时间复杂符和空间复杂度
排序前,序列中存在2个或以上相等的值,排序后前后位置不变,是稳定的
排序方法 平均时间 最坏情况 辅助存储 是否稳定
冒泡排序 O(n^2) O(n^2) O(1) 稳定
插入排序 O(n^2) O(n^2) O(1) 稳定
选择排序 O(n^2) O(n^2) O(1) 不稳定
快速排序 O(nlogn) O(n^2) O(logn) 不稳定
二分查找 平均查找长度log2^n|下限 +1 ?
C语言常用排序算法的时间复杂度和空间复杂度
原文作者:排序算法
原文地址: https://blog.csdn.net/fengjunwang1980/article/details/51811376
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/fengjunwang1980/article/details/51811376
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。