Question

試用兩種排序方法將以下8個數：7,1,3,12,8,4,9,10.按照從大到小的順序進行排序.

Answer 1

同解析

解析:

可以按照直接插入排序和冒泡排序這兩種方法的要求，結合圖形，分析寫出.

直接插入法排序：

[7]   1   3   12   8   4   9   10

[7   1]   3   12   8   4   9   10

[7   3   1]   12   8   4   9   10

[12  7   3    1]   8   4   9   10

[12  8   7    3   1]   4   9   10

[12  8   7    4    3  1]   9   10

[12  9   8    7    4   3   1]  10

[12  10  9    8    7    4   3   1] 

冒泡排序

7		7		7		7		7		7		7		7
1		1		3		3		3		3		3		3
3		3		1		12		12		12		12		12
12		12		12		1		8		8		8		8
8		8		8		8		1		4		4		4
4		4		4		4		4		1		9		9
9		9		9		9		9		9		1		10
10		10		10		10		10		10		10

第一趟

7		7		12		12		12		12
3		12		8		8		9		10
12		8		7		9		10		9
8		4		9		10		8		8
4		9		10		7		7		7
9		10		4		4		4		4
10		3		3		3		3		3
1		1		1		1		1		1

第2趟   第3趟     第4趟    第5趟   第6趟

點評：直接插入法和冒泡法排序是常見的排序方法，通過該例，我們對比可以發現，直接插入排序比冒泡排序更有效一些，執行的操作步驟更少一些