排序練習題

請問下列哪一個是指泡沫(氣泡)排序？

• 不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
• 從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。
• 一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。

利用氣泡排序法，將以下數列資料30, 17, 22, 6, 33, 12依遞增順序排列, 請問在第一輪比較交換結束後, 此數列應是下列哪一個？

• 17,22,6,30,12,33
• 17,6,22,12,30,33
• 6,17,12,22,30,33
• 6,12,17,22,30,33

利用氣泡排序法將以下資料：92、76、100由大至小排列，需要幾次"交換"？(注意是交換!!)

• 0
• 2
• 5
• 6

請問下列哪一個是指插入排序？

• 不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
• 一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。
• 從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。

利用插入排序法將以下資料：8、76、92、100由小至大排列，需要幾次"交換"？(注意是交換!!)

• 0
• 4
• 5
• 6

請問下列哪一個是指選擇排序？

• 不斷地在未排序的資料數列中，一個一個比對找出最小值或最大值，然後跟未排序當中的第一個數字直接交換，直到所有的資料均已排序完成為止。
• 一次又一次從頭到尾檢查要排序的數列，如果兩個相鄰的物件互相比較，順序不對，就把它們交換。
• 從尚未排序的物件群中挑出一個物件，再已排序的序列中由後向前比對，把它插入正確的位置。

利用選擇排序法，將以下數列資料30, 17, 22, 6, 33, 12依遞減順序排列, 請問最後"排序完成"結束後, 此數列應是下列哪一個？

• 17,22,6,30,12,33
• 12,6,22,12,30,33
• 33,30,22,17,12,6
• 6,12,17,22,30,33

利用選擇排序法將以下資料：8、76、92、100由小至大排列，需要幾次"比較"？(注意是比較不是交換!!)

• 0
• 4
• 5
• 6

請問上課沒有教到哪一個排序法?

• 氣泡排序法
• 合併排序法
• 插入排序法
• 選擇排序法

小美和朋友在玩撲克牌,她總是會先把發好的排先放在旁邊,再一張一張拿起來按照數字大小排序,請問這是什麼演算法的應用?

• 氣泡排序法
• 合併排序法
• 插入排序法
• 選擇排序法