排序算法时间复杂度、空间复杂度、稳定性比较

一、排序算法的分类

1.插入类排序
直接插入排序,折半插入排序,希尔排序
2.交换类排序
冒泡排序,快速排序
3.选择类排序
简单选择排序,堆排序
4.归并类排序
二路归并排序
5.基数类排序
基数排序

二、复杂度总结

(1)时间复杂度
快些以nlogn的速度归队
(2)空间复杂度
快排O(log2n),归并排序O(n),基数排序O(rd),其他都是O(1)

三、稳定性总结

情绪不稳定,快希选一堆好友来聊天吧

你可能感兴趣的:(排序算法时间复杂度、空间复杂度、稳定性比较)