冒泡排序系列课件.ppt

冒 泡 排 序 * * 5 4 3 2 1 数组变量a 经典算法之 授课人：吴素萍 冒泡排序:把较小的数据逐次向上推移的一种排序技术。 如何实现将较小数逐次从下向上推移呢？ 从最后一个元素起，依次比较相邻的两个 元素中的数据，将较小的数据调换到上面。 5 4 3 2 1 第一轮冒泡排序过程 A(5)a(4)保持不变 A(4)a(3),交换 A(3)a(2),交换 A(2)a(1),交换 5 4 3 2 1 第二轮冒泡排序过程 A(5)a(4)保持不变 A(4)a(3),交换 A(3)a(2),交换 5 4 3 2 1 第三轮冒泡排序过程 A(5)a(4),交换 A(4)a(3),不变 5 4 3 2 1 第三轮冒泡排序过程 A(5)a(4),交换 小结：如果要对有5个元素的数组进行排序，那么 1、要进行________轮冒泡 2、第一轮冒泡的时候它进行比较的范围是什么从_________到________ 第2轮冒泡的时候它进行比较的范围 是什么从_________到________ 第3轮冒泡呢？它进行比较的范围 是什么从_________到________ 4 A(5)与a(4) A(2) 与a(1) A(5)与a(4) A(3) 与a(2) A(5)与a(4) A(4)与a(3) 第4轮冒泡呢？它进行比较的范围 是什么从_____ 到________ A(5)与a(4) A(5)与a(4) A(j)A(j-1) 两数交换 y n 冒泡流程图1 开始 i＝1 i=4 冒泡 i=i+1 y n y j=5 j? j=j-1 n For i= 1 to 4 Next i For j=5 to step -1 if a(j)a(j-1) then t=a(j):a(j)=a(j-1):a(j-1)=t end if Next j 比较两个数，如果后面的数比前面的小，则交换 i=1 i=2 i=3 i=4 i=1 2 i=2 3 i=3 4 i=4 5 a(j)—a(j-1) a(5)—a(4) a(4)—a(3) a(3)—a(2) a(2)—a(1) a(j)—a(j-1) a(5)—a(4) a(4)—a(3) a(3)—a(2) a(j)—a(j-1) a(5)—a(4) a(4)—a(3) a(j)—a(j-1) a(5)—a(4) j=5 to 2 j=5 to 3 j=5 to 4 j=5 to 5 i+1 y j=5 j? J=j-1 n A(j)A(j-1) 两数交换 y n 冒泡流程图1 开始 i＝1 i=4 冒泡 i=i+1 y n J=i+1 *