排序算法复习（1）-- 快速排序

private static int SortUnit(int[] datalist, int low, int high)        {            int key = datalist[low];//把第一个数当作基准数            while (low < high)//两个指针一开始应该不等，每一次分区间的结果必然是两者指向同一下标            {                while (low < high && datalist[high] >= key)//先从高往低找，找到比基准数小的，就把它赋给较小下标的，如果是第一次查找，因为较小下标的数已经当成基准数，所以直接覆盖不会造成数据丢失，如果不是第一次查找，在上次循环较小下标的数据也已做了复制                    high--;                datalist[low] = datalist[high];                while (low < high && datalist[low] <= key)//再从低处往高找，找到比基准数大的，就把它赋给较大下标的，因较大下标的数已经在上次操作做了复制，所以直接覆盖                    low++;                datalist[high] = datalist[low];            }            datalist[high] = key;//此处low和high应该是指向同一下标，所以使用low和high结果是一样的            return high;        }        public static void QuickSort(int[] datalist, int low, int high)        {            if (low >= high) return;            else            {                int index = SortUnit(datalist, low, high);//分治法，分成两边排序，每次SortUnit都会把数组的数按与基准数大小关系排列好，即基准数左边的都是比它小的，右边则相反                QuickSort(datalist, low, index - 1);//基准数的index已经是两边的边界，所以它可以不参加排序了                QuickSort(datalist, index + 1, high);            }        }