快速排序

class Solution {
public:
//不稳定的高效排序 -- 快速排序 
	void quickSort(vector<int> & v, int first , int last){
		if (first < last){
			int ans = v[first];
			int x = first;
			int y = last;
			while (x < y){
				while (x < y && v[y] > ans){
					y--;
				}
				if (x < y){// x <y 这个判断条件任何时候都不可以少
					v[x++] = v[y];
				}
				while (x < y && v[x] < ans){
					x++;
				}
				if (x < y){
					v[y--] = v[x];
				}
			}
			v[x] = ans;
			quickSort(v, first, x - 1);
			quickSort(v, x + 1, last);
		}	
	}
};
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页