排序算法复杂度与稳定性


注意:在排序算法中,只与相邻数据进行交换而不进行跳跃的称为稳定算法(稳定算法的本质意义是排序前后值相等的元素前后位置不变)

算法

时间复杂度

稳定性

与简单排序的联系

冒泡排序

n2

稳定

简单选择排序

n2

稳定

直接插入排序

n2

稳定

希尔排序

nlogn

不稳定

插入

堆排序

nlogn

不稳定

选择

归并排序

nlogn

稳定

快速排序

nlogn

不稳定

冒泡

优质内容筛选与推荐>>
1、VC通过ADO操作Access数据库[转]
2、Linux_arm驱动之按键模拟脉冲实现定时器的精确计时
3、DB QO
4、android webview
5、夺命雷公狗-----React---23--小案例之react经典案例todos(完成添加任务)


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号