插入排序之 直接插入排序 法
直接插入排序法:
基本思想:
将一个记录插入到已排序好的有序数组中,从而得到一个新数组,记录数增1的有序数组。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。
要点:设立标志,作为临时存储和判断数组边界之用。
说明:
1.准备一个数组 {31,25,12,64,20}
2.原理:从第二个数开始,往前面插入(前面的子数组是有序数组)
3.用循环,...
原创
2018-10-24 01:09:52 ·
518 阅读 ·
2 评论