7种常用排序算法实现C++冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序

本文件是7种常用排序算法的实现（C++），包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。代码详细有注释且有测试用例。

#include
using namespace std;
#include

/**
* 冒泡排序初始程序
* @param [in] a:数组名
* @param [in] n：数组大小
* @return
*/ 
void BubbleSort1（int a[] int n）  
{  
	for （int i = 0; i < n; i++）  
		for （int j = 1; j < n - i; j++）  
			if （a[j - 1] > a[j]）  //若顺序不合适则交换数据
				swap（a[j - 1] a[j]）;  
}  

/**
* 冒泡排序改进程序
* @param [in] a:数组名
* @param [in] n：数组大小
* @return
*/  
void BubbleSort2（int a[] int n）  
{    
	bool bSwap=true;  
	while （bSwap）  //bSwap为false退出循环
	{  
		bSwap = false;  
		for （int i = 1; i < n; i++）  
		{
			if （a[i - 1] > a[i]）  
			{  
				swap（a[i - 1] a[i]）;  
				bSwap = true;  //有数据交换则置bSwap为true
			}  
		}
		n--;  
	}  
} 

/**
* 选择排序程序
* @param [in] a:数组名
* @param [in] n：数组大小
* @return
*/ 
void Selectsort（int a[]

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-04-11 22:45  7种排序算法（C++）\
     目录           0  2014-04-11 22:44  7种排序算法（C++）\Sort\
     目录           0  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\
     文件        6258  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\BuildLog.htm
     文件         663  2014-04-11 22:31  7种排序算法（C++）\Sort\Debug\Sort.exe.embed.manifest
     文件         728  2014-04-11 22:31  7种排序算法（C++）\Sort\Debug\Sort.exe.embed.manifest.res
     文件         621  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\Sort.exe.intermediate.manifest
     文件          65  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\mt.dep
     文件       60468  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\sort.obj
     文件      175104  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\vc90.idb
     文件      217088  2014-04-11 22:44  7种排序算法（C++）\Sort\Debug\vc90.pdb
     文件        3910  2014-04-08 15:49  7种排序算法（C++）\Sort\Sort.vcproj
     文件        1409  2014-04-11 22:45  7种排序算法（C++）\Sort\Sort.vcproj.mxq-PC.mxq.user
     文件        8308  2014-04-11 22:44  7种排序算法（C++）\Sort\sort.cpp
     文件     1674240  2014-04-11 22:45  7种排序算法（C++）\Sort.ncb
     文件         878  2014-04-08 15:47  7种排序算法（C++）\Sort.sln
     文件       15360  2014-04-11 22:45  7种排序算法（C++）\Sort.suo