018 - 基于c++的快速排序算法详解

void QuickSort(int nums[], int L, int R)
{
     int i = L;
     int j = R;
     //int mid = (l + r) / 2;
     int pivot = nums[(L + R) / 2];
     while(i < j)//不加等号，等号位的值，将被后续的递归进行两次递归，总能排出他的顺序，这里可以这样理解不加等号。
     {
         //while(nums[l] < nums[mid])
         while(nums[i] < pivot)//这里一定不能加等号，这样可以保证等号的值与其他非等号值相遇时，进行交换。
         {
             ++i;
         }
         //while(nums[r] > nums[mid]) //1, 2, 4, 5, 8, 6, 4, 4, 3, 1
         while(nums[j] > pivot)//这里一定不能加等号，这样可以保证等号的值与其他非等号值相遇时，进行交换。
         {
             --j;
         }
         if(i <= j)   //这里必须添加等号，如果存在等号的情况，则说明左边的都比等号小，右边都比等号大，因此对他排。
                      //同时他能更新i与j让排序能快速收殓
         {
             /**这里为什么是等号，如果形成等号的话，那么左边的一定比这个等号位的小，右边的一定
             比等号位的大*/
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
            ++i;
            --j;
         }
     }
     /**递归的条件很简单，只要i,j不小于等于，或大于边界，就一直调用递归*/
     if(L < j) QuickSort(nums, L, j);    //这里一定不能加等号，没有对单值进行排序的道理
     if(R > i) QuickSort(nums, i, R);
}