快速排序算法QuickSort

 

// QuickSort.cpp : 定义控制台应用程序的入口点。
//快速排序算法实现
/*设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，
然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。
然后，对前面部分比它小的数继续进行快速排序；也对后面部分比它大的数继续进行快速排序。
值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 
*/
#include "stdafx.h"
#include <iostream>
using namespace std;

void quickSort(int *a,int low,int high)
{
	//int a[25] ={1455,23,433,335,6,4567,7,8,9423,5565,773,234,1315,7,88,5345,2526,67574,12315,6786,123123,2131,34355,6784,3456};
	int key = a[low];//以a[low]为枢纽值、关键数据
	int l=low;
	int h =high;
	if(low>=high)  
		return; 
	while(l < h)
	{
		//一趟快速排序
		//这两个循环的次序不能颠倒
		while(l < h && a[h]>= key )
		{
			h--;
		}
		a[l] = a[h];
		

		while(l < h && a[l]<= key )
		{
			l++;
		}
		a[h] = a[l];
	}
	a[l]=key;//放置枢纽值  

	//分别对左边、右边排序  
	quickSort(a,low,l-1);
	quickSort(a,l+1,high);
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[25] ={1455,23,433,335,6,4567,7,8,9423,5565,773,234,1315,7,88,5345,2526,67574,12315,6786,123123,2131,34355,6784,3456};

	把比关键数据小的放在前面，比关键数据大的放在后面
	//int key = a[0];
	//int l = 0,h = 24;
	//while(l < h)
	//{
	//	while(a[h] >= key)
	//		h--;
	//	a[l] = a[h];

	//	while(a[l] <= key)
	//		l++;
	//	a[h] = a[l];
	//}
	//a[l] = key;

	quickSort(a,0,24);
	for (int i = 0; i<25;i++)
	{

		cout <<"a["<<i <<"]:"<<a[i] <<endl;

	}
	system("pause");
	return 0;
}