冒泡排序[下學(xué)期]北師大版(參考版)
2024-11-10 14:08本頁面
【正文】 。雙循環(huán)是我們本節(jié)課剛接觸的一種復(fù)雜結(jié)構(gòu)，應(yīng)用到本節(jié)知識的實例很多，比如：打印九九乘法口訣表、彩票數(shù)字選擇器，工作表安排等等。 觀察原數(shù)據(jù)與第一、二趟排序后的數(shù)據(jù) 序號 1 2 3 4 5 6 7 8 數(shù)據(jù) 38 49 65 76 13 27 49 97 序號 1 2 3 4 5 6 7 8 數(shù)據(jù) 38 49 65 13 27 49 76 97 序號 1 2 3 4 5 6 7 8 數(shù)據(jù) 49 38 65 97 76 13 27 49 我們知道經(jīng)過第一趟的排序之后，最大的一個數(shù) 已經(jīng)排到最后了這樣在進行第二趟排序時有沒有 必要再對第 8個數(shù)據(jù)再進行排序呢？ 參照我們第一趟排序的畫法、第二趟排序的流程圖 此時只需進行 6次。 R[1]:=R[2] t:=R[1] R[2]:= t 開始 ：假設(shè)該數(shù)據(jù)列為 R[1], R[2], R[3], R[4], R[5], R[6], R[7], R[8] 第一步做什么？ R[1]R[2] 是 否 如何交換數(shù)據(jù)，這樣行嗎？ R[2]R[3] 是 否 t:=R[2] R[2]:=R[3] R[3]:= t … 不斷的這樣畫下去要畫多少個類似的選擇結(jié)構(gòu)？ 有沒有辦法讓流程圖更加簡潔呢？ 這樣交換數(shù)據(jù)，會有什么問題？ 分析： R[1]R[2] R[1]=R[2] 是 否 t=R[1] R[2]= t 否 是 i:= i +1 結(jié)束 開始 R[1]R[2] R[1]=R[2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1