当前位置: 首页 > 武汉IT培训 > 新闻动态 > 学院新闻 >
几种常见的排序算法代码
时间: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) 稳定 

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

免费在线咨询立即咨询

免费索取技术资料立即索取

嵌入式技术交流群QQ:330864365

电话咨询400-611-6270