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

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


声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:96
阅读量:159
阅读量:38
阅读量:57
阅读量:170