常用排序算法

目录

直接插入排序

希尔排序

​编辑

选择排序

堆排序

冒泡排序

快速排序

hoare版

挖坑法

前后指针法

非递归

归并排序

非递归

计数排序


直接插入排序

直接插入排序跟依次模扑克牌一样,将最后一张牌依次与前面的牌比较,最后将牌插入到指定位置

单趟排序:将最后一个数依次与前面的数比较,如果前面的数比最后一个数大,就依次将前面的数后移,知道最后一个数到达位置

整体排序:从第二个数开始,依次进行单趟排序直到最后一个数

注意控制结束应为n-1,因为最后一个数下标为n-1,而每次比较用的下标为end+1,所以当下标为n-2时即比较最后一个数

单趟循环结束应为end>=0,因为如果为end>0,无法与第一个数进行比较

希尔排序

希尔排序是对直接插入排序的优化

希尔排序先将数组按照gap间隔分为几组进行插入排序,然后依次减小gap,再分组对数据进行插入排序,当gap==1时进行排序,数据会变为有序

选择排序

选择排序就相当于一次性摸了一把扑克牌,然后从中依次取出最大和最小分别插在队头和队尾,直到扑克牌有序

单趟排序:令最大和最小的下标为开头的数,然后从第二个数开始遍历直到最后一个数,在此过程中进行比较,改变maxi和mini的值,最后将mini和第一个数进行交换,maxi和最后一个数进行交换

整体排序:进行单趟排序后,改变begin和end的值,直到begin=end结束

注意:在单趟排序结束进行交换时,要注意maxi的下标,如果maxi==begin,那么先进行mini和begin两个数的交换就会将最大值交换到mini位置上,所以要进行判断,如果相等,那要令maxi=mini

堆排序

用向下建堆建大顶堆,然后依次将第一个最大的于最后一个交换

冒泡排序

每趟将一个最大的数排到数组末尾,然后将数组结束下标向前减一,注意控制结束下标

快速排序

hoare版

挖坑法

前后指针法

非递归

归并排序

1.把长度为n的输入序列分成两个长度为n/2的子序列;

​ 2.对这两个子序列分别采用归并排序;

​ 3.将两个排序好的子序列合并成一个最终的排序序列。

非递归

一一归,二二归,四四归

注意控制begin2和end2

计数排序

首先先找出待排序数组中的最大值和最小值,然后创建两者范围的数组,并将这个数组置为全0,然后根据每个数-min得到的值为下标存入创建的数组中,最后根据创建的数组下标+min存回a数组中

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

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

相关文章

fastadmin列表根据字段0或1显示否或是

在列表对应的js文件中加入如下代码 {field: principal,title: __(Principal),formatter:function(value){if (value 0) {return 否;} else if (value 1) {return 是;}},searchList: {1: __(Yes), 0: __(No)}}, 如上,根据字段principal的0或1,对应显示…

什么是软著?看完你就明白了

基本概念 1 计算机软件著作权是指自然人、法人或者其他组织对计算机软件作品享有的财产权利和精神权利的总称。通常语境下,计算机软件著作权又被简称为软件著作权、计算机软著或者软著。 图片 Part.02 权利主体 2 权利的主体即软件著作权人的概念,…

创建ABAP数据库表和ABAP字典对象-使用已存在的数据元素增加城市字段04

基于内置域增加一个字段 1.在编辑器中,输入字段的名称,后跟冒号:city:。暂时忽略这个错误。2. 输入/MOC/C并使用自动补全(**Ctrl空格**),输入类型。3. 然后添加一个分号:city: /moc/city;4.在SAP GUI中查看,字段已经新增

MATLAB野外观测站生态气象数据处理分析实践应用

1.基于MATLAB语言 2.以实践案例为主,提供所有代码 3.原理与操作结合 4.布置作业,答疑与拓展 示意图: 以野外观测站高频时序生态气象数据为例,基于MATLAB开展上机操作: 1.不同生态气象要素文件的数据读写与批处理实现 …

QT-- out of memory, returning null image

提示:本文为学习内容,若有错误,请及时联系作者,谦虚受教 文章目录 前言一、崩溃信息二、错误原因1.QImage2.QStandardItemModel 三、问题解决总结 前言 学如逆水行舟,不进则退。 一、崩溃信息 崩溃信息: QImage: out…

Go命令行参数操作:os.Args、flag包

Go命令行参数操作:os.Args、flag包 最近在写项目时,需要用到命令行传入的参数,正好借此机会整理一下。 1 os.Args:程序运行时,携带的参数(包含exe本身) package mainimport ("fmt"&q…

uniapp实现路线规划

UniApp是一个基于Vue.js框架开发的跨平台应用开发框架,可以同时构建iOS、Android、H5等多个平台的应用。它使用了基于前端技术栈的Web开发方式,通过编写一套代码,即可在不同平台上运行和发布应用。 UniApp具有以下特点: 跨平台开…

成集云 | 钉钉集成用友T费用报销付款接口 |解决方案

源系统成集云目标系统 方案介绍 钉钉是一款免费沟通和协同的多端平台,提供PC版、Web版和手机版,支持手机和电脑间文件互传。钉钉帮助中国企业通过系统化的解决方案(微应用),提升中国企业的沟通和协同效率。应用场景包…

动手学深度学习 - 学习环境配置

学习环境配置 1、安装 Miniconda1.1 下载 miniconda31.2 环境变量配置1.3 安装成功测试1.4 配置文件1.5 使用conda创建、使用、删除环境1.6 conda 常用命令 2、使用 miniconda 安装 d2l2.1 下载 d2l 安装包2.2 安装 d2l 1、安装 Miniconda 参考: https://www.jb51.n…

Mac电脑风扇控制推荐 Macs Fan Control Pro 中文 for mac

Macs Fan Control Pro是一款功能全面、易于使用且具有良好兼容性和安全性的风扇控制软件,适用于各种Mac用户。 除了能够调整风扇速度外,Macs Fan Control Pro还支持实时监测硬件传感器的温度,例如CPU、硬盘等,同时显示每个传感器…

Java进阶(List)——面试时List常见问题解读 结合源码分析

前言 List、Set、HashMap作为Java中常用的集合,需要深入认识其原理和特性。 本篇博客介绍常见的关于Java中List集合的面试问题,结合源码分析题目背后的知识点。 关于的Set的博客文章如下: Java进阶(Set)——面试时…

创建CI/CD流水线中的IaC前,需要考虑哪些事项?

许多软件工程团队通常会遵循相似的方法来交付基础设施以支持软件开发生命周期。为了缩小基础设施配置方式与应用程序环境部署方式之间的差距,许多 DevOps 团队将其基础设施即代码(IaC)模块直接连接到其 CI/CD 平台。其目的是创建一个直接融入…

【flink】Task 故障恢复详解以及各重启策略适用场景说明

文章目录 一. 重启策略种类(Restart Strategies)1. Fixed Delay Restart Strategy2. Failure Rate Restart Strategy3. Fallback Restart Strategy4. No Restart Strategy 二. 故障恢复策略(Failover Strategies)1. (全…

spring解决后端显示时区的问题

spring解决后端显示时区的问题 出现的问题: 数据库中的数据: 解决方法 spring:jackson:date-format: yyyy-MM-dd HH:mm:sstime-zone: Asia/Shanghai

ZCU111 BIST

内建自检(Built In Self Test) ZCU111开发板在出厂时在Flash里已经预烧录了自检程序,所以直接参考XTP490-zcu111-quickstart.pdf(同产品附带纸质文档)进行自检即可。 自检失败 自检失败一般是因为Flash自检程序被覆…

【JAVA学习笔记】55 - 集合-Map接口、HashMap类、HashTable类、Properties类、TreeMap类(难点)

项目代码 https://github.com/yinhai1114/Java_Learning_Code/tree/main/IDEA_Chapter14/src/com/yinhai/map_ Map接口 一、Map接口的特点(难点) 难点在于对Node和Entry和EntrySet的关系 注意:这里讲的是JDK8的Map接口特点 Map java 1) Map与Collect…

学习python必会知识点:if条件判断语句的运用

大家早好、午好、晚好吖 ❤ ~欢迎光临本文章 如果有什么疑惑/资料需要的可以点击文章末尾名片领取源码 if的基本格式 if语句用来做判断,并选择要执行的语句分支。 基本格式如下: if CONDITION1:code_block(1) elif CONDITION2:code_block(2) elif CO…

删除文件要谨慎!如何在Linux中删除目录或文件

删除目录和文件是任何操作系统中最基本但最重要的功能之一。在Linux中,如果运行的是窗口环境,则可以使用文件管理器应用程序查找和删除文件。也许你是通过SSH远程登录的,或者你的Linux计算机没有安装GUI,或者你想对你要删除的内容有更多的控制权。与Linux中的任何东西一样,…

[Python] 读取一个xlsx文件处理并保存成txt文件或binary

最近拿到一个上游的xlsx, 需要自己加工处理取到自己想要的值,需要注意的知识点做个记录: 以下内容基于以下假设: 1, 文件名字为Data_A.xlsx和Data_B.xlsx, 其内容格式为: ABCD EF0x10110110240x2011111170x301123310x401132410x5011411260x601154130 主要程序框架 def cl…

生产环境使用boost::fiber

简介 boost::fiber是一类用户级线程,也就是纤程。其提供的例子与实际生产环境相距较远,本文将对其进行一定的改造,将其能够投入到生产环境。 同时由于纤程是具有传染性的,使用纤程的代码里也全部要用纤程封装,本文将对…