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);
}