数据结构：排序

末蓝、 2022-06-17 06:21 141阅读 0赞

一、排序按照待排序的记录数量不同，使得排序过程中涉及的存储器不同，排序方法分为两大类：  
*【内部排序】*：待排序记录存放在计算机随机存储器中进行排序  
*【外部排序】*：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需要外存进行访问

按照稳定性，排序方法分为  
*【稳定性排序】*：

> 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。

稳定的排序算法

*  冒泡排序：[http://blog.csdn.net/sinat\_35803474/article/details/70244819][http_blog.csdn.net_sinat_35803474_article_details_70244819]
 *  归并排序：[http://blog.csdn.net/sinat\_35803474/article/details/70260122][http_blog.csdn.net_sinat_35803474_article_details_70260122]
 *  插入排序：[http://blog.csdn.net/sinat\_35803474/article/details/70240871][http_blog.csdn.net_sinat_35803474_article_details_70240871]
 *  基数排序：

*【不稳定排序】*

*  希尔排序：
 *  选择排序：
 *  快速排序
 *  堆排序：

![这里写图片描述][SouthEast]

[http_blog.csdn.net_sinat_35803474_article_details_70244819]: http://blog.csdn.net/sinat_35803474/article/details/70244819
[http_blog.csdn.net_sinat_35803474_article_details_70260122]: http://blog.csdn.net/sinat_35803474/article/details/70260122
[http_blog.csdn.net_sinat_35803474_article_details_70240871]: http://blog.csdn.net/sinat_35803474/article/details/70240871
[SouthEast]: /images/20220617/ca880568acb943608b99d33d46f4fd31.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构--排序

前言我们的生活也是离不开排序的，比如我们集合排队，通常情况老师会按照从高到低排，这不不仅仅是为了方队好看，也是让后面的同学能够看见前面事物。还有，当学校按照综合成绩的排

冷不防/ 2024年04月07日 10:32/ 0 赞/ 24 阅读

相关数据结构-排序-快速排序

快速排序快速排序法又称分割交换排序法，是目前公认的速度最快的排序法，该方法是现在数据中找到一个虚拟的中间值，然后将大于这个中间值的放到右边，小于中间值的放到左边，然后将

冷不防/ 2023年10月04日 16:27/ 0 赞/ 17 阅读

相关数据结构-排序-合并排序

合并排序法合并排序法（Merge Sort）的工作原理是针对已经排好的两个或者两个以上的数列（或数据文件），通过合并的方式将其组合成一个大的且已经排好序的数列（或数据文

淩亂°似流年/ 2023年10月04日 16:27/ 0 赞/ 13 阅读

相关数据结构排序

排序这一章介绍了四类排序算法，插入排序，交换排序，选择排序和归并排序。 > > 插入排序：将记录分为有序区和无序区，将无序中的记录依次插入到有序区，并保持有序。例：

àì夳堔傛蜴生んèń/ 2022年09月13日 11:21/ 0 赞/ 119 阅读

相关数据结构：排序

一、排序按照待排序的记录数量不同，使得排序过程中涉及的存储器不同，排序方法分为两大类：【内部排序】：待排序记录存放在计算机随机存储器中进行排序【外部排序】：待排序记

末蓝、/ 2022年06月17日 06:21/ 0 赞/ 142 阅读

相关数据结构-计数排序

计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。通过以下几步就可以实现： <1>:先遍历数组，找出最大值和最小值； <2>:利用

矫情吗；*/ 2022年06月04日 01:21/ 0 赞/ 151 阅读

相关数据结构：堆排序

堆排序就是构建堆，然后取出堆顶元素即可代码如下 include<iostream> include<ctime> include<cs

爱被打了一巴掌/ 2022年05月31日 12:53/ 0 赞/ 315 阅读

相关数据结构-冒泡排序

冒泡排序算法的基本思想：假设待排序表长为n,从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A\[i-1\]>A\[i\]）,则交换它们，直到序列比较完。我们称为一趟冒

迷南。/ 2022年05月13日 13:10/ 0 赞/ 176 阅读

相关数据结构-堆排序

include <iostream> using namespace std; void Sort(int a,int num,in

梦里梦外;/ 2021年11月19日 14:06/ 0 赞/ 346 阅读

相关数据结构：排序篇

算法可视化网站：[https://visualgo.net/zh?tdsourcetag=s\_pcqq\_aiomsg][https_visualgo.net_zh_tdso

电玩女神/ 2021年11月10日 05:36/ 0 赞/ 237 阅读