java 数组排序 插入排序法

时间:2019-01-05 19:22:03   收藏:0   阅读:170

插入排序法思想:将n个数字分为前面几个是有序数字集合,后面几个为无序集合。当然尚未排序之前,可以将n0 看为有序数集合,N1-Nn-1 看为等待排序的无序集合。从N1开始将无序数一个一个插入到有序数集合中,使之再次成为有序数集合,当第Nn-1 个数字插入有序数集合中后。整个n数字集合便成为有序集合。

示例:2,1,8,9,6,3,4,7,5

第一步排序后结果:1,2,8,9,6,3,4,7,5

第二步排序后结果:1,2,8,9,6,3,4,7,5

第三步排序后结果:1,2,8,9,6,3,4,7,5

第四步排序后结果:1,2,6,8,9,3,4,7,5

第五步排序后结果:1,2,3,6,8,9,4,7,5

第六步排序后结果:1,2,3,4,6,8,9,7,5

第七步排序后结果:1,2,3,4,6,7,8,9,5

第八步排序后结果:1,2,3,4,5,6,7,8,9

示列代码:

 技术分享图片

 

原文:https://www.cnblogs.com/prettrywork/p/10225392.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!