写点什么

排序算法总结

作者:乌龟哥哥
  • 2022 年 7 月 10 日
  • 本文字数:189 字

    阅读完需:约 1 分钟

排序的定义


对一序列对象根据某个关键字进行排序。


0.2 术语说明


稳定:如果 a 原本在 b 前面,而 a=b,排序之后 a 仍然在 b 的前面;

不稳定:如果 a 原本在 b 的前面,而 a=b,排序之后 a 可能会出现在 b 的后面;

内排序:所有排序操作都在内存中完成;

外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;

时间复杂度: 一个算法执行所耗费的时间。

空间复杂度:运行完一个程序所需内存的大小

发布于: 刚刚阅读数: 3
用户头像

乌龟哥哥

关注

正在努力寻找offer的大四小菜鸟 2021.03.16 加入

擅长 Hbuilder、VS Code、MyEclipse、AppServ、PS 等软件的安装与卸载 精通 Html、CSS、JavaScript、jQuery、Java 等单词的拼写 熟悉 Windows、Linux、 等系统的开关机 看–时间过得多快,不说了,去搬砖了

评论

发布
暂无评论
排序算法总结_7月月更_乌龟哥哥_InfoQ写作社区