Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

排序與收尋

518 views

Published on

  • Be the first to comment

  • Be the first to like this

排序與收尋

  1. 1. 排序與收尋 南台科技大學 電子工程系 二技晶片四甲 製作學生: 19737029李孟翰 中 華 民 國 九十八年 十二 月 六日製
  2. 2. 泡沫排序法 二分搜尋法 插入排序法 快速搜尋法
  3. 3. 泡沫排序法 • 泡沫排序法運作如下:  比較相鄰的元素。 如果第一個比第二個大,就交換他們兩個。  對每一對相鄰元素作同樣的工作。  針對所有元素重複以上的步驟。 直到沒有任何一對需要比較。 回目錄
  4. 4. 泡沫排序法 範例:95,27,90,49,80,58,6,9,18,50 PASS 1 PASS 2 PASS 3 PASS 4 PASS 5 PASS 6 PASS 7 由於接下來不會再發生交換動作,排序提早結束
  5. 5. 泡沫排序法 最優時間 平均時間 最差時間 複雜度 O(n) O(n2) O(n2) O(n) 使用冒泡排序為一列數字進行排序的過程
  6. 6. 插入排序法 • 像是玩樸克一樣,我們將牌分作兩堆,每 次從後面一堆的牌抽出最前端的牌,然後 插入前面一堆牌的適當位置。 回目錄
  7. 7. 插入排序法 範例:95,27,90,49,80 (由小排到大) PASS 1 PASS 2 PASS 3 PASS 4
  8. 8. 插入排序法 最優時間 平均時間 最差時間 複雜度 O(n) O(n2) O(n2) O(1)
  9. 9. 二分搜尋法 • 運作如下:  找出元素<中央元素→將後半段除去  找出元素>中央元素→將前半段除去  找出元素=中央元素→搜尋結束 回目錄
  10. 10. 二分搜尋法 範例:6,9,18,27,49,58,80,90,95 搜尋:58 找出中央元素:58 找出中央元素:80 找出中央元素:49 58=58:搜尋找到 80<58:將右半邊除去 58>49:將左半邊除去
  11. 11. 快速搜尋法 回目錄
  12. 12. 快速搜尋法

×