Enviar búsqueda
Cargar
排序與收尋
•
Descargar como PPTX, PDF
•
0 recomendaciones
•
268 vistas
Lee Meng
Seguir
Denunciar
Compartir
Denunciar
Compartir
1 de 12
Descargar ahora
Recomendados
Toronto real estate market charts march 2011
Toronto real estate market charts march 2011
James Metcalfe
Tõnisepäev
Tõnisepäev
Grete
Pr Editorial Chefs Choice
Pr Editorial Chefs Choice
Stacey Inglis
Entrepreneurship as a Career Choice
Entrepreneurship as a Career Choice
Dimitris Tsingos
MedicinMan September 2011
MedicinMan September 2011
Anup Soans
Curriculum Viate + Portfolio (Updated January 2011)
Curriculum Viate + Portfolio (Updated January 2011)
Daniela Alves
FDC Ban - What's Right and What's Wrong?
FDC Ban - What's Right and What's Wrong?
Anup Soans
徐俊 工程学拆解之小恐龙
徐俊 工程学拆解之小恐龙
zust
Recomendados
Toronto real estate market charts march 2011
Toronto real estate market charts march 2011
James Metcalfe
Tõnisepäev
Tõnisepäev
Grete
Pr Editorial Chefs Choice
Pr Editorial Chefs Choice
Stacey Inglis
Entrepreneurship as a Career Choice
Entrepreneurship as a Career Choice
Dimitris Tsingos
MedicinMan September 2011
MedicinMan September 2011
Anup Soans
Curriculum Viate + Portfolio (Updated January 2011)
Curriculum Viate + Portfolio (Updated January 2011)
Daniela Alves
FDC Ban - What's Right and What's Wrong?
FDC Ban - What's Right and What's Wrong?
Anup Soans
徐俊 工程学拆解之小恐龙
徐俊 工程学拆解之小恐龙
zust
20120127 OCvolos Virtual Trip
20120127 OCvolos Virtual Trip
Dimitris Tsingos
Iedereen Wint
Iedereen Wint
Ronnie Groenewold
Holidays in Libraries: Rethinking Our Programming
Holidays in Libraries: Rethinking Our Programming
S Bryce Kozla
Fraud cases presentation
Fraud cases presentation
Ghassan Kabbara
Gold as a strategic asset
Gold as a strategic asset
Hochleitner Marine
Why gold is different from other assets
Why gold is different from other assets
Hochleitner Marine
Web 2.0 - Social Media Emergency Management
Web 2.0 - Social Media Emergency Management
Paolo Cavaliere, MSc
GAMES
GAMES
Veronika Bubarska
VANZARE Apartament 3 camere Crangasi
VANZARE Apartament 3 camere Crangasi
emadoyle
Lcwebinar rise of-the_databrarian_73961
Lcwebinar rise of-the_databrarian_73961
Sigaard
Tvi Presentation
Tvi Presentation
Sonia L
Crafting the mobile experience
Crafting the mobile experience
Rob Woodbridge
Registro ED VI 23
Registro ED VI 23
Evilca Evilca
Introduction of Cardiovascular Surgery
Introduction of Cardiovascular Surgery
Robert Chen
Revue de presse Blanc Lime
Revue de presse Blanc Lime
Cloudposting
Individual sections development exercise #3
Individual sections development exercise #3
tykl94
Selling The Brand Of You Ashley Cisneros
Selling The Brand Of You Ashley Cisneros
Ashley Cisneros
TYPO3 - great enterprise CMS - YEJJ
TYPO3 - great enterprise CMS - YEJJ
Thảo Nguyễn
Coop Learning Sulla Genetica
Coop Learning Sulla Genetica
annatugulu
Ajax
Ajax
Luqman Shareef
Más contenido relacionado
Destacado
20120127 OCvolos Virtual Trip
20120127 OCvolos Virtual Trip
Dimitris Tsingos
Iedereen Wint
Iedereen Wint
Ronnie Groenewold
Holidays in Libraries: Rethinking Our Programming
Holidays in Libraries: Rethinking Our Programming
S Bryce Kozla
Fraud cases presentation
Fraud cases presentation
Ghassan Kabbara
Gold as a strategic asset
Gold as a strategic asset
Hochleitner Marine
Why gold is different from other assets
Why gold is different from other assets
Hochleitner Marine
Web 2.0 - Social Media Emergency Management
Web 2.0 - Social Media Emergency Management
Paolo Cavaliere, MSc
GAMES
GAMES
Veronika Bubarska
VANZARE Apartament 3 camere Crangasi
VANZARE Apartament 3 camere Crangasi
emadoyle
Lcwebinar rise of-the_databrarian_73961
Lcwebinar rise of-the_databrarian_73961
Sigaard
Tvi Presentation
Tvi Presentation
Sonia L
Crafting the mobile experience
Crafting the mobile experience
Rob Woodbridge
Registro ED VI 23
Registro ED VI 23
Evilca Evilca
Introduction of Cardiovascular Surgery
Introduction of Cardiovascular Surgery
Robert Chen
Revue de presse Blanc Lime
Revue de presse Blanc Lime
Cloudposting
Individual sections development exercise #3
Individual sections development exercise #3
tykl94
Selling The Brand Of You Ashley Cisneros
Selling The Brand Of You Ashley Cisneros
Ashley Cisneros
TYPO3 - great enterprise CMS - YEJJ
TYPO3 - great enterprise CMS - YEJJ
Thảo Nguyễn
Coop Learning Sulla Genetica
Coop Learning Sulla Genetica
annatugulu
Ajax
Ajax
Luqman Shareef
Destacado
(20)
20120127 OCvolos Virtual Trip
20120127 OCvolos Virtual Trip
Iedereen Wint
Iedereen Wint
Holidays in Libraries: Rethinking Our Programming
Holidays in Libraries: Rethinking Our Programming
Fraud cases presentation
Fraud cases presentation
Gold as a strategic asset
Gold as a strategic asset
Why gold is different from other assets
Why gold is different from other assets
Web 2.0 - Social Media Emergency Management
Web 2.0 - Social Media Emergency Management
GAMES
GAMES
VANZARE Apartament 3 camere Crangasi
VANZARE Apartament 3 camere Crangasi
Lcwebinar rise of-the_databrarian_73961
Lcwebinar rise of-the_databrarian_73961
Tvi Presentation
Tvi Presentation
Crafting the mobile experience
Crafting the mobile experience
Registro ED VI 23
Registro ED VI 23
Introduction of Cardiovascular Surgery
Introduction of Cardiovascular Surgery
Revue de presse Blanc Lime
Revue de presse Blanc Lime
Individual sections development exercise #3
Individual sections development exercise #3
Selling The Brand Of You Ashley Cisneros
Selling The Brand Of You Ashley Cisneros
TYPO3 - great enterprise CMS - YEJJ
TYPO3 - great enterprise CMS - YEJJ
Coop Learning Sulla Genetica
Coop Learning Sulla Genetica
Ajax
Ajax
排序與收尋
1.
排序與收尋 南台科技大學 電子工程系 二技晶片四甲 製作學生: 19737029李孟翰 中 華
民 國 九十八年 十二 月 六日製
2.
泡沫排序法
二分搜尋法 插入排序法 快速搜尋法
3.
泡沫排序法 • 泡沫排序法運作如下:
比較相鄰的元素。 如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素作同樣的工作。 針對所有元素重複以上的步驟。 直到沒有任何一對需要比較。 回目錄
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.
泡沫排序法 最優時間 平均時間 最差時間
複雜度 O(n) O(n2) O(n2) O(n) 使用冒泡排序為一列數字進行排序的過程
6.
插入排序法 • 像是玩樸克一樣,我們將牌分作兩堆,每
次從後面一堆的牌抽出最前端的牌,然後 插入前面一堆牌的適當位置。 回目錄
7.
插入排序法 範例:95,27,90,49,80
(由小排到大) PASS 1 PASS 2 PASS 3 PASS 4
8.
插入排序法 最優時間 平均時間 最差時間
複雜度 O(n) O(n2) O(n2) O(1)
9.
二分搜尋法 • 運作如下:
找出元素<中央元素→將後半段除去 找出元素>中央元素→將前半段除去 找出元素=中央元素→搜尋結束 回目錄
10.
二分搜尋法 範例:6,9,18,27,49,58,80,90,95 搜尋:58
找出中央元素:58 找出中央元素:80 找出中央元素:49 58=58:搜尋找到 80<58:將右半邊除去 58>49:將左半邊除去
11.
快速搜尋法 回目錄
12.
快速搜尋法
Descargar ahora