分治法--快速排序

无语，直接上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);
            }
        }