插入排序
插入算法和选择排序不同的是
默认index = 0 为有序的
1.第一次循环 将index == 1 与index == 0 比较
2.若index 1 < index 0 则交换 他俩的位置
3.将 前两个元素组成一个新的有序序列
4.继续index +1 将无序序列的第一个元素 放置进前面有序序列的正确位置(for 循环) 直到完成整个无序数列的排序
插入算法和选择排序不同的是
默认index = 0 为有序的
1.第一次循环 将index == 1 与index == 0 比较
2.若index 1 < index 0 则交换 他俩的位置
3.将 前两个元素组成一个新的有序序列
4.继续index +1 将无序序列的第一个元素 放置进前面有序序列的正确位置(for 循环) 直到完成整个无序数列的排序
本文标题:5.插入排序
本文链接:https://www.haomeiwen.com/subject/qmclgxtx.html
网友评论