从简单的快速排序开始-Partition-ThreePartition-TopK

1.简单快速排序快速排序是一种简单易懂的排序算法。让我们看一下入门级的快速排序：functionQuickSort(nums){if(nums.length<=1){returnnums}letpivot=nums[random(0,nums.length-1)]letleft=[]letright=[]letmid=[]for(leti=0;i=pivot){r--}nums[l]=nums[r]while(lpivot){swap(nums,i,r)//这里的r为右边界，r右边大于参考值的r--}if(nums[i]p0，一个参考值将被交换到i，这不是我们期望的//这时候我们需要交换i和参考值的右边界p1if(p0