C++ 三种排序算法汇总：选择排序法、冒泡排序法、快速排序法。

参考：https://zhuanlan.zhihu.com/p/361636579
参考：https://blog.csdn.net/weixin_42403703/article/details/96484979

选择排序

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

//选择排序——从小到大
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);

}