几种常见的排序算法代码 时间:2018-08-28      来源:武汉中心

1. 冒泡排序

时间复杂度 最优O(n) 最坏 O(n2) 稳定

2. 选择排序 

时间复杂度 最优O(n2) 最坏 O(n2) 不稳定 

3. 插入排序 

时间复杂度 最优O(n) 最坏 O(n2) 稳定 

4. 希尔排序 

时间复杂度 最优 与步长有关 最坏 O(n2) 不稳定 

5. 快速排序 

时间复杂度 最优O(n logn) 最坏 O(n2) 不稳定 

6. 归并排序 

时间复杂度 最优O(n logn) 最坏 O(n logn) 稳定 

上一篇:这项技能程序员也需要具备~

下一篇:教师节 | 我们一起走过春夏秋冬

戳我查看2019年嵌入式每月就业风云榜

点我了解华清远见高校学霸学习秘籍

猜你关心企业是如何评价华清学员的

干货分享
相关新闻
前台专线:010-82525158 企业培训洽谈专线:010-82525379 院校合作洽谈专线:010-82525379 Copyright © 2004-2019 北京华清远见科技发展有限公司 版权所有 ,京ICP备16055225号,京公海网安备11010802025203号