J
J
JavaInterview
Search…
J
J
JavaInterview
README
架构篇
大数据篇
书籍总结
代码篇
IO 篇
Java 基础知识
深入浅出 JVM
README
machinelearning
排序篇
冒泡排序
基数排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
Web 篇
Powered By
GitBook
插入排序
插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。
1. 算法步骤
1.
将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
2.
从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
2. 动图演示
动图演示
Previous
选择排序
Next
希尔排序
Last modified
3yr ago
Copy link
Contents
1. 算法步骤
2. 动图演示