快速排序.

#include<bits/stdc++.h>
using namespace std;
void QuickSort(vector<int> &vec, int left, int right) {
	int i = left, j = right;
	int temp;
	if (i < j) {
		temp = vec[left];
		while (i < j) {
			while (i < j && temp <= vec[j]) {
				j--;
			}
			if (i < j) {
				vec[i] = vec[j];
				i++;
			}
			while (i < j && temp > vec[i]) {
				i++;
			}
			if (i < j) {
				vec[j] = vec[i];
				j--;
			}
		}
		vec[i] = temp;
		QuickSort(vec, left, i - 1);
		QuickSort(vec, i + 1, right);
	}
}
int main() {
	vector<int> vec = { 10,20,54,10,12,16,4,25,65,45 };
	QuickSort(vec,0,vec.size()-1);
	for (auto c : vec) {
		cout << c << " ";
	}
	system("pause");
	return 0;
}