排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；
排序概述
2016-03-18
588
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
目录
相关文章
|
6月前
|
Java
BI
Serverless
|
7月前
|
存储
搜索推荐
|
7月前
|
分布式计算
Java
Hadoop
|
7月前
|
安全
不可变集合的详细概述
1.不可变集合
1.1 什么是不可变集合
是一个长度不可变，内容也无法修改的集合
1.2 使用场景
如果某个数据不能被修改，把它防御性地拷贝到不可变集合中是个很好的实践。
当集合对象被不可信的库调用时，不可变形式是安全的。
59
0
0
|
存储
移动开发
算法
|
存储
NoSQL
搜索推荐
|
搜索推荐
算法
C语言
|
分布式计算
Hadoop
开发者
|
分布式计算
Hadoop
开发者
热门文章
最新文章
1
《Stata统计分析与应用（第2版）》一3.4 图形的保存、合并及修改
2
Maven 3.6.3 的下载、安装、配置、检测（详细讲解）
3
基于区块链的机器学习模型创建方案
4
WPF listview item mouse enter/over popup
5
DevExpress 10.2.4系列-ASPxListBox根据列值不同设置不同图标
6
[Spring]支持注解的Spring调度器
7
红帽7.4新增的安全特性
8
hdu 1800 Flying to the Mars
9
研究 flex 4 开发后台管理项目（1）
10
Error: XML response that was returned...
1
《docker高级篇（大厂进阶）：2.DockerFile解析》包括：是什么、DockerFile构建过程解析、DockerFile常用保留字指令、案例、小总结
115
2
《Java 人工智能开发：Eclipse 与 IntelliJ IDEA 双雄助力》
46
3
《Java 在开源 AI 框架中的中流砥柱角色》
35
4
《Java 与大数据框架：AI 数据预处理的强力联盟》
39
5
《Java 优化秘籍：计算密集型 AI 任务加速指南》
35
6
《Java 与 OpenAI 协同：开启智能编程新范式》
31
7
uniapp开发鸿蒙，是前端新出路吗？
30
8
鸿蒙(HarmonyOS)原生AI能力之文本识别
39
9
鸿蒙开发之PixelMap介绍与实现图片变换
34
10
鸿蒙(HarmonyOS)开发之无须申请权限写入图片到相册
40