冒泡排序[下學(xué)期]北師大版(已修改)
2025-11-17 14:08 本頁(yè)面
【正文】 冒泡排序 授課人：洪偉榮 授課班級(jí)：高一（ 13）班 情景： 的情景，氣泡往上冒的時(shí)候有什么特點(diǎn)呢？ 2. 第一次上體育課集隊(duì)的時(shí)候體育老師是怎么樣幫我們按身材的高低順序進(jìn)行排隊(duì)的？ 冒泡原理 冒泡排序和氣泡在水中不斷往上冒的情況有些類似。氣泡 大的 （大的數(shù)據(jù)）在 下面， 氣泡 小的 （小的數(shù)據(jù)）在 上面。 冒泡排序的基本原理是對(duì)存放原始數(shù)據(jù)的數(shù)組，按 從前往后 的方向進(jìn)行 多次掃描 ，每次掃描稱為一趟。當(dāng)發(fā)現(xiàn) 相鄰 兩個(gè)數(shù)據(jù)的次序與排序要求的大小 次序不符合 時(shí)，即將這兩個(gè)數(shù)據(jù) 進(jìn)行互換 。這樣，較小的數(shù)據(jù)就會(huì)逐個(gè)向前移動(dòng)，好象氣泡向上浮起一樣。 做一做： 下面我們請(qǐng)幾位同學(xué)上來(lái)講臺(tái)為我們演示 一下這種排序的過(guò)程，首先按照被叫到的 順序排列，再用這種方法由低到高進(jìn)行排 序。 例：用冒泡排序的方法將下面一組無(wú)序數(shù)組 排成從小到大 { 49,38,65,97,76,13,27,49 } 分析：首先為了方便分析，我們把所給的數(shù)據(jù) 先用一個(gè)表格列出來(lái)，如下： 對(duì)比原數(shù)據(jù)經(jīng)過(guò)第一趟排序，實(shí)現(xiàn)了什么目的？ 第一趟排序，一共進(jìn)行了多少次比較？ 49 27 13 76 97 65 38 49 數(shù)據(jù) 8 7 6 5 4 3 2 1 序號(hào) 4938,交換位置 原數(shù)據(jù)和序號(hào) 序號(hào) 1 2 3 4 5 6 7 8 數(shù)據(jù) 49 38 65 97 76 13 27 49 第一趟排序 的步驟： 序號(hào)數(shù)據(jù) 38 49序號(hào)數(shù)據(jù)序號(hào)數(shù)據(jù)序號(hào)數(shù)據(jù) 76 97序號(hào)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1