2分搜尋及排序

左界0，中間4，右界8

也就是0-4-8，

若目標在左區，新的

0-?-?為？

• 0-?-3

• 0-?-4

• 4-?-8

• 5-?-8

左界0，中間4，右界9

也就是0-4-9

若目標在右區，則新的

?-?-9為？

• 0-?-4

• 0-?-3

• 4-?-9

• 5-?-9

左界1，中間1，右界1

也就是1-1-1，

若目標在右區，則新的左中右界為

2-?-1，

遇到左界>右界，也就是2>1，表示？

• 目前就是?所指位置

• 找不到目標

• 目標應該在左區

• 前面算錯

5塊金子要排序，最少總共會使用幾次秤？

• 5次

• 10次

• 15次

• 20次

若陣列

9,5,4,6,2

第0回合之後，變成

• 2,4,5,6,9

• 9,6,5,4,2

• 5,4,6,2,9

9,5,4,6,2經氣泡第0回合後，最大值會移至最後成5,4,6,2,9。則氣泡第1回合要處理的陣列範圍是？

• 5,4,6,2,9

• 5,4,6,2

• 4,6,2,9

• 5,4,6

4個數字的陣列，第0回合要比較的第0組是0-1，則第1組是？

• 1-2

• 2-3

• 3-4

• 5-6

4個數字的陣列，第0回合要比較3次，第0組是0-1，則最後1組是？

• 0-1

• 1-2

• 2-3

• 3-4

1,3,2第0回合結束時變成？

• 1,2,3

• 3,2,1

• 1,3,2

• 2,3,1

請問，6個數字要排序，全部回合，總共要比較幾次？

• 5

• 10

• 15

• 20