寒冷铃铛

文章
5
资源
0
加入时间
2年10月21天

算法总结-直接插入排序

算法定义直接插入排序是插入排序的一种,是一种简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。算法原理直接插入排序算法流程如下:1、将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。2、从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。代码实现按照上面的思路,可以通过交换法实现。从第2个数开始,确定要操作的数,对要操作的数找到要插入的位置。然后一路往前对比,若当前数字比前一个数字