冒泡排序实现方式是相邻两个元素比较;
外层循环,循环一次,将一个最大的数沉到最末尾,总共n个数,外层循环次数就是n;
内层循环,循环一次,将比较n-i-1次(i从0开始,最大取值到n-1),所以内层循环次数就是n-i;
注意最后是说的循环次数
所以是(注意内层循环是j=1):
for(i = 0; i < n; i++) for(j = 1; j < n - i; j++) { if(a[j-1] > a[j]) { temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; } }