數(shù)據(jù)庫三級第六講ppt課件(編輯修改稿)
2025-05-27 18:13 本頁面
【文章內容簡介】 冒上冒 )。冒泡排序示例冒泡排序示例 21 25 49 25* 16 08 21 25 25* 16 08 49 21 25 16 08 25* 49 21 16 08 25 25* 49 16 08 21 25 25* 49 08 16 21 25 25* 49 插入排序 基本思想基本思想 : n （（ 1）） 將數(shù)據(jù)序列分為將數(shù)據(jù)序列分為 2個部分個部分 , 前面已前面已排序排序 , 后面未排序。后面未排序。n （（ 2）依次考察未排序的每個數(shù)據(jù)，將）依次考察未排序的每個數(shù)據(jù)，將其按其關鍵字大小，插入到前面已經(jīng)排其按其關鍵字大小，插入到前面已經(jīng)排好序的適當位置上。好序的適當位置上。插入排序舉例：插入排序舉例： [21] 25 49 25* 16 08 [21 25] 49 25* 16 08 [21 25 49] 25* 16 08 [21 25 25* 49] 16 08 [16 21 25 25* 49] 08 [08 16 21 25 25* 49] 歸并排序 基本思想基本思想 : 167。 通過對兩個有序數(shù)據(jù)序列的歸并來實現(xiàn)通過對兩個有序數(shù)據(jù)序列的歸并來實現(xiàn)排序。排序。167。 所謂所謂 歸并歸并 是指將若干個已排好序的部分是指將若干個已排好序的部分合并成一個有序的部分。合并成一個有序的部分。167。 歸并分類：歸并分類： 二路歸并、三路歸并、多路歸并二路歸并、三路歸并、多路歸并歸并排序示例(25) (57) (48) (37) (12) (92) (86)(25 57) (37
教學課件相關推薦
鄂ICP備17016276號-1