for(i=0;i<n-1;i++)
        for(j=0;j<n-1;j++)
            if(a[j]<a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }

for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
            if(a[j]<a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }

这两个有什么区别么，哪个是正确的？？

第二个对

都正确，第二个是优化版的，不过都有点瑕疵

第一个
for(i=0;i<n-1;i++)
        for(j=0;j<n-1;j++)              // j 从 0~n-1的话，j = n-1 的时候， a[j+1] 就越界了
            if(a[j]<a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }

第二个也有这样的问题

改成
for(i=0;i<n-1;i++)
        for(j=1;j<n-1;j++)
            if(a[j-1]<a[j])
            {
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }

第二个的意思是，i 循环了一次后，最大的数就放在数组最后了，第二次 i 循环， j 就只用比较 n-2 次
如此下去，第 i 次 i 循环，j 只用比较 n-1-i次

第二个比较好，“n-1”后“-i”表示已经排好的个数，没有必要再遍历数组全部元素了

两个都正确的，但是第二个好，第一个造成已经排出的最值在以后的循环中仍然比较，其实没必要......第二种排除了这样的结果，一次内层循环的次数减少了，有利提高效率.....

都是冒泡排序，但第二个减少了不必要的重复有助于减轻cpu的压力，效率更高一点，不过对于这种小程序，都差不多

第二个好，内层n-1-i就得了，