- 博客(1)
- 收藏
- 关注
原创 插入排序
插入排序算法目标:从左向右,由小到大的排序。思路:默认第一个已经排序好,然后历遍后面的元素。认为分为两部分,一部分是已经排序好的部分,另一部分是还没有排序的部分。然后从还没有排序的部分挑出第一个元素,插入排序好的部分。核心思路:通过相邻两个数字之间的交换完成。例子:5 3 1 4 2由小到大排序排序好的部分:5未排序的部分:3 1 4 2挑出第一个元素:3插入排序好的部分:3 5排序好的部分变成了: 3 5未排序的部分变成了: 1 4 2第二次第三次第四次类似结果就是排序完成:1
2020-06-23 15:06:14
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人