【图解数据结构】 一组动画彻底理解插入排序
16lz
2021-01-22
插入排序
插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
算法步骤
将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）。
来源：https://github.com/hustcc/JS-Sorting-Algorithm
算法演示
排序动画过程解释
一开始左端数字已经排序，数字 5 不动
然后，取出剩余未操作的左端数字 3
将其与已经操作的左侧数字相比较
如果左边的数字较大，则交换两个数字
这种情况下，由于 5 大于 3 ，所以交换两个数字
重复此操作，直到出现一个较小的数字或者数字到达左端
数字 3 已经完成排序
接下来，和之前一样取出剩余未操作的左端数字 4
与其相邻的左边数字进行比较
这种情况下，由于 5 大于 4 ，所以交换两个数字
继续操作，由于 3 小于 4 ，即出现了更小的数字，所以 4 停止移动
数字 4 已经完成排序
重复相同的操作，直到所有的数字完成排序
代码实现
为了更好的让读者用自己熟悉的编程语言来理解动画，笔者将贴出多种编程语言的参考代码，代码全部来源于网上。
C++代码实现
Java代码实现
Python代码实现
JavaScript代码实现
如果你是iOS开发者，可以在GitHub上 https://github.com/MisterBooo/Play-With-Sort-OC 获取更直观可调试运行的源码。
更多相关文章
- 时间序列&日期学习笔记大全（上）
- C语言的一些练习以及写一个猜数字游戏
- 不会时间序列预测？不要紧，大神来教你
- php用逗号格式化数字的方法（代码示例）
- PHP重置数组为连续数字索引的三种方式
- 详解之php反序列化
- 直击PHP序列化和反序列化原理
- php之json与xml序列化/反序列化
- 详解PHP的session反序列化漏洞问题