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

各种排序算法之比較

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

1.时间复杂度

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

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

 希尔排序介于这两者之间

2.算法稳定性

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

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

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

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 完全背包问题_cf超级背包减伤和ac叠加吗

    完全背包问题_cf超级背包减伤和ac叠加吗有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。如下图所示:如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。每件物品的编号是 i,体积是 vi,价值是 wi,依赖的父节点编号是 pi。物品的下标范围是 1…N。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数 N,V,用空格隔开,分别表示物品个数和背包容量。接下来有 N

  • phpstudy一直使用php5.6版本一直“”“报错应用程序无法正常启动0xc000007b”,亲测可行…

    phpstudy一直使用php5.6版本一直“”“报错应用程序无法正常启动0xc000007b”,亲测可行…

    2021年10月16日
  • ansible快速部署cassandra3集群

    ansible快速部署cassandra3集群

    2020年11月19日
  • drupal安装chosen模块

    drupal安装chosen模块drupal安装chosen模块1.chosen模块网址是:https://www.drupal.org/project/chosen要下载对于版本的chosen,还要下载chosen jQueryplugin,网址:http://harvesthq.github.com/chosen/2.将jqueryplugin解压出来,将解压后的文件夹内所有文件放到你安装drupal那个目录的libra…

  • C++实现卷积操作

    C++实现卷积操作卷积操作的C++实现#include<opencv2/opencv.hpp>#include<opencv2/highgui/highgui.hpp>#include<opencv2/core/core.hpp>usingnamespacestd;usingnamespacecv;MatKernel_test_3_3=(…

  • 绘图软件origin使用总结_怎样学会速成画图

    绘图软件origin使用总结_怎样学会速成画图导入数据源excel或者.dat或者csv图。导入后默认一列是x,一列是y。要想改变,就右键点击如图。要想生成图,全选两列的数据,然后点击下方的某个图形,或者点plot咦,刚刚的图怎么不见了,不要着急,左侧有选择栏,点击可查看刚刚生成的颜色不好看没关系,线条不明显没关系,只需要双击图形,在跳出的菜单中修改即可这样好看多了吧想要拟合线段成公式,用matlab拟合太卡了,所以用origin自带的工具进行拟合按图选择fit函数,红色的线代表用选择…

发表回复

您的电子邮箱地址不会被公开。

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