排序的概念

排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。

稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

稳定的意义：

稳定的排序算法不会改变相同的值的相对顺序，而相同的值可能带有不同的含义。

比如将学生按总分排名，如总分相同，按数学排名。那么先将他们按数学排名，然后使用稳定的算法对总分排名，这样就能保证总分相同时数学排名的相对位置不变。

内部排序：数据元素全部放在内存中的排序。

外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。

常见的排序算法

我们之前已经学过冒泡排序和堆排序，下面简单复习一下。

注：本文的所有排序默认排升序

冒泡排序

冒泡排序一般是第一个学习的排序算法。我们也用它模拟过qsort的传参实现了一个通用的冒泡排序

八大排序 —— 详细图文讲解相关推荐

八大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 常见的内部排序算法有:插入排序.希尔排序. ...
NFS共享存储服务（详细图文讲解）
NFS共享存储服务(详细图文讲解) 文章目录一.概述 (一)NFS(Network File System)网络文件系统 (二).NFS文件共享服务的搭建 1.具体操作步骤在服务器上操作: 在客户 ...
8大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 常见的内部排序算法有:插入排序.希尔排序. ...
8大排序算法图文讲解转
本文链接:http://www.cricode.com/3212.html 作者:快课网--Jay13 转载请务必保留作者出处,谢谢! 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中 ...
八大排序的思想讲解与排序算法可视化
可视化的动图可以帮助我们理解排序算法,在了解了排序算法的思想后,观察动图可以加深我们对排序算法的理解. 本文全部代码已上传Gitee. 文章目录一.插入排序 1.直接插入排序 2.希尔排序 ...
php和python的选择排序算法,图文讲解选择排序算法的原理及在Python中的实现
def sort_choice(numbers, max_to_min=True): """ 我这没有按照标准的选择排序,假设列表长度为n,思路如下: 1.获取最大值x, ...
微信小程序详细图文讲解
很多朋友都认为微信小程序申请.部署.发布很难,需要很长时间. 实际上,微信和腾讯云同是腾讯产品,已经提供了10分钟(根据准备资源情况,已完成小程序申请认证)完成小程序开发.部署.发布的方式.当然,实现 ...
DFT、DTFT、DFS 详细图文讲解
很多同学学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFT,DTFT,DFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一 ...
肝了一星期，终于把堆的创建、插入、删除和堆排序肝完了（超详细图文讲解）
目录 1.什么是堆? 2.什么是二叉堆? 3.堆的存储 4.堆的实现 (1)最大堆的插入 (2)最大堆的删除 (3)最大堆的创建.插入和删除完整代码实现 (4)最大堆的排序 1.什么是堆? 如果有一个 ...

八大排序 —— 详细图文讲解

文章目录

排序的概念

常见的排序算法

冒泡排序

八大排序 —— 详细图文讲解相关推荐

最新文章

热门文章