1.基本思想

两个数比较大小，较大的数下沉，较小的数冒起来。

2.过程

·每次比较相邻的两个数，如果第二个数小，就交换位置。（升序或降序）

·然后两两比较，一直到比较最后的数据。最终最小（大）数被交换到开始（结束）位置，这样第一个最小（大）数的位置就排好了。

·继续重复上述过程，依次将第2,3…n-1个最小数排好位置。

动图过程：

举例说明：【1 4 3 2】

第一趟排序：

第一次排序：1和4比较，1小于4，不交换位置。 【1 4 3 2】

第二次排序：4和3比较，4大于3，交换位置。 【1 3 4 2】

第三次排序：4和2比较，4大于2，交换位置。 【1 3 2 4】

第二趟排序：

第一次排序：1和3比较，1小于3，不交换位置。 【1 3 2 4】

第二次排序：3和2比较，3大于2，交换位置。 【1 2 3 4】

第三次排序： 3和4比较，3小于4，不交换位置。 【1 2 3 4】

第三趟排序：

第一次排序，1和2比较，1小于2，不交换位置。 【1 2 3 4】

第二次排序，2和3比较，2小于3，不交换位置。 【1 2 3 4】

第三次排序，3和4比较，3小于4，不交换位置。 【1 2 3 4】

2.注意点

在冒泡排序中，两个数比较大小，只需要比较一次就行。

n个数比较大小（选出最大或者最小），比较n-1次就行。

3.参考代码

如果需要手动读入数组，那么参考下面这个版本:

#include<iostream>
using namespace std;
int main()
{
     int n,a[100];
	 cin>>n;
	 for(int i=0;i<n;i++){
	 	cin>>arr[i];
	 } 
     for(int i=0;i<n;i++)
     {
         for(int j=0;j<n-1-i;j++)
         {
            if (arr[j]>arr[j+1])  //如果前一个数比后一个大 
            {
                int temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] =temp; 
            } 
        }
        /*
        for(int i=0;i<length;i++)
             cout<<arr[i]<<" "; 
         cout<<endl;
        */
     }
     //输出
     for(int i=0;i<length;i++)
         cout<<arr[i]<<" "; 
     return 0; 
}

4.问题及改进

由程序输出可以看出，在第5次的时候已经排序完了，后面的元素都没有交换过，也就说后面几次排序都是没有意义的。这样就可以改进一下排序算法，设置一个元素位置交换标志记录本次排序是否有位置发生变化，如果没有则认为已经排序完了，不需要再执行了。