算法刷题1-10大排序算法汇总

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 
排序方法分类时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性重要程度
冒泡排序比较类-交换排序O(n*2)O(n*2)O(n)O(1)稳定
快速排序比较类-交换排序O(nlogN)O(n*2)O(nlogN)O(nlogN)不稳定
简单插入排序比较类-插入排序O(n*2)O(n*2)O(n)O(1)稳定
希尔排序比较类-插入排序O(n*1.3)O(n*2)O(n)O(1)不稳定
简单选择排序比较类-选择排序O(n*2)O(n*2)O(n*2)O(1)不稳定
堆排序比较类-选择排序O(nlogN)O(nlogN)O(nlogN)O(1)不稳定
归并排序比较类-归并排序O(nlogN)O(nlogN)O(nlogN)O(n)稳定
计数排序非比较类O(n+k)O(n+k)O(n+k)O(n+k)稳定
桶排序非比较类O(n+k)O(n**2)O(n)O(n+k)稳定
基数排序非比较类O(n*k)O(n*k)O(n*k)O(n+k)稳定

指标解释:

  • 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。
  • 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。
  • 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。
  • 空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。

参考:

https://www.cnblogs.com/onepixel/p/7674659.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/39985.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

服务器安装Nginx教程

1、安装所需依赖 yum -y install gcc gcc-c make libtool zlib zlib-devel openssl openssl-devel pcre pcre-devel 2、创建nginx目录并下载Nginx安装包 //进入/usr/local cd /usr/local//创建nginx目录 mkdir nginx//进入nginx目录 cd nginx//下载nginx tar包 wget http://…

Lesson 47 A cup of coffee

Lesson 47 A cup of coffee 词汇 like v. 喜欢,想要 用法:like 物品 / 人 喜欢……    like 动词ing 喜欢做……(习惯性)    like to 动词原形 喜欢做……(一次性) 例句:我喜欢小狗…

[leetcode hot 150]第五百三十题,二叉搜索树的最小绝对差

题目: 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 解析: minDiffInBST 方法是主要方法。创建一个 ArrayList 来存储树的节点值。inorderTrave…

前端日常扫盲

一、js标签语句 直接上代码 for(let i 0; i < 10; i){console.log("顶层循环");for(let j 0; j < 10; j){console.log("内层循环",i,j);if(i * j > 30){console.log("退出顶层循环");break;}} }如上面的代码&#xff0c;双层循环&a…

opencv-yolo-tiny车辆检测 ----20240705

opencv-yolo-tiny 实现车辆检测 opencv.dnn模块已经支持大部分格式的深度学习模型推理,该模块可以直接加载tensorflow、darknet、pytorch等常见深度学习框架训练出来的模型,并运行推理得到模型输出结果。opecnv.dnn模块已经作为一种模型部署方式,应用在工业落地实际场景中。…

持续交付:自动化测试与发布流程的变革

目录 前言1. 持续交付的概念1.1 持续交付的定义1.2 持续交付的核心原则 2. 持续交付的优势2.1 提高交付速度2.2 提高软件质量2.3 降低发布风险2.4 提高团队协作 3. 实施持续交付的步骤3.1 构建自动化测试体系3.1.1 单元测试3.1.2 集成测试3.1.3 功能测试3.1.4 性能测试 3.2 构建…

(一)进程与线程

一、进程和线程的概念 1.1 进程 程序由指令和数据组成&#xff0c;但这些指令要运行&#xff0c;数据要读写&#xff0c;就必须将指令加载至CPU&#xff0c;数据加载至内存。在指令运行过程中还需要用到磁盘、网络等设备。进程就是用来加载指令、管理内存、管理 IO 的。当一个…

鸿蒙系统的开发与学习

1.开发工具的下载 DevEco Studio-HarmonyOS Next Beta版-华为开发者联盟 安装、环境配置时&#xff0c;建议 自定义目录 注意&#xff1a;路径中不要有 中文、特殊字符。 2.ArkTS基础总结 1&#xff09;三种数据类型 ① string 字符串&#xff1a;描述信息 ② number 数…

银联快捷支付的优点!

快速支付&#xff0c;又称电子支付或第三方支付&#xff0c;在行业中得到了广泛的应用。用户只需通过银行完成交易。方便快捷是指银行可以在任何条件下支持用户之间的转账、支付等即时结算服务。快速支付是指用户可以通过手机实现银行卡等相关操作。然而&#xff0c;现在大多数…

Java后端每日面试题(day1)

目录 JavaWeb三大组件依赖注入的方式Autowire和Resurce有什么区别&#xff1f;Spring Boot的优点Spring IoC是什么&#xff1f;说说Spring Aop的优点Component和Bean的区别自定义注解时使用的RetentionPolicy枚举类有哪些值&#xff1f;如何理解Spring的SPI机制&#xff1f;Spr…

听说现在AI产品经理薪资30k起步?0基础可以转行AI产品吗?

2024年&#xff0c;还有什么新风口&#xff1f; AI、元宇宙、NFT… 很多人不知道&#xff0c;其实不管是元宇宙还是NFT&#xff0c;它们本质上就是人工智能领域。 AI自身应用领域非常广泛&#xff0c;大批高薪岗位随之涌了出来&#xff0c;包括AI产品经理。 AI产品经历具体工…

CSS Float(浮动)

CSS Float(浮动) 概述 CSS Float(浮动)是一种布局技术,它允许开发人员将元素(如图片或文本)沿着其容器的左侧或右侧放置,并且让其他内容围绕它流动。这种技术在过去被广泛用于创建多栏布局,尽管现代CSS提供了更多高级的布局方法(如Flexbox和Grid),但理解浮动仍然…

【LeetCode:841. 钥匙和房间 + DFS】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

安卓手机已删除短信如何恢复?这2个技巧,找回离家出走的短信

手机宛如一座丰富的宝库&#xff0c;珍藏着生活中的点滴回忆。其中&#xff0c;短信作为沟通的桥梁&#xff0c;记录着我们与亲朋好友间的温情脉脉&#xff0c;承载着无数珍贵的瞬间。然而&#xff0c;有时&#xff0c;我们却会不慎触发宝库中的机关&#xff0c;使得这些宝贵的…

陈文自媒体:30岁房贷1000万,杠杠超乎想象!

首先写这个文章我要声明&#xff0c;这个内容没有传播负能量&#xff0c;没有传播所谓的焦虑&#xff0c;我只是想表达一下我的观点。 昨天的中金30岁女士的事件&#xff0c;我相信很多网友都知道了&#xff0c;已经上了热搜了。 简单总结一下原因&#xff0c;据说是她和老公…

【计算智能】遗传算法(二):基本遗传算法在优化问题中的应用【实验】

前言 本系列文章架构概览&#xff1a; 本文将介绍基本遗传算法在解决优化问题中的应用,通过实验展示其基本原理和实现过程&#xff1a;选取一个简单的二次函数作为优化目标&#xff0c;并利用基本遗传算法寻找其在指定范围内的最大值。 2. 基本遗传算法&#xff08;SGA&#x…

面试公司的时候一般要问HR的问题和关注的福利待遇(比较重要,亲测)

1.问是否双休&#xff0c;是否有五险一金 2.问福利待遇&#xff0c;是否包吃住&#xff0c;是否有班车及补贴等 3.是否加班 4.是否有健身房&#xff0c;食堂等设施 5.是否出差&#xff0c;在哪个城市 6.工作地点能不能选择 7.晋升机会怎么样&#xff0c;什么时候才能晋升&#…

从0构建一款appium-inspector工具

上一篇博客从源码层面解释了appium-inspector工具实现原理&#xff0c;这篇博客将介绍如何从0构建一款简单的类似appium-inspector的工具。如果要实现一款类似appium-inspector的demo工具&#xff0c;大致需要完成如下六个模块内容 启动 Appium 服务器连接到移动设备或模拟器启…

vue 中 使用腾讯地图 (动态引用腾讯地图及使用签名验证)

在设置定位的时候使用 腾讯地图 选择地址 在 mounted中引入腾讯地图&#xff1a; this.website.mapKey 为地图的 key // 异步加载腾讯地图APIconst script document.createElement(script);script.type text/javascript;script.src https://map.qq.com/api/js?v2.exp&…

SS8812T替代DRV8812的国产双通道H桥电机驱动芯片

由工采网代理的SS8812T是一款国产双通道H桥电机驱动芯片&#xff1b;该芯片为打印机和其它电机一体化应用提供一种双通道集成电机驱动方案&#xff1b;可Pin-to-Pin兼容替代DRV8812&#xff0c;可广泛应用于POS、打印机、安防相机、办公自动化设备、游戏机、机器人等。 产品描述…