C/C++算法 快速排序

冒泡排序的执行效率太低，因为每次比较相邻的两个数，所以时间复杂度为O(N²），花费的时间太长，所以为了更加的节省时间，提高程序的运行速率，我们可以采用快速排序。对于一个数集，先把第一个数当作基准数，然后分别从最右端和最左端向另一方向进行搜索，（以从小到大的顺序为例）从右向左搜索的，遇到比基准数小的与从左向右搜索的比基准数大的进行交换，直到两端进行查找的到达同一位置时将此处的数和基准数进行交换位置，其次从这个位置上，把这个数集分为两个部分再次进行这样的排序。其过程如下：

其代码如下：

#include <stdio.h>

using namespace std;

int a[101];

void quicksort(int left, int right)
{
	int i, j, t, temp;
	if(left > right)
		return;

	temp = a[left];//temp所储存的就是基准数
	i = left;
	j = right;
	while(i != j){
		//顺序一定要先从右向左找
		while(a[j] >= temp && i < j)//从右到左查询
			j--;
		while(a[i] <= temp && i < j)//从左到右查询
			i++;

		if(i < j){
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	a[left] = a[i];
	a[i] = temp;

	quicksort(left, i - 1);
	quicksort(i + 1, right);
	return;
}

int main()
{
	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]);

	quicksort(1, n);

	for(int i = 1; i <= n; i++)
		printf("%d ", a[i]);

	getchar();getchar();
	return 0;
}