黑马币：
帖子：
精华：

[学习交流] 各种排序

         时间复杂度       空间复杂度       是否稳定

冒泡排序    O(n2)          O(1)             稳定
选择排序    O(n2)          O(1)             不稳定
交换排序    O(n2)          O(1)             稳定
快速排序    O(nlgn)       O(lgn)          不稳定
希尔排序
堆排序       O(nlgn)       O(1)             不稳定
插入排序    O(n2)          O(1)             稳定
归并排序    O(nlgn)       O(nlgn)          稳定

收藏 淘帖0 0 踩0

回复只看该作者

帐号		自动登录	找回密码
密码			加入黑马

[学习交流] 各种排序

0 个回复