学院新闻
几种常见的排序算法代码 来源 : 武汉中心     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) 稳定 

扫码申领本地嵌入式教学实录全套视频及配套源码

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

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

400-611-6270

Copyright © 2004-2024 华清远见教育科技集团 版权所有
京ICP备16055225号-5京公海网安备11010802025203号