排序系列一：冒泡排序以及改进

最近想要重新学学C++的算法，就从排序开始搞了。接下来会更新各种排序的代码，代码绝对是可以成功运行的，直接复制粘贴就OK，欢迎大家关注。

第一篇肯定就是冒泡排序（bubblesort）了，注释可以说是很详细了，特别适合初学者。

//冒泡排序原理为相邻两个数互相比较，然后将较大的数放在右边，然后继续向右进行比较，最后把最大的数放在整组数的最右边
//然后循环，再将前n-1个数继续上面的排序，最终得到从小到大的顺序，一共需要比较（n^2-n）/2次，在n很大时相当于n^2，故O（n^2）

#include <iostream>

int main()
{
	int a[20]={1,2,3,4,5,6,7,8,9,10,20,19,18,17,16,15,14,13,12,11};
	int n=sizeof(a)/sizeof(a[0]);//可以用这个方法求出数组中数字的个数，方便在不知个数的情况下进行排序
	int c;//作为相邻两数互换的中转站
	for(int i=1;i<n-1;i++)
	{
		for(int j=0;j<n-i;j++)//每次循环进行两个两个数的比较
		{
			if(a[j]>a[j+1])//将较大的数放于右边
			{
				c=a[j];
				a[j]=a[j+1];
				a[j+1]=c;
			}
		 }
	}
	for(int i=0;i<20;i++)//输出排序结果
	{std::cout<<a[i]<<" ";}
	system("pause");
	return 0;
}