3.4对数据进行排序讲义.ppt

* 冒泡排序:把较小的数据逐次向上推移的一种排序技术。 从最后一个元素起，依次比较相邻的两个 元素中的数据，将较小的数据调换到上面。 1 2 3 4 5 第一趟冒泡排序过程 A(5)a(4) ,交换 A(4)a(3),不交换 A(3)a(2),交换 A(2)a(1),交换 45 25 5 35 15 比较了几次？ 1 2 3 4 5 第一趟冒泡排序过程 A(5)a(4) ,交换 A(4)a(3),不交换 A(3)a(2),交换 A(2)a(1),交换 45 25 5 35 15 比较了几次？ 1 2 3 4 5 第二趟冒泡排序过程 A(5)a(4)保持不变 A(4)a(3),交换 A(3)a(2),交换 5 45 25 15 35 比较了几次？ 1 2 3 4 5 第三趟冒泡排序过程 A(5)a(4),不交换 A(4)a(3),交换 5 15 45 25 35 比较了几次？ 1 2 3 4 5 第四趟冒泡排序过程 A(5)a(4),交换 5 15 25 45 35 比较了几次？ 知识回顾：如何交换两个变量的值？ 过程：（用第三个变量实现） t=m m=n n=t For i= 1 to 4