分治法--快速排序

无语，直接上code

static void quick_sort(int[] s, int l, int r)

        {

            if (l < r)

            {

                int i = l, j = r, x = s[l];

                while (i < j)

                {

                    while (i < j && s[j] >= x)

                        j--;

                    if (i < j)

                        s[i++] = s[j];

                    while (i < j && s[i] < x)

                        i++;

                    if (i < j)

                        s[j--] = s[i];

                }

                s[i] = x;

                quick_sort(s, l, i - 1);

                quick_sort(s, i + 1, r);

            }

        }