C++三种排序方法

C++三种排序算法汇总（选择排序法、冒泡排序法、快速排序法）
目的：重温并记录

选择排序

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环
到倒数第二个数和最后一个数比较为止。
选择排序是不稳定的。算法复杂度 O(n2)–[n 的平方]

//选择排序——从小到大
void ChoseSort(double a[],int n)
{
	int i = 0;
	int j = 0;
	for(j = 0;j<n;j++)
	{
		for(i = j+1; i<n;i++)
		{
			if(a[j]>a[i])
				Swap(a[j],a[i]);
		}
	}
}

冒泡排序法

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上
而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较
小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要
求相反时，就将它们互换。

//冒泡法——从小到大排列
void BubbleSort(double a[],int n)
{
	int i = 0;
	int j = 0;
	for (j = 0;j<n;j++)
	{
		for(i = n-1;i>j;i--)
		{
			if(a[j]>a[i])
				Swap(a[j],a[i]);		
		}
	}

}

快速排序法

快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟
扫描后，使得排序序列的长度能大幅度地减少。在冒泡排序中，一次
扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只
减少 1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）
的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理
它左右两边的数，直到基准点的左右只有一个元素为止。它是由
C.A.R.Hoare 于 1962 年提出的。

// 快速排序QuickSort2
void QuickSort2(double a[],int low,int high)
{
	if (low>=high)
		return ;
	int i = low - 1;
	int j = low; 
	double key = a[high];
	for(;j<=high;j++)
	{
		if(a[j]>=key)
		{
			i++;
			if(i!=j)
				Swap(a[i],a[j]);
		}
	
	}

	QuickSort2(a, low, i-1);
	QuickSort2(a, i+1, high);

}