1、冒泡排序
| 排序方法 | 时间复杂度(平均) | 时间复杂度(最好) | 时间复杂度(最坏) | 空间复杂度 | 稳定性 |
| 冒泡排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
冒泡排序:依次比较和交换两个相邻的元素,每次遍历把最大或最小的值移到最后位置。
藏经阁第一卷-第二章(算法排序)1 冒泡排序 排序方法 时间复杂度 平均 时间复杂度 最好 时间复杂度 最坏 空间复杂度 稳定性 冒泡排序 O n 2 O n O n 2 O 1 稳定 冒泡排序 依次比较和交换两个相邻的元素 每次遍历把最大或最小的值移到最后位置
1、冒泡排序
| 排序方法 | 时间复杂度(平均) | 时间复杂度(最好) | 时间复杂度(最坏) | 空间复杂度 | 稳定性 |
| 冒泡排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
冒泡排序:依次比较和交换两个相邻的元素,每次遍历把最大或最小的值移到最后位置。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/118258.html