直接插入排序

最新推荐文章于 2024-03-19 18:50:33 发布

XQQ524148626

最新推荐文章于 2024-03-19 18:50:33 发布

阅读量435

点赞数

本文链接：https://blog.csdn.net/XQQ524148626/article/details/5629179

版权

直接插入排序简单描述:

第一趟比较前两个数,然后把第二个数按大小插入到有序表中;

第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；

依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

评价:直接插入排序属于稳定的排序，时间复杂性为o(n^2)，空间复杂度为O(1)。

排序前:
(' ' ,'')(49,1)(38,2)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第一趟
初      (38,2)(49,1)(38,2)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (38,2)(49,1)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
末      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第二趟
初 (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

末 (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第三趟
初 (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

末 (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)

第四趟

初      (38,2)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (76,5)(38,2)(49,1)(65,3)(97,4)(76,5)(13,6)(27,7)(49,8)
         (76,5)(38,2)(49,1)(65,3)(97,4)(97,4)(13,6)(27,7)(49,8)
末      (76,5)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)

第五趟

初      (76,5)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(13,6)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(49,1)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (13,6)(38,2)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
末      (13,6)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)

第六趟

初      (13,6)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(27,7)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(49,1)(49,1)(65,3)(76,5)(97,4)(49,8)
         (27,7)(13,6)(38,2)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
末      (27,7)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)

第七趟

初      (27,7)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(49,8)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(97,4)(97,4)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(76,5)(76,5)(97,4)
         (49,8)(13,6)(27,7)(38,2)(49,1)(65,3)(65,3)(76,5)(97,4)
末      (49,8)(13,6)(27,7)(38,2)(49,1)(49,8)(65,3)(76,5)(97,4)

排序后:
(49,8)(13,6)(27,7)(38,2)(49,1)(49,8)(65,3)(76,5)(97,4)
请按任意键继续. . .