冒泡排序关键点

程序中，为什么每轮比较的次数是 j<n–1–i，而不是 j<n–1？

因为冒泡排序有一个特点，这个程序是从大到小排序，所以第一轮排序以后，最小的数就会浮到最右面；第二轮排序以后，第二小的数会浮到倒数第二个位置；第三轮排序以后，第三小的数会浮到倒数第三个位置……也就是说，排序多少轮，就有多少个数字已经按排序要求排好了，它们不需要再比较。写 j<n–1 也可以，只不过程序在执行时多做了许多无用功。

#include<stdio.h>
int main(int arfc,char const *argv[])
{
    int a[10];
    int i,j;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<10-1;i++)
    {
        for(j=0;j<10-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int t;
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/lijianmin6/p/10415033.html