public class QuickSort

    {

        public static void Test()

        {

            int[] arr = { -, , , , -,  };

            Sort(arr,,arr.Length-);

            System.Console.WriteLine(string.Join(",",arr));

        }

        public static void  Sort(int[] arr ,int left,int right)

        {

            int l = left;

            int r = right;

            //中间值

            int middle = arr[(l + r) / ];

            //temp临时变量

            int temp = ;

            //while循环的目的是让比middle值小的放在左边 比middle大的值放在右边

            while (l<r)

            {

                //在middle的左边一直找，找到大于等于middle的值才退出

                while (arr[l]<middle)

                {

                    l++;

                }

                //在middle的右边边一直找，找到小于等于middle的值才退出

                while (arr[r]>middle)

                {

                    r -= ;

                }

                //如果l>=说明middle的左边两边的值，已按照左边全是小于等于middle的值，右边都是大于middle的值

                if (l>=r)

                {

                    break;

                }

                //交换

                temp = arr[l];

                arr[l] = arr[r];

                arr[r] = temp;

                //如果交换完之后，发现这个arr[l]==middle这个值 ,-- 前移

                if (arr[l]==middle)

                {

                    r -= ;

                }

                //如果交换完之后，发现这个arr[r]==middle这个值 ,++ 后移

                if (arr[r]==middle)

                {

                    l++;

                }

            }

            //如果l==r，必须l++,r--,否则会出现栈溢出

            if (l==r)

            {

                l += ;

                r -= ;

            }

            //向左递归

            if (left<r)

            {

                Sort(arr, left, r);

            }

            //向右递归

            if (right>l)

            {

                Sort(arr, l, right);

            }

        }

    }