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趟

点评：直接插入法和冒泡法排序是常见的排序方法，通过该例，我们对比可以发现，直接插入排序比冒泡排序更有效一些，执行的操作步骤更少一些