排序算法有哪些？选择排序，冒泡排序，插入排序，快速排序，希尔排序，合并排序

最新推荐文章于 2024-05-05 20:37:09 发布
置顶 最新推荐文章于 2024-05-05 20:37:09 发布
阅读量837 收藏 7
点赞数 7
分类专栏： 算法 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49527298/article/details/121518678
版权
  1. 选择排序
  2. 冒泡排序
  3. 插入排序
  4. 快速排序
  5. 希尔排序
  6. 合并排序

选择排序

选择排序就是一遍一遍的的将待排序序列遍历，找出最小的元素，放在前面。
个人理解：1，3，2，4 1和3比较，然后再和2比较，再和4比较，最后找出1最小，放在最前面

在这里插入图片描述

冒泡排序

通过相邻的元素之间的对比，将最大的放在后面
个人理解：3，2，1 。3和2比较，2小放前面，3和1对比，1在前面，3在最后面

在这里插入图片描述

插入排序

个人理解：第一个为已排序序列，选第二个插入已排序序列，然后从后往前比较，最小的放最前面。

在这里插入图片描述

快速排序

个人理解：以第一个数为基准数，从前面找比他大的数，然后再从后面找比它小的数，然后交换。小的数就会在前面，大的数就会在后面。

第一轮快速排序
在这里插入图片描述
第二轮快排
在这里插入图片描述
第三轮排序：之前的59基准数将序列分成了两个分区，59前面的元素和59后面的元素。
在这里插入图片描述
第四轮排序：基准数34又将序列分成了两个分区，只能先处理子序列16和25两个元素
在这里插入图片描述
最后一轮排序：处理59后面的分区以及最后基准数84分出来的分区
在这里插入图片描述

希尔排序

个人理解：就是将无序序列分组，分组的依据，将序列长度的一半作为增量去分组，每处理完一个增量，增量就会减少1，直到增量为1。

在这里插入图片描述

合并排序

个人理解，先分再处理，处理完再合起来。

第一组序列0-3排序

在这里插入图片描述

第二组序列4-7排序
在这里插入图片描述
最后合并0-3和4-7
在这里插入图片描述

坎坷的程序员
关注
  • 7
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
排序算法.冒泡排序桶排序.计数排序.堆排序.插入排序.合并排序.快速排序基数排序选择排序希尔排序.zip
04-27
直接插入排序（Straight Insertion Sort）是一种简单且古老的排序算法，其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。12 直接插入排序的算法过程如下： 假设待排序...
插入排序、选择排序、合并排序几种排序比较
一半海水一半火焰
04-19 339
1、 插入排序，时间复杂度O(n^2) 一个数组A[0,...,n-1],将A[j]插入到子数组A[0,...,j-1]中，其中数组A[0,...,j-1]是排好序的（假如为非降序），把A[j]和A[j-1]->A[0]逐个进行比较，大的数往后移位，将A[j]插入适当的位置（找到最后一个比它大的，放在前面）。 递归法，为排序A[0,...,n-1],先排序A[0,...,n-2],然后把...
十大经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、归并排序、快排排序、堆排序、桶排序、计数排序、基数排序）
lonely_yfl的博客
05-06 1161
排序算法： 一、冒泡排序： （1）原理： 　　1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 　　2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置。 　　3、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了最右面。 　　4、依照上面的过程进行第二轮排序，将第二大的...
6种经典排序算法总结（冒泡，选择，插入，归并，快排，堆排）
SanfordZhu的博客
05-19 1665
为什么要学习复杂度为O（N^2）的排序算法？ 1.基础，编码简单，易于实现，是一些简单情景的首选 2.在一些特殊情况下，简单的排序算法更有效（插入） 3.简单排序算法的思想衍生出的其他排序方式 4.作为子过程，改进更复杂的排序算法 冒泡排序 思想：每次迭代通过比较相邻两个元素的大小，进行元素位置的调整，直到所有元素全部排好，代码如下 void bubbleSort (int ...
七大排序算法，冒泡排序 选择排序 插入排序 希尔排序 堆排序 快速排序 归并排序的深度讲解
m0_62747332的博客
11-04 1831
排序方法最好平均最坏空间复杂度稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定插入排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定希尔排序O(n)O(n^1.3)O(n^2)O(1)不稳定堆排序O(1)不稳定快速排序O(n^2)不稳定归并排序O(n)稳定。
常见排序算法——冒泡排序，插入排序，希尔排序，归并排序，选择排序，快速排序
leyasuzhou的博客
03-16 497
本文主要收集整理了一下自己学习的思路，借鉴了一些优秀博主对其的理解。
常见的7种排序算法
热门推荐
ispurs的博客
06-10 31万+
1、冒泡排序 最简单的一种排序算法。假设长度为n的数组arr，要按照从小到大排序。则冒泡排序的具体过程可以描述为：首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组中所有元素的最大值。接着对该数组剩下的n-1个元素进行冒泡排序，直到整个数组有序排列。算法的时间复...
【算法】排序算法(插入排序、希尔排序、选择排序、冒泡排序、快速排序、归并排序、基数排序、堆排序)
酷酷的馫博客
12-18 1万+
八大排序算法(插入排序、希尔排序、选择排序、冒泡排序、快速排序、归并排序、基数排序、堆排序)
八大排序算法（C语言实现）
2021dragon的博客
05-16 8万+
文章目录插入排序插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序并归排序并归排序 插入排序 插入排序 希尔排序 选择排序 选择排序 堆排序 交换排序 冒泡排序 快速排序 并归排序 并归排序 ...
六大常见排序算法（插入、堆排、希尔、选择、冒泡、快速）
欢迎来到梨+萍的博客，不准备看点啥学习嘛。。。
09-04 1881
六大排序算法，有图有真相！！！
排序算法: 冒泡排序，桶排序，计数排序，堆排序，插入排序，合并排序，快速排序，基数排序，选择排序，希尔排序 Python实现
01-15
快速排序
笔试强训-day17_T2 十字爆破
weixin_46186903的博客
05-03 767
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
leetcode16-3Sum Closest
我的程序人生
04-29 422
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
c++容器与算法概述
北风
05-01 560
简单讲述输入输出运算符重载 以及容器的简单使用及接口哦苦
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真
熟悉MATLAB/fpga/RK3588/LABVIEW/protus/单片机/dsp/Multisim
04-30 716
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真。基于模糊PI控制算法的龙格-库塔（Runge-Kutta, RK）连续搅拌釜反应器（Continuous Stirred Tank Reactor, CSTR）模型控制系统，是将模糊控制理论与经典的数值积分方法相结合的一种先进控制策略。模糊控制是一种基于模糊集合理论和语言变量的控制方法，适用于非线性、时变系统的控制。
【算法刷题 | 贪心算法08】4.29（划分字母区间、合并区间）
踢桃的成长之路
04-29 851
4.29（划分字母区间、合并区间）
【算法】滑动窗口——长度最小的子数组
最新发布
2302_79031646的博客
05-05 497
本篇文章是用一个实例来介绍常用算法之一“滑动窗口”的相关概念，有需要借鉴即可。
学习选择排序的可视化实现（一）
weixin_40539956的博客
05-03 444
开始：从数组的第一个元素开始，假设最小（或最大）元素就是第一个元素。比较：遍历未排序的部分，找到实际的最小（或最大）元素。交换：将找到的最小（或最大）元素与未排序部分的第一个元素交换位置。重复：移动到下一个元素，重复步骤2和3，直到数组完全排序。
直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序算法。
05-24
2. 希尔排序：将待排序的数列分成若干个子序列，对每个子序列进行插入排序，缩小增量，直到增量为1，最后对整个数列进行一次插入排序。时间复杂度为O(nlogn)。 3. 冒泡排序：比较相邻的两个元素，如果前者大于后者...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值