排序算法:2.交换排序之快速排序



快速排序的基本思想:
 1.在待排序的n个记录中任取一个记录(通常取第一个记录)作为基准,把

该记录放入适 当位置后,数据序列被此记录划分成两部分,分别是比基准小

和比基准大的记录。 
   2.再对基准两边的序列用同样的策略进行操作

void Quicksort(int a[], int s, int t)//对a[s]到a[t]的元素快速排序
{
	int i = s;
	int j = t;
	int temp;
	if (s < t)
	{
		temp = a[s];//记录基准
		while (i != j)//进行一次划分
		{
			while (j > i&&a[j] >= temp)
				j--;
			a[i] = a[j];
			while (i < j&&a[i] <= temp)
				i++;
			a[j] = a[i];
		}
		a[i] = temp;//基准归位
		Quicksort(a, s, i - 1);
		Quicksort(a, i + 1, t);
	}
}
void main()
{
	int a[] = { 15,2,0,9,4,5,6,7 };
	int n = sizeof(a) / sizeof(int);
	
	Quicksort(a,0,n-1);
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}

}

你可能感兴趣的:(c/c++,数据结构)