【无标题】
排序
快速排序
选择一个轴(pivot),下标i, j,通过不断移动下标、比较、交换,使得轴左边所有数据小于轴,右边所有数据大于轴;
递归进行上述过程,直到所有数列长度为0或1,排序结束;
由于每次迭代过程,至少有一个值(轴)排好序,所以最终算法会终止;
class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
int l =0, r= nums.size()-1;
原创
2022-04-14 21:59:36 ·
827 阅读 ·
0 评论