C#快速排序

       //快速排序主要片段

     

        static void KuaiSort(int[] array, int lift, int right)

        {

            if (lift < right)

            {

                int x = array[lift];

                int i = lift;

                int j = right;

                while (i<j)

                {

                    while ( i < j)

                    {

                        if (x >= array[j])

                        {

                            array[i] = array[j];

                            break;

                        }

                        else

                        {

                            j--;

                        }

                    }

                    while (i < j)

                    {

                        if (x < array[i])

                        {

                            array[j] = array[i];

                            break;

                        }

                        else

                        {

                            i++;

                        }

                    }

                }

                array[i] = x;

                KuaiSort(array, lift, i-1);

                KuaiSort(array, i+1, right);

            }

        }             while ( i < j)
                    {
                        if (x >= array[j])
                        {
                            array[i] = array[j];
                            break;
                        }
                        else
                        {
                            j--;
                        }


                    }
                    while (i < j)
                    {
                        if (x < array[i])
                        {
                            array[j] = array[i];
                            break;
                        }
                        else
                        {
                            i++;
                        }
                    }
                }
                array[i] = x;
                KuaiSort(array, lift, i-1);
                KuaiSort(array, i+1, right);
            }
        }