快速排序（C++版）

快速排序（C++版）

#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

void quickSort(vector<int> &arr, int left, int right)
{
	//若左边比右边小，立刻退出
	if (left >= right)
		return;
	int i, j, temp, base;
	i = left; j = right;
	base = arr[left];
	//循环至i与j挨着
	while (i < j)
	{
		//寻找arr[j]比base小
		while (arr[j] >= base && i < j)
		{
			j--;
		}
		//寻找arr[i]比base大
		while (arr[i] <= base && i < j)
		{
			i++;
		}
		//交换arr[i]|arr[j]
		if (i < j)
		{
			temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
	}
	//交换base和arr[i]
	arr[left] = arr[i];
	arr[i] = base;
	//递归左、右
	quickSort(arr, left, i - 1);
	quickSort(arr, i + 1, right);
}

int main()
{	
	vector<int> arr{ 1,2,10,4,5,3,6 };
	quickSort(arr, 0, 6);

	vector<int>::iterator it;  //创建一个迭代器it
	for (it = arr.begin(); it != arr.end(); ++it) {
		cout << *it << endl; //*it 表示打印it地址存储变量的值
	}
	getchar();
}