C++冒泡排序

冒泡排序：这是一种比较常用的初学排序算法，不怎么占用内存。

原理：就是像水中的泡泡一样，把每个数比作一个泡泡，相邻两个泡泡相互比较，较轻的一个就往上浮。最后就得到了一个有序的泡泡组合。

方法：

1. 把每个泡泡放在一个水中,记录有多少个泡泡（得到一个需要排序的数组，并记录有多少个元素）

int array[30],N;  //定义一个大小为30的整形数组
cout<<"输入需要排序的数：";
//循环读入数据，回车结束
for(int i=1;i<=30;i++)
{
	cin>>array[i];
	if(cin.get()=='\n') 
	{
		N=i;   //有i个元素
		break;
	}    
}

2. 我们进行排序时，需要进行两个循环，一个外层循环，一个内层循环，我们依次来讲。

• 外层循环：因为每次排序只能确定好一个位置的数，所以我们要循环多次来确定全部数的位置。如果有N个数，那么需要循环N-1次。因为最后一个数已经排好位置了。

• 内层循环：每个数要与其余每个没有排好的数进行比较所以要循环N-1-（已经排好数的个数）次。排序中，按照你定的顺序，我们这里假定为从小到大排。所以，如果前一个数大于后一个数，就交换他们的位置。

3.例子：

数组：3 5 2 4 1 共有5个数，所以N=5。
外层循环：for(int i=0;i<N-1;i++)
内层循环：for(int j=0;j<N-1-i;j++）
代码：

for(int i=0;i<N-1;i++) //外层循环
{
	for(int j=0;j<N-1-i;j++) //内层