跳到主要內容

排序演算法學習單

班級:________ 姓名:_______________ 座號:_______

任務1:任意挑選5位同學,請先記錄他們的站位與身高。

              

Human

姓名

 

 

 

 

 

身高

 

 

 

 

 

 

任務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按照氣泡排序的步驟完成名片排序。

Bob

Candy

Kelly

Mary

Johnny

 

 

l  1回合排序結果:

l  2回合排序結果:

l  3回合排序結果:

l  4回合排序結果:

圖片引用:openclipart,網址

https://openclipart.org/detail/133303/human

圖片引用:openclipart,網址

https://openclipart.org/detail/20026/hand-with-card

 

youtube
跳至網頁頂部