1.冒泡排序的基本思想:一种交换排序,他的基本思想是:两两比较相邻的关键字,如果反序则交换,直到没有反序的记录为止。
2.冒泡的详细过程
3.代码实现:
4.总结：
| 原地排序算法？ | 稳定的排序算法？ | 时间的复杂度是多少？ | |
| 是 | 是 | o(n^2) | |
| 原因： | 只需要常量级的临时空间,所以是o(1) | 如果有两个大小相等的时候我们不交换,所以是稳定算法 |
最好的情况是只要一次冒泡操作0(n) 最坏的情况是倒叙o(n^2) |
相关文章：
相似解决方案
热门标签
1.冒泡排序的基本思想:一种交换排序,他的基本思想是:两两比较相邻的关键字,如果反序则交换,直到没有反序的记录为止。
2.冒泡的详细过程
3.代码实现:
4.总结：
| 原地排序算法？ | 稳定的排序算法？ | 时间的复杂度是多少？ | |
| 是 | 是 | o(n^2) | |
| 原因： | 只需要常量级的临时空间,所以是o(1) | 如果有两个大小相等的时候我们不交换,所以是稳定算法 |
最好的情况是只要一次冒泡操作0(n) 最坏的情况是倒叙o(n^2) |
相关文章：