資源簡介

(共13張PPT)
插入排序
贛科學技術版五年級下冊
第8課
插入排序
了解并掌握二分查找的基本思想
總結出二分查 找與順序查找的異同
熟練運用二分查找解決實際問題
任務卡
排序
排序是指將一些數據元素根據特定的序關系排列成遞增或遞減的順序(也稱“升序”或“降序”)。
例如，有5個數據元素：
72,66,79,58,85
將它們按升序排列，得到：
58,66,72,79,85
一
說一說
在日常生活中，我們經常可以看到各種排行榜，如銷量排行榜、關注度排行榜、流行歌曲排行榜、球隊實力排行榜等。
排序算法是許多計算機應用程序的核心操作，其效率的高低對應用影響很大，人們在 過去幾十年里不斷研究改進，產生了若干經典的排序算法，諸如插入排序、冒泡排序、選擇 排序、歸并排序等等。
二
學一學
插入排序是一種比較常用的排序算法。其基本思想是將一組數據元素序列分成兩部 分， 一部分為有序序列，另一部分為無序序列。排序時，將無序序列中的每一個元素依次 插入有序序列中，使有序序列不斷增加，并最終使所有的數據元素有序排列。
游戲一
插入排序的比較次數取決于各元素的初始排列情況。
二
學一學
假設某書店某一類書籍6個種類的日銷量數分別為15,6,24,18,30,9 冊。現在要對這些書籍按銷量從小到大進行排序，運用插入排序法應該如何 去排序呢
問題
二
學一學
首先將書籍銷量數據“15,6,24,18,30,9”存在一個序列中，然后將第一種書籍銷量 數據“15”看成初始有序序列，將剩下的5種書籍銷量數據“6,24,18,30,9”看成無序序 列，如圖。
步驟1:
將無序序列“6,24,18,30,9”中的第一個銷量數據“6”與有序序列中的“15”進行比 較，然后按從小到大的順序將其插入有序序列。因6<15,所以將“6”插到“15”前面，結果 如圖。
三
想一想
參照步驟1,你能寫出剩下的排序過程嗎
依此類推，經過將無序序列中的“24,18,30,9”通過插入排序的方法將它們依次插入有 序序列中相應的位置，我們就可以把數從小到大排列啦。排序過程見表,你寫對了嗎
初始序列 15 6 24 18 30 9 備注
步驟1 6 15 24 18 30 9 6<15,將6插到15前面
步驟2 6 15 24 18 30 9 24>15,將24插到15后面
步驟3 6 15 18 24 30 9 15<18<24,將18插到15后面，24前面
步驟4 6 15 18 24 30 9 30>24,將30插到24后面
步驟5 6 9 15 18 24 30 6<9<15,將9插到6后面，15前面
將書籍銷量按從大到小進行排序，請使用插入排序法將排序過程寫出來。
練一練
謝謝聆聽！
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑