InsertionSort(插入排序)
2017-09-21 00:00
423 查看
引言
打扑克牌的时候，需要整理自己的牌，如何整理呢？就是拿到一张牌，找到一个合适的位置插入。这个原理和插入排序是一样的。举个例子，对{5 3 8 6 4} 这个无序序列进行简单插入排序，首先假设第一个数的位置是已排序的，无需整理。然后3要排在5前面，把5后移一位。变成{3 5 8 6 4}，然后8保持不动，6插在8前面，8后移一位。4插在5前面，从5开始都向后移一位。复杂度
简单插入排序的时间复杂度是O(n^2)。稳定性分析
插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开 始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。代码
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 排序算法总结之插入排序 Insertion Sort
- Insertion Sort（插入排序）
- [MIPS汇编语言]InsertionSort插入排序
- Insertion Sort List 使用插入排序将链表排序
- 插入排序 (Insertion sort)
- insertion sort(插入排序)
- 静态链表插入排序(List Insertion Sort)算法
- [C++]LeetCode: 126 Insertion Sort List (插入排序链表)
- 经典排序算法 – 插入排序Insertion sort
- 插入排序——Insertion Sort
- 【算法】插入排序 insertion_sort
- LeetCode Insertion Sort List 链表的插入排序
- PHP Array -- PHP排序 -- 插入排序(Insertion Sort)
- 算法-插入排序（Insertion Sort）
- 插入排序（Insertion Sort）
- 插入排序insertionSort
- 算法排序--插入排序（insertion sort）
- 算法：插入排序（Insertion Sort）
- 插入排序(INSERTION SORT)
- leetcode——Insertion Sort List 对链表进行插入排序（AC）