快速排序

//对快速排序算法的理解，主要是分步进行排序，每次理论上只能对一个数字进行准确排位

//所以n个数，需要n次排序，算法复杂度为O（nlogn），通过谷歌，和快拍可相媲美的排序算法

//是最小堆的优先队列（有关于最小堆的问题，在关于最小堆的那片博客中，我有代码说明），感兴趣的朋

//友，可以去看一下，希望能够剔除一些建议，谢谢

#include<iostream>
using namespace std;
void sort(int str[], int start, int end)
{
	int low = start;
	int hight = end;
	if (low >= hight)
	{
		return;
	}
	int key = str[low];
	while (low < hight)
	{
		//从后向前搜索，如果遇到比key小的数据就将该数据与low出的数据作交换
		//否则就一直搜索，直到low==hight停止
		while (low < hight&&str[hight] >= key)
		{
			hight--;
		}
		//将比key小的值，移到low位置处
		str[low] = str[hight];
		while (low < hight&&str[low] <= str[hight])
		{
			low++;
		}
		//将比key值大的元素转移到hight位置处（两者之间的大小关系明确）
		//因为原本hight位置处的元素值要小于key的值，二此时low处的元素值要大于key值
		//所以此时low处的值要大于原本hight处的值，所以要交换两者之间的数据
		str[hight] = str[low];
	}
	//此时一次循环已经找完，可以将key值放在low和hight指针停留的地方(向上要比key大，向下要比key小)
	str[low] = key;
	//快速排序的主要步骤是上面的
	//主要思路是要执行递归来完成该操作,此时在该序列中已经拍好了一个元素，那就是key所以
	//在后序的操作中不需要在对该元素进行排序，因此在递归中可以将该元素跳过
	//递归分为两步（分别对已排好数据的左和右进行不同的排序）
	sort(str, start, low - 1);
	sort(str, low + 1, end);
}
int main(int argc, char argv[])
{
	int a[10];
	for (int i = 0; i < 10; i++)
	{
		cin >> a[i];
	}
	sort(a, 0, 9);
	for (int i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}