交换排序(数据结构)
1、冒泡排序
时间复杂度:平均情况—O(n2) 最坏情况—O(n2)
辅助 空间:O(1)
稳 定 性:稳定

2、快速排序
时间复杂度:平均情况—O(nlog2n) 最坏情况—O(n2)
辅助 空间:O(log2n)
稳 定 性:不稳定


阅读量:133
阅读量:138
阅读量:74
阅读量:189
阅读量:107
1、冒泡排序
时间复杂度:平均情况—O(n2) 最坏情况—O(n2)
辅助 空间:O(1)
稳 定 性:稳定

2、快速排序
时间复杂度:平均情况—O(nlog2n) 最坏情况—O(n2)
辅助 空间:O(log2n)
稳 定 性:不稳定

