文章 2024-10-16 来自:开发者社区

数据结构与算法学习十四:常用排序算法总结和对比

前言 一、排序算法的比较图 二、相关术语解释 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度:运行完一个程序所需内...

数据结构与算法学习十四:常用排序算法总结和对比
文章 2024-10-16 来自:开发者社区

数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍

前言 前面的数据结构到了现在可以到一段落了。 从第十章开始就要学习 排序算法了。 排序算法主要学习(按学习顺序来排列、也是难易程度):冒泡排序、简单选择排序、直接插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序等等。 这一节主要是介绍排序的分类、还有衡量算法的优劣的方法时间复杂度,还有常用的时间复杂度等等。 一、排序算法介绍 排序也称 排序算法 (Sort Algorithm...

数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注