排序演算法學習單
班級:________ 姓名:_______________ 座號:_______ | ||||||||||||||||||||||||||||||
任務1:任意挑選5位同學,請先記錄他們的站位與身高。
| ||||||||||||||||||||||||||||||
任務2:按身高「由矮到高」排序5位同學。 | ||||||||||||||||||||||||||||||
l 請簡單說明你完成排序的方法是什麼? ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ l 檢視你的方法有符合演算法的特性嗎? (1)至少輸入0個資料。 󠇆󠇆符合 󠇆󠇆不符合 (2)至少輸出1個結果。 󠇆󠇆符合 󠇆󠇆不符合 (3)每個指令必須是明確的定義。 󠇆󠇆符合 󠇆󠇆不符合 (4)一定要在有限的步驟內完成其工作。 󠇆󠇆符合 󠇆󠇆不符合 (5)執行過程可用人工方式(如紙、筆)推算出相同的結果。 󠇆󠇆符合 󠇆󠇆不符合 | ||||||||||||||||||||||||||||||
任務3:以氣泡排序法完成身高由矮到高排序。 l 原始站位:
l 第1回合排序結果:
l 第2回合排序結果:
l 第3回合排序結果:
l 第4回合排序結果:
| ||||||||||||||||||||||||||||||
任務4:氣泡排序實作練習 | ||||||||||||||||||||||||||||||
問題說明:Andy參加大學營隊時,認識許多來自不同高中的伙伴,在營隊結束前大家紛紛交換名片,留存聯絡資訊,原始排列如下圖。Andy希望將獲取的5張名片,按照英文姓名字首「由小到大」依序放入名片簿中,請同學們協助Andy按照氣泡排序的步驟完成名片排序。
l 第1回合排序結果: l 第2回合排序結果: l 第3回合排序結果: l 第4回合排序結果: |
圖片引用:openclipart,網址
https://openclipart.org/detail/133303/human
圖片引用:openclipart,網址
https://openclipart.org/detail/20026/hand-with-card