关于C++中冒泡排序的学习与理解

一.冒泡排序

冒泡排序就是将需排序的数依次两两比较，如果前一项大于后一项，则将这两项交换位置。因为每次都选出一个最大的，所以需要循环n-1次，并且每次都能少比较一次。

以下举一个需对输入的n个数的大小排序为例。

 
using namespace std;
int main()
{
    int ex,n;
    scanf("%d",&n);
    int a[n];//n即为输入数字的个数 
    for(int i=0;i<=n-1;i++)
    {
        scanf("%d",&a[i]);//创建一个数组并将输入的数字存入 
     } 
     for(int i=1;i<=n-1;i++)
       for(int j=1;j<=n-i;j++)
       {
           if(a[j]<a[j-1])
           {
               ex=a[j-1];
               a[j-1]=a[j];
               a[j]=ex;
           }//如果前一项大于后一项则交换位置 
       }
    for(int i=0;i<=n-1;i++)
    {
        printf("%d ",a[i]);
    }//遍历数组即可 
    
       
}

也可以加上algorithm使用sort()函数直接对数组a排序。