各种排序算法之比較「希尔排序和堆排序的区别」

各种排序算法之比較

大家好,又见面了,我是全栈君。

1.时间复杂度

 时间复杂度为O(n^2)的排序算法:插入排序、冒泡排序、选择排序

 时间复杂度为O(nlogn)的排序算法:堆排序、归并排序、高速排序

 希尔排序介于这两者之间

2.算法稳定性

 稳定的排序算法:插入排序、冒泡排序、归并排序和基数排序

 不稳定的排序算法:选择排序、高速排序、希尔排序、堆排序

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115932.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • java 死链检测_网站死链检测工具/网站地图生成工具「建议收藏」

    java 死链检测_网站死链检测工具/网站地图生成工具「建议收藏」转载自http://www.yshjava.cn/post/483.html今天在谷歌站长工具上看到谷歌爬虫在笔者的个人博客网站上找到了3个无效的404链接,稍微有一点SEO常识的人都知道,404是搜索引擎爬虫非常讨厌的页面,会直接降低网站在搜索引擎中的权重和排名,这是广大站长都不愿意看到的事情。如果自己手动的去寻找这些404页面,或许很难:404存在于哪些页面中?出现一次还是多次?偶然还是必然…

    2022年7月23日
  • 使用astype实现dataframe字段类型转换

    使用astype实现dataframe字段类型转换在有些情况下,我们需要在DataFrame类型的数据中通过切片获得我们所需要的数据,然后转换为我们所需要的类型。Dataframe数据类型的转换需要用到astype函数。#encoding:utf-8importpandasaspddf=pd.DataFrame(pd.read_csv(‘film_log3.csv’,sep=’;’,encoding=’utf-8′,

    2022年5月12日
  • vi/vim常用命令

    vi/vim常用命令ctrl+b上一页ctrl+f下一页ctrl+u上半页ctrl+d下半页H跳到屏幕的第一行M跳到屏幕的中间行L跳到屏幕的最后一行zt将光标所在的那一行移至屏幕顶部zb将光…

    2022年5月22日
  • 数据分析实战项目_Android项目汇报

    数据分析实战项目_Android项目汇报#QzsWanAndroid-[基于wanandroid.com开发的MVP+Retrofit2+RxJava2+okhttp3开发的AndroidAPP](https:/

    2022年8月2日
  • 修改pycharm镜像源「建议收藏」

    修改pycharm镜像源「建议收藏」国内的镜像源地址:阿里云:http://mirrors.aliyun.com/pypi/simple/中国科技大学:https://mirrors.bfsu.edu.cn/pypi/web/simple/豆瓣:http://pypi.doubanio.com/simple/清华:https://pypi.tuna.tsinghua.edu.cn/simple/网易:https://mirrors.163.com/pypi/simple/在pycharm中配置镜像源地址:…

    2022年8月27日
  • SAE J1939协议(一)

    SAE J1939协议(一)SAEJ1939是基于CAN总线的协议,波特率可达250Kbps,是一种传输速率较高的C类通信网络协议。SAEJ1939主要用于卡车、客车等的网络系统控制与通信。

    2022年5月13日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号