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

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


阅读量:81
阅读量:80
阅读量:30
阅读量:106
阅读量:134
1、冒泡排序
时间复杂度:平均情况—O(n2) 最坏情况—O(n2)
辅助 空间:O(1)
稳 定 性:稳定

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

