m0_47239466的博客

pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。而快速排序的特点就是每次把一个元素排好序，放在正确的位置上。本题只需找到第n+k-1位置上的元素，无需对整个数组排序。提供先进的推理，复杂的指令，更多的创造力。，即在一个无序的序列中选取一个任意的。