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++) //内层循环
	{
		if(array[j]>array[j+1]) //判断条件
		{
			int ls;
			is=array[j]; //用一个临时变量存储当前值
			array[j]=array[j+1]; //后一个值赋值给当前值
			array[j+1]=ls; //当前变量的值赋值给后一个值
		}
	}
}

过程：
第一次外层循环：
i=0、j=0——array[j]=3、array[j+1]=5——不符合条件——没交换位置：3 5 2 4 1
i=0、j=1——array[j]=5、array[j+1]=2——符合条件——交换位置后：3 2 5 4 1
i=0、j=2——array[j]=5、array[j+1]=4——符合条件——交换位置后：3 2 4 5 1
i=0、j=3——array[j]=5、array[j+1]=1——符合条件——交换位置后：3 2 4 1 5（最后一个位置排好）
第二次外层循环：
i=1、j=0——array[j]=3、array[j+1]=2——符合条件——交换位置：2 3 4 1 5
i=1、j=1——array[j]=3、array[j+1]=4——不符合条件——没交换位置：2 3 4 1 5
i=1、j=2——array[j]=4、array[j+1]=1——符合条件——交换位置：2 3 1 4 5（倒数第二个位置排好）
第三次外层循环：
i=2、j=0——array[j]=2、array[j+1]=3——不符合条件——没交换位置：2 3 1 4 5
i=2、j=1——array[j]=3、array[j+1]=1——符合条件——交换位置：2 1 3 4 5（第三个位置排好）
第四次外层循环：
i=3、j=0——array[j]=2、array[j+1]=1——符合条件——交换位置：1 2 3 4 5（第二个位置排好，第一个位置自然排好）

4.完整代码：

#include<iostream>
using namespace std;
int main()
{    
	int N; //排序个数
	cout<<"Please enter the number of numbers to sort:"; 
	cin>>N;
	
    	int array[N]={0}; //排序数组    
    	//对数组进行初始化    
    	cout<<"Please enter the number to sort:";    
    	for(int i=0;i<N;i++)    
    	{        
    		cin>>array[i];
    	}
    	
 	//打印没排序时的数组    
 	cout<<"The array at the beginning:";    
 	for(int i=0;i<N;i++)    
 	{        
 		cout<<array[i]<<" ";    
 	}    
 	cout<<endl;
 	
        //进行冒泡排序    
        for(int i=0;i<N-1;i++)   
        {       
		for(int j=0;j<N-1-i;j++)        
        	{            
        		if(array[j]>array[j+1])            
        		{                
        			int ls;                
        			ls=array[j];                
        			array[j]=array[j+1];                
        			array[j+1]=ls;           
        		}        
        	}    
        }
        
        //打印排序好了的数组    
        cout<<"The array at the beginning:";    
        for(int i=0;i<N;i++)    
        {        
        	cout<<array[i]<<" ";    
        }    
        
        return 0；
}