排序_《yzdy的算法笔记》

已于 2023-12-13 10:32:53 修改
阅读量188 收藏
点赞数 1
分类专栏： 【羊卓的杨的算法笔记】_Quentin 文章标签： 算法 排序算法 快速排序 c++
于 2020-06-18 21:33:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45800977/article/details/106843400
版权

排序

排序是什么？
    就是根据实际问题把一些没有顺序的数据，变得具有逻辑或者数学顺序。

排序的种类·：
    我并没有把世界上的所有排序方法列出来，只是选择一部分平时使用的较多的排序算法：我会慢慢写的~
    1. 🔗冒泡排序
    2. 🔗选择排序
    3. 🔗快速排序
    4. 插入排序
    5. 堆排序
    6. 希尔排序
    7. 归并排序
    8. 桶排序
    9. 基数排序
    10. 计数排序

排序算法的稳定性：
如果一组数据中存在相等的数据，而且经过排序后这些数据的前后关系没有改变那么这个排序算法就是稳定的，但如果发生了改变，那就是不稳定的。

各种排序的时间复杂度、空间复杂度、稳定性一览图：
在这里插入图片描述

sdguy_nobody
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C# Winform 侧边栏 左侧导航 菜单栏 自动隐藏和显示，支持图标，可更换主题颜色，非常好看！
08-22
另外博客中也附有几组主题配色可以直接复制，详细教程：https://blog.csdn.net/XX_YZDY/article/details/126259798? 配色方案：https://blog.csdn.net/XX_YZDY/article/details/126286341 希望大家多多支持，有...
《yzdy的算法笔记》
qq_45800977的博客
06-08 491
羊卓的杨的算法笔记 说明：     我刚刚开始学习算法~，然后会把我学到的东西用博客记录下来，也就做出了这一个《羊卓的杨的算法笔记》专栏，欢迎广大网友斧正赐教。     每一篇算法博文以以下格式呈现：         1.算法概念         2.使用条件 &nbsp
oracle ora-01652:无法通过1024（在表空间SYSTEM中）拓展temp段
yiwenrong的博客
01-01 4561
1.报错 2.查询拓展表空间 2.1查看表空间使用情况 SELECT UPPER(F.TABLESPACE_NAME) "表空间名", D.TOT_GROOTTE_MB "表空间大小(M)", D.TOT_GROOTTE_MB - F.TOTAL_BYTES "已使用空间(M)", TO_CHAR(ROUND((D.TOT_GROOTTE_MB - F.TOTAL_BYTES) / D.TOT_GROOTTE_MB * 100,
22.JAVA编程思想——排序和搜索
badman250的专栏
04-17 3万+
22.JAVA编程思想——排序和搜索 Java 1.2 添加了自己的一套实用工具，可用来对数组或列表进行排列和搜索。这些工具都属于两个新类的“静态”方法。这两个类分别是用于排序和搜索数组的Arrays，以及用于排序和搜索列表的Collections。 1     数组 Arrays 类为所有基本数据类型的数组提供了一个过载的sort()和binarySearch()，它们亦可用于Stri
oracle插入O2O_SHOP_INFO_LS
kai402458953的博客
11-16 230
ESS, DZDP_SHOP_NAME, DZDP_SHOP_URL, DZDP_ADDRESS, DZDP_PL, DZDP_OPEN_DATE, DZDP_PHONE, DZDP_WM, DZDP_ZZ, IS_CERT, ADDRESS_CODE, IS_YYZZ, IS_XKZ, PUB_GRADE, XIAOQV, LON, LAT, UPDATE_ZT, IMG_ZZ_COUNT, PC, IS_LHFJ, CSDJ, GLDJ, JCRQ, DWMC, XKZH, FDDBR, JYD
toString()_羊卓的杨
qq_45800977的博客
03-15 153
toString     我们运行以下代码： function Yzdy(){ this.name = "羊卓的杨"; this.age = 19; this.gender = "男"; } var yz = new Yzdy(); document.write(yz);     得到的运行结果是： [object Object]     然后我们改一下最
类和对象_羊卓的杨
qq_45800977的博客
03-14 64
???? 类和对象 ❓ 对象和类 ❓ 类和类 ❓ 对象和对象 ❓ 我在学JavaScript的时候恍然大悟—>利用通过构造函数来理解类和对象：         我们声明一个变量yz让它等于一个函数，这个函数中用来声明一些对象属性，那这个变量yz承接了这个函数的返回值也就变成了对象类型，这里我们要注意：对象属于引用数据类型，我们声明变量的时候要使用new关键字。      &
Splunk安装配置和基础运维_splunk中文手册
最新发布
2401_83947398的博客
04-27 860
Splunk 社区 ，包括白皮书，各类手册，资源下载，社区问答等Splunk 入门指南 | Splunk数据可视化工具Splunk Enterprise免费下载 | Splunk简体中文版手册 - Splunk Documentation最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！
C# Winform控件库分享，免费开源，支持中文！（附DLL及教程）
热门推荐
XX_YYDS的博客
07-26 3万+
这款控件库是基于MaterialSkin2二次开发的，可以更换想要的皮肤主题，一键转换暗色系，还拥有非常炫酷的动画，非常好看，原本的MaterialSkin2是国外团队开发的，不支持中文，所以我在里面加了几款中文字体，效果非常棒！可以说是Winform美化的首选控件包了，本文会及时更新使用教程，欢迎大家点赞关注！...........................
C# Winform控件包 MaterialSkin使用教程 -- 横向导航栏
XX_YYDS的博客
08-26 1万+
本期教大家如何给Winform程序设置一个水平导航栏，使用MaterialSkin开源控件包进行美化，与侧边栏十分相似，却又有些许不同，总的来说是十分美观的，抓紧学习，大家一起卷起来！
YZDY1049以“班级志愿者活动”为载体培养学生服务意识….doc
11-18
YZDY1049以“班级志愿者活动”为载体培养学生服务意识….doc
完美版资料YZDY1049以“班级志愿者活动”为载体培养学生服务意识….doc
09-27
文档“完美版资料YZDY1049以“班级志愿者活动”为载体培养学生服务意识….doc”探讨了如何通过班级志愿者活动培养小学生的服务意识。该活动旨在弥补传统教育在培养学生服务意识方面的不足，通过一系列策略激发学生...
YZDY1049-以“班级志愿者活动”为载体-培养学生服务意识-….pdf
10-02
YZDY1049-以“班级志愿者活动”为载体-培养学生服务意识-….pdf
YZDY1049-以“班级志愿者活动”为载体-培养学生服务意识-….doc
11-12
文档标题和描述主要聚焦于利用“班级志愿者活动”来培养小学生的服务意识，这是一个教育管理策略的探讨。标签“管理”则暗示了该文件着重于如何有效地组织和实施这类活动，以达到教育目标。 在教育实践中，班级志愿...
floyd算法图文详解(全)_《羊卓的杨的算法笔记》_Quentin
qq_45800977的博客
06-20 1万+
floyd算法 一.floyd算法是什么？     floyd算法就是用来求图中任意两点最短路径的，这里举一个例子，如何求下图中任意两点间的最短路径呢？     我们用一个二维数组e[i] [j]来存储上面这个图所表示的意义。这里规定一个顶点到自己的值是0，顶点之间无法到达的值是∞。     这里我们要想一下，如何获得两点之间的最短距离呢？只能在这两个点中间再插入一个新的顶点使得缩短原
0x3f3f3f3f_《羊卓的杨的算法笔记》_Quentin
qq_45800977的博客
10-30 465
为什么要用0x3f3f3f3f?     我们有时需要取一个无穷大，但是我们该取什么值呢？     首先可以取int的最大值0x7fffffff，但是这个数只能用来进行大小比较。因为如果我们想正常进行运算，使用0x7fffffff无疑会带来越界，那这个时候就要考虑换一个数。不知是何方神圣想到了一个巧数0x3f3f3f3f，这个数好在哪呢？     首先，0x3f3f3f3f和0x7ffff
时间复杂度_《羊卓的杨的算法笔记》_Quentin
qq_45800977的博客
06-08 256
时间复杂度 时间复杂度是什么？     可以理解为程序中的基本操作要执行的次数，而并非是真正以时间为单位的量，一般用默认是最坏情况下程序要执行的次数。时间复杂度用O（……）来表示。 时间复杂度的分类：     O(1)常数型、O(n²)平方型、O(n³)立方型、O(log n)对数型、O(n*log n) 、O(n)线型、O(2^ n)指数型 。 时间复杂度的计算方法：     1.循环
冒泡排序_《羊卓的杨的算法笔记》_Quentin
qq_45800977的博客
06-18 184
冒泡排序 冒泡排序是什么？     每次从开头比较相邻的两个元素，如果后面的数比前面的数大那就交换两数。（升序） 因为一些元素慢慢被换到最后，就像是在冒泡，也就称为冒泡排序了。 冒泡排序的复杂度：     O（n^2）。每次遍历要进行n-1次比较，这样的比较要进行n-1次，所以时间复杂度就是O（n ^2）了。 冒泡排序的稳定性： 如果两个相等的数相邻，那么它们两个不会进行互换，所以冒泡排序是稳定的排序算法 冒泡排序代码示例： #
winform卡片式布局
08-14
卡片式布局是一种常见的UI设计模式，可以在WinForm应用程序中实现。在WinForm中实现卡片式布局，<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [C# Winform控件包 MaterialSkin使用教程 -- 横向导航栏](https://blog.csdn.net/XX_YZDY/article/details/126536474)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值