快速排序

//快速排序
void quickSort(vector<int>& nums, int low, int high) {
	int i = low;           //low与high的值不变
	int j = high;
	if (i >= j) {
		return;
	}
	if (i < j) {
		int temp = nums[i];  //基准值
		//从后往前找到一个数小于基准值
		while (i < j && nums[j] >= temp) {
			--j;
		}
		//如果找到了就交换
		nums[i] = nums[j];
		//从前往后找到一个数大于基准值 
		while (i < j && nums[i] <= temp) {
			++i;
		}
		//如果找到了就交换
		nums[j] = nums[i];
		//i与j指向一个元素时交换基准值
		nums[i] = temp;
		//对左子序列快速排序
		quickSort(nums, low, i - 1);
		//对右子序列快速排序
		quickSort(nums, i + 1, high);
	}
}

int main(int argc, char* argv[]) {
	vector<int> ival;
	int num = 0;
	while (cin >> num) {
		ival.push_back(num);
	}
	quickSort(ival, 0, ival.size() - 1);
	for (int i = 0; i != ival.size(); ++i) {
		cout << ival[i] << endl;
	}
	return 0;
}

平均时间复杂度：O(n*log2n)
平均空间复杂度：O(log2n)
稳定性：不稳定