常用排序算法

9月前作者：小宁n 分类：Toy博客阅读(32) 违法举报

这篇具有很好参考价值的文章主要介绍了常用排序算法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

目录

直接插入排序

希尔排序

编辑

选择排序

堆排序

冒泡排序

快速排序

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数组中

常用排序算法,数据结构,排序算法,算法文章来源地址https://www.toymoban.com/news/detail-716062.html

到了这里，关于常用排序算法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【排序算法】数据结构排序详解

前言：今天我们将讲解我们数据结构初阶的最后一部分知识的学习，也是最为“炸裂”的知识---------排序算法的讲解！！！！排序：所谓排序，就是使一串记录，按照其中的某个或某些的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，

2023年04月08日
浏览(49)
数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。我们直接来看例子理解算法的过程，下面是要排序

2024年01月21日
浏览(62)
【数据结构与算法】十大经典排序算法-希尔排序

🌟 个人博客： www.hellocode.top 🏰 Java知识导航： Java-Navigate 🔥 CSDN： HelloCode. 🌞 知乎：HelloCode 🌴 掘金：HelloCode ⚡如有问题，欢迎指正，一起学习~~ 希尔排序是一种插入排序的改进版本，旨在解决插入排序在处理大规模数据时的效率问题。通过将数组分为多个子序列并对

2024年02月12日
浏览(75)
【数据结构与算法】十大经典排序算法-插入排序

🌟 个人博客： www.hellocode.top 🏰 Java知识导航： Java-Navigate 🔥 CSDN： HelloCode. 🌞 知乎：HelloCode 🌴 掘金：HelloCode ⚡如有问题，欢迎指正，一起学习~~ 插入排序（Insertion Sort）是一种简单直观的排序算法，其基本思想是将一个记录插入到已排好序的有序序列中，直到所有记录

2024年02月13日
浏览(80)
【数据结构与算法】十大经典排序算法-冒泡排序

🌟 个人博客： www.hellocode.top 🏰 Java知识导航： Java-Navigate 🔥 CSDN： HelloCode. 🌴 掘金：HelloCode 🌞 知乎：HelloCode ⚡如有问题，欢迎指正，一起学习~~ 冒泡排序（Bubble Sort）是一种简单的排序算法，它通过重复地交换相邻元素的位置来将最大（或最小）的元素逐步“冒泡”到

2024年02月14日
浏览(69)
【数据结构与算法】十大经典排序算法-快速排序

🌟 个人博客： www.hellocode.top 🏰 Java知识导航： Java-Navigate 🔥 CSDN： HelloCode. 🌞 知乎：HelloCode 🌴 掘金：HelloCode ⚡如有问题，欢迎指正，一起学习~~ 快速排序（Quick Sort）是一种高效的排序算法，是对冒泡排序的优化。它采用分治法（Divide and Conquer）的思想，将待排序序列

2024年02月13日
浏览(62)
数据结构——排序算法之快速排序

个人主页：日刷百题系列专栏：〖C/C++小游戏〗〖Linux〗〖数据结构〗〖C语言〗 🌎 欢迎各位 → 点赞 👍+ 收藏 ⭐️+ 留言 📝 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法。基本思想：任取待排序元素序列中的某元素作为基准值，按照

2024年01月21日
浏览(54)
【数据结构与算法】排序算法（选择排序，冒泡排序，插入排序，希尔排序）

基本概念这了就不浪费时间解释了，这四种都是很简单的排序方式，本专栏后续文章会出归并排序，计数排序，快速排序，堆排序，桶排序等排序算法，今天这篇文章中给出选择排序，冒泡排序，插入排序和希尔排序的实现；如果发现文章中有错误，还请大家指出来，我会非

2024年02月15日
浏览(81)
数据结构与算法-排序算法

递归将整个函数的调用过程调用过程如何在CSDN博客中插入公式和各种符号类似二叉树的后续遍历递归行为和递归行为时间复杂度的估算 master 公式 : T ( n ) = a × T ( n b ) + O ( n d ) T(n) = a times T (frac{n}{b}) + O(n^d) T ( n ) = a × T ( b n ) + O ( n d ) T ( n ) T(n) T ( n ) : 母问题的规模

2024年02月15日
浏览(51)
算法数据结构递归插入排序 java插入排序递归求解插入排序算法如何用递归写插入排序插入排序动图插入排序优化数据结构（十）

1. 插入排序（insertion-sort）：是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入算法稳定性:

2024年02月09日
浏览(53)