C语言常用排序算法的时间复杂度和空间复杂度

时间复杂符和空间复杂度
    排序前,序列中存在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  ?

    原文作者:排序算法
    原文地址: https://blog.csdn.net/fengjunwang1980/article/details/51811376
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞