例2:冒泡排序法(04-02.c 522222 两层循环结构 25443(3 外层循环每次把操作84534、4 范围内最大的数放到 463(555 最后位置 63(6666 ■内层循环每次把较大3(8)8888 的数放到靠后的位置 确定每层循环的边界 22222 55555 ■外层循环n-1次 8 444 j=0 to n-2 444 66 ■内层循环n-1-次 666683 i=0 to n-2-1 33333(8 C语言程序设计-第4章数组11
C语言程序设计 - 第4章 数组 11 例2：冒泡排序法 (04-02.C) ⚫ 两层循环结构 ◼ 外层循环每次把操作 范围内最大的数放到 最后位置 ◼ 内层循环每次把较大 的数放到靠后的位置 ⚫ 确定每层循环的边界 ◼ 外层循环n-1次 j=0 to n-2 ◼ 内层循环n-1-j次 i=0 to n-2-j 5 2 8 4 6 3 2 5 4 6 3 8 2 4 5 3 6 8 2 4 3 5 6 8 2 3 4 5 6 8 2 3 4 5 6 8 5 2 8 4 6 3 2 5 8 4 6 3 2 5 8 4 6 3 2 5 4 8 6 3 2 5 4 6 8 3 2 5 4 6 3 8
例2:冒泡排序法(续) 输入n个数到a0~an-1 for j=0 to n-2 for i=0 to n-j-2 真 a[>ai计+1 假 +a计+1 输出a[0~an-1 C语言程序设计-第4章数组12
C语言程序设计 - 第4章 数组 12 例2：冒泡排序法 (续) 真 假 输入n个数到a[0]~a[n-1] for j=0 to n-2 输出a[0]~a[n-1] for i=0 to n-j-2 a[i]>a[i+1] a[i] a[i+1]