随笔分类 - 排序
摘要：1.算法概述 插入排序是一个平均时间复杂度**O(n^2)**级别的排序算法，它具有稳定性，即排序完成之后各个相同元素的相对顺序保持一致。 插入排序的基本思想：在一个有序的序列中寻找一个合适的位置进行插入 2.算法步骤 默认取第二个元素开始与已经排好序的元素序列比较，因为第一个元素已经是有序
阅读全文
摘要：学习排序算法时的总结和记录 各种排序算法比较 排序 时间复杂度 空间复杂度 稳定性 直接插入排序 O(n^2) O(1) 稳定 希尔排序 根据增量序列的不同时间复杂度不同；可以很接近O(nlogn) O(1) 不稳定 冒泡排序 O(n^2) O(1) 稳定 快速排序 期望值O(nlogn),需要考虑
阅读全文
