冒泡法对N个数从大到小排序 for i=0; j<=N-2: j++) 通过依次比较叫口和a[工+1.不满足顺序交换 再 直for(=O:=(N-1)-(-1)i+) 通 if(a[<a[+1 =a[a[=a[i+1]:a[i+1]=t} ■■■■ 第J趟排序:比较a[和a[1],不满足顺序交换, 再比较a[1]和a[2],不满足顺序交换,依此类推, 直至N-j-2]和aN-j-1]比较,不满足顺序交 换,通过这一趟的两两比较找到第j*1个最小的 数放在aN--1]的位置 共N-1趟 77 冒泡法对N个数从大到小排序： ▪ 第0趟排序：比较a[0]和a[1]，不满足顺序交换， 再比较a[1]和a[2]，不满足顺序交换，依此类推， 直至a[N-2]和a[N-1]比较，不满足顺序交换， 通过这一趟的两两比较找到第1个最小的数放在 a[N-1]的位置 ▪ …… ▪ 第J趟排序：比较a[0]和a[1]，不满足顺序交换， 再比较a[1]和a[2]，不满足顺序交换，依此类推， 直至a[N-j-2]和a[N-j-1]比较，不满足顺序交 换，通过这一趟的两两比较找到第j+1个最小的 数放在a[N-j-1]的位置 ▪ 共N-1趟 for(j=0;j<=N-2;j++) { /*第j趟排序*/ } /*通过依次比较a[I]和a[I+1],不满足顺序交换*/ for(i=0;i<=(N-1)-(j-1);i++) if(a[i]<a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}