排序
内部排序:数据都在内存。时空复杂度低。
外部排序:数据放在内存和磁盘。读写磁盘次数少。
插入排序
每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成。
直接插入 | 折半插入 | 希尔 | 冒泡 | 快速 | |
---|---|---|---|---|---|
描述 | 从A[2]开始逐个与前面元素比较,小则存入A[0]直至比较全部结束 | 将排序表分割成间隔相同的子表,子表分别进行插入排 序直到间隔为1 | 两两比较相邻元素,若为逆序则交换,直至比较完成,即不出现交换。 | ||
类别 | 插入排序 | 插入排序 | 插入排序 | 交换排序 | 交换排序 |
空间效率 | \(O(1)\) | \(O(1)\) | \(O(1)\) | \(O(递归层数)\) | |
时间效率 | \(O(n^2)\) | \(O(n^2)\) | \(O(n^2)\) | \(O(n^2)\) | |
稳定性 | 稳定 | 稳定 | 不稳定 | 稳定 | |
适应性 | 顺序表链表 | 顺序表 | 顺序表 | 顺序表链表 | |
优点 | 数据量小的表 | 优 于直接插入排序 |
标签:顺序,表链,插入排序,交换,插入,排序 来源: https://www.cnblogs.com/wangqr907/p/15732696.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。