算法導論10-快速排序_某年某月_新浪博客

        //快速排序

        void kspx(int[] a,int p,int r)

        {

            if (p

            {

                int q = kspx_part(a, p, r);

                kspx(a, p, q - 1);

                kspx(a, q + 1, r);

            }

        }

        int kspx_part(int[] a,int p,int r)

        {

            var x = a[r];

            var i = p-1;

            for (int j = p; j <= r-1; j++)

            {

                if (a[j]<=x)

                {

                    i++;

                    var tmp = a[i];

                    a[i] = a[j];

                    a[j] = tmp;

                }

            }

            var tmp2 = a[i+1];

            a[i+1] = a[r];

            a[r] = tmp2;

            return i + 1;

        }