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趟

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

例6.给出以下四个数:6,-3,0,15,用直接插入法排序将它们按从小到大的顺序排列,用冒泡法将它们按从大到小的顺序排列

分析:不论从大到小的顺序还是按从大到小的顺序,都可按两种方法的步骤进行排序。

解析:

直接插入排序法:

 0  445311  445319  445325  445329  445335  445337  445341  445347  445349  445355  445361  445365  445367  445371  445377  445379  445385  445389  445391  445395  445397  445401  445403  445405  445406  445407  445409  445410  445411  445413  445415  445419  445421  445425  445427  445431  445437  445439  445445  445449  445451  445455  445461  445467  445469  445475  445479  445481  445487  445491  445497  445505  447348 

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网