fly63前端网

www.fly63.com

首页文章资源工具教程 栏目
  • 关于我们
  • 网站投稿
  • 赞助一下
搜索

在线工具_工作生活好帮手

打造各种简单、易用、便捷的在线工具,网友无需注册和下载安装即可使用

点击查看

关闭

提交网站

十大经典排序算法
分享
复制链接
新浪微博
QQ 好友

扫一扫分享

网站地址:https://sort.hust.cc/
GitHub:https://github.com/hustcc/JS-Sorting-Algorithm
网站描述:排序算法的 GitBook 在线书籍 《十大经典排序算法》,多语言实现。

排序算法是《数据结构与算法》中最基本的算法之一。

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:


关于时间复杂度:

  1. 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。
  2. 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序;
  3. O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数。 希尔排序
  4. 线性阶 (O(n)) 排序 基数排序,此外还有桶、箱排序。

关于稳定性:

稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序。

不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序。

名词解释:

n:数据规模

k:“桶”的个数

In-place:占用常数内存,不占用额外内存

Out-place:占用额外内存

稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同

链接: https://fly63.com/nav/2338

more>>
相关栏目
w3school
全球最大的中文 Web 技术教程。
官网
MDN Web 文档
学习Web开发的最佳实践
官网
FreeCodeCamp
开启你的软件工程师生涯,在线编码教学网站,在实践练习中掌握知识
官网GitHub
RunJS
在线编辑、展示、分享、交流你的 JavaScript 代码
官网
CSS参考
web前端开发参考手册系列
官网
JSFiddle
一款在线的代码编辑器,通过流行的JS框架创建自定义的环境,以简化JS代码
官网
CodePen
优秀前端demo的展示网站,可以从中获取很多前端交互的灵感
官网
Promise迷你书
讲述JS中Promise的知识,JS的异步编程以及回调
官网GitHub
菜鸟教程
学的不仅是技术,更是梦想!
官网
tech-interview-handbook
GitHub最强技术面试手册
官网GitHub
from_coder_to_expert
从程序员到CTO,从专业走向卓越,分享大牛企业内部pdf与PPT
点击进入GitHub
大学资源网
一个功能强大并且完全免费的在线学习网站
官网
1loc.dev
收录了各种用Js一行代码实现的功能
官网
NodeSchool
NodeJS教学闯关课程网
官网
Oalib
一个完全免费的论文搜索网站
官网
awesome-vue
Vue.js相关的资源集合
点击进入GitHub

手机预览