排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；
排序概述
2016-03-18
561
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
目录
相关文章
|
5月前
|
4月前
|
存储
搜索推荐
|
4月前
|
安全
不可变集合的详细概述
1.不可变集合
1.1 什么是不可变集合
是一个长度不可变，内容也无法修改的集合
1.2 使用场景
如果某个数据不能被修改，把它防御性地拷贝到不可变集合中是个很好的实践。
当集合对象被不可信的库调用时，不可变形式是安全的。
33
0
0
|
5月前
|
存储
移动开发
算法
|
7月前
|
机器学习/深度学习
搜索推荐
算法
|
11月前
|
11月前
|
存储
算法
|
人工智能
算法
搜索推荐
|
存储
算法
搜索推荐
热门文章
最新文章
1
随机生成UserAgent的python库（fake-useragent库）
2
使用zxing识别一幅包含多个二维码的图片
3
阿里云的SLB，植入cookie和重写cookie有什么区别？
4
基于Flink的实时日志分析系统实践
5
如何在服务器上跑python程序
6
电池技术多年没有较大发展，成为移动设备最大制约
7
Spread for WinRT 7新功能使用指南
8
codeforces Soldier and Number Game（dp+素数筛选）
9
九度oj-1001-Java
10
Android:随笔——对页面的View进行截图
1
分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势2
9
2
分解商业周期时间序列：线性滤波器、HP滤波器、Baxter滤波器、Beveridge Nelson分解等去趋势法1
9
3
灰色关联分析(Grey Relation Analysis,GRA)中国经济社会发展指标
10
4
极值分析：分块极大值BLOCK-MAXIMA、阈值超额法、广义帕累托分布GPD拟合降雨数据时间序列
11
5
GARCH-DCC模型和DCC（MVT）建模估计
8
6
ARIMA、ARIMAX、 动态回归和OLS 回归预测多元时间序列
10
7
R语言预测期货波动率的实现：ARCH与HAR-RV与GARCH，ARFIMA模型比较
11
8
spss modeler用决策树神经网络预测ST的股票
9
9
K-means和层次聚类分析癌细胞系微阵列数据和树状图可视化比较
8
10
matlab中使用VMD(变分模态分解)对信号去噪
8