【千锤百炼Python—11】：十大排序算法总结（动画+代码）

已于 2024-01-06 18:17:21 修改
阅读量1.9k 收藏 1
点赞数
分类专栏： 千锤百炼Python 排序算法 文章标签： 排序算法 python
于 2021-12-09 07:21:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42856191/article/details/121784375
版权

✨博客主页：王乐予🎈
✨年轻人要：Living for the moment（活在当下）！💪
🏆推荐专栏：【图像处理】【千锤百炼Python】【深度学习】【排序算法】

目录


不管学习哪种语言。十大经典的排序算法都是要掌握的！

😺一、算法分类

十大排序算法有两种分类方式，一种是按照是否进行元素比较分类，另一种是按照是否使用外存进行分类！接下来，我会一一介绍这两种分类方式。

🐶1.1 按照是否进行元素比较分类

  • 比较类排序：通过比较元素间的大小进行排序的一种方式。
  • 非比较排序：不通过比较元素间的大小进行排序的一种方式。

思维导图如下：

在这里插入图片描述

🐶1.2 按照是否使用外存分类

  • 内部排序：数据记录在内存中进行排序的一种方式。
  • 外部排序：需要排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存的一种排序方式。

思维导图如下：
在这里插入图片描述

😺二、算法复杂度分析

各排序算法的时间复杂度、空间复杂度与稳定性分析如下表：
在这里插入图片描述

🐶2.1 时间复杂度

  时间复杂度：对所有元素总的操作次数。

🐶2.2 空间复杂度

  空间复杂度：完成一个程序所用的内存量。

🐶2.3 稳定性

  稳定性：若有两个元素的值相同，则在排序后仍然保证两个元素的原有相对位置不变。

😺三、十大排序算法的原理、动画及代码

冒泡排序：【千锤百炼Python—1】：十大排序算法之冒泡排序

快速排序：【千锤百炼Python—2】：十大排序算法之快速排序

简单选择排序：【千锤百炼Python—3】：十大排序算法之简单选择排序

堆排序：【千锤百炼Python—4】：十大排序算法之堆排序

简单插入排序：【千锤百炼Python—5】：十大排序算法之简单插入排序

希尔排序：【千锤百炼Python—6】：十大排序算法之希尔排序

归并排序：【千锤百炼Python—7】：十大排序算法之归并排序

基数排序：【千锤百炼Python—8】：十大排序算法之基数排序

计数排序：【千锤百炼Python—9】：十大排序算法之计数排序

桶排序：【千锤百炼Python—10】：十大排序算法之桶排序

王乐予
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Python-将几种著名的排序算法可视化的一些python脚本并通过Matplotlib生成动画
08-10
将几种著名的排序算法可视化的一些python脚本，并通过Matplotlib生成动画
python用选择法进行排序_Python-选择排序
weixin_39760689的博客
11-21 186
选择排序算法选择排序虽然是效率不是很高的排序算法，不过它在我们编程的时候还是会经常使用，出场次数有时候可能要比效率更高的那些算法更高。首先咱们通过一个动图来了解选择排序的过程：5863482636c750d9e5cb683374fba9d4.gif通过这个动图，我们可以发现选择排序的过程为：每次一轮遍历都找到当前最小的元素并和未排序元素的第一个元素交换位置。接下来编写代码：def sort(arr...
排序算法 - 6种 - 超炫的动画演示 - Python实现
黄饱饱
11-27 3875
1.冒泡排序 思路：遍历列表，每一轮每次比较相邻两项，将无序的两项交换，下一轮遍历比前一轮比较次数减1。 def bubble_sort(a_list): for passnum in range(len(a_list)-1, 0, -1): for i in range(passnum)...
选择排序，含python代码和视频演示
冲冲冲
03-10 234
转载自：https://procjx.github.io/2020/03/06/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F-Select-Sort/ 算法介绍 选择算法，以升序排序为例，每次从未排序的数据中找出（选出）最小数，然后将这个数放在已排序数据的后面。 视频演示 ...
程序员面试必备：七种经典排序算法总结（介绍+步骤+动画+python3实现）
qq_32799165的博客
02-22 2758
一、冒泡排序 介绍 冒泡排序是排序算法中较为简单的一种，英文称为 Bubble Sort。它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。 如果有n个数据，那么需要的比较次数，所以当数据量很大时，冒泡算法的效率并不高。 当输入的数据是反序时，花的时间最长，当输入的数...
排序算法之——选择，插入，冒泡详解(动态图+python)
IT荻的博客
02-08 3678
选择排序 插入排序 冒泡排序 归并排序 快速排序
厉害了！Python+matplotlib制作8个排序算法的动画
算法channel
12-23 848
1 算法的魅力深刻研究排序算法是入门算法较为好的一种方法，现在还记得4年前手动实现常见8种排序算法，通过随机生成一些数据，逐个校验代码实现的排序过程是否与预期的一致，越做越有劲，越有劲越...
Python--五大排序算法--动态讲解
冷鞘-的博客
08-14 185
请看原文： https://baijiahao.baidu.com/s?id=1621968833164415905&wfr=spider&for=pc 冒泡排序 冒泡排序通常是在CS入门课程中教的，因为它清楚地演示了排序是如何工作的，同时又简单易懂。冒泡排序步骤遍历列表并比较相邻的元素对。如果元素顺序错误，则交换它们。重复遍历列表未排序部分的元素，直到完成列表排序。因为冒泡排序重复地通过列表的未排序部分，所以它具有最坏的情况复杂度O(n^2)。 选择排序 选择排序也很简单，但常常优于冒泡排
十大经典排序算法动画与解析，看我就够了！（附代码）
Python大本营的博客
02-22 2009
作者 | 程序员小吴来源 | 五分钟学算法（ID:CXYxiaowu）排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记...
十大经典排序算法（Python语言描述）
haiyu94的博客
04-08 2296
本文主要参考下面这篇博客，感觉讲的很好。 https://www.cnblogs.com/onepixel/articles/7674659.html 记录这篇博客，一是想检验一下自己的学习效果，二是刚好借此机会锻炼一下自己Python编程能力。 下面就言归正传啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
千锤百炼第92炼 算法-程序框图.doc
10-14
千锤百炼第92炼 算法-程序框图.doc
千锤百炼第93炼 算法-多项循环体.doc
10-14
千锤百炼第93炼 算法-多项循环体.doc
千锤百炼第11炼 函数零点的性质问题.doc
10-14
千锤百炼第11炼 函数零点的性质问题.doc
代码随想录知识星球精华 最强⼋股⽂
04-28
这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是每⼀位准备求职的程序 员必备的内容，也...
algorithm-essentials：算法精粹-举一反三，抛弃题海战术
02-21
算法珠玑举一反三，以少...本书每题都有完整的代码，并且每个代码都经过千锤百炼，保证还原性的替代下一级临时，方面读者在面试中能快速写出来。每个道题都有多种解法。书中的的每道题都有多种解法，其中解法不是简单的
Python+Matplotlib 制作排序算法的动画
程序IT圈
01-06 285
1 、算法的魅力深刻研究排序算法是入门算法较为好的一种方法，现在还记得4年前手动实现常见8种排序算法，通过随机生成一些数据，逐个校验代码实现的排序过程是否与预期的一致，越做越有劲，越有劲...
排序算法总结（python动图版）
Cool_Pepsi的博客
07-03 282
目录一. 冒泡排序--BubbleSort基本思想：优化后的冒泡排序二. 选择排序--SelectionSort基本思想： 本博客的排序算法元素的排序顺序默认从小到大。 一. 冒泡排序–BubbleSort 基本思想： 两两比较相邻记录的元素，如果反序则交换，直到没有反序的记录。想象一下气泡往上冒的过程，在往上冒的过程比较的是相邻元素，最终会变成一个大气泡（最后一个元素是最大的，如此类推）。 优...
Python实现十大经典算法动画图解
simple_code
10-31 3950
该文章摘自https://www.cnblogs.com/onepixel/articles/7674659.html#!comments 如有侵权，请联系邮箱[email protected]，会及时删除 原文章为c语言实现，本文用python3实现 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O...
排序算法大全（附源码）
最新发布
NeedForSpeed
05-08 174
在软件开发中，排序算法是数据处理的重要组成部分。下面是八种经典排序算法的 Java 实现及其说明。
编写一个Java应用程序，除主类外，还有3个类：People、ChinaPeople和BeijingPeople。1、People类具有描述身高和体重的属性，以及sperkHello()、averageHeight()、averageWeight()方法。 2、ChinaPeople类是People类的子类，重写父类的sperkHello()、averageHeight()、averageWeight()方法，新增chinaGongfu()（输出中国武术口号）方法。 3、BeijingPeople类是Ch
05-31
inaPeople类的子类，重写父类的sperkHello()、chinaGongfu()方法，新增beijingOpera()（输出京剧唱段）方法。 以下是对应的Java代码： ``` public class People { private double height; private double weight; public People(double height, double weight) { this.height = height; this.weight = weight; } public void sperkHello() { System.out.println("Hello, I'm a people."); } public double averageHeight() { return height; } public double averageWeight() { return weight; } } public class ChinaPeople extends People { public ChinaPeople(double height, double weight) { super(height, weight); } @Override public void sperkHello() { System.out.println("你好，我是中国人。"); } @Override public double averageHeight() { return super.averageHeight() + 0.05; } @Override public double averageWeight() { return super.averageWeight() + 2.0; } public void chinaGongfu() { System.out.println("中华武术，千锤百炼才能成。"); } } public class BeijingPeople extends ChinaPeople { public BeijingPeople(double height, double weight) { super(height, weight); } @Override public void sperkHello() { System.out.println("您好，我是北京人。"); } @Override public void chinaGongfu() { System.out.println("北京折子戏，一出好戏连台戏。"); } public void beijingOpera() { System.out.println("梨园弟子，万众瞩目。"); } } ``` 在这个程序中，People类是一个基础类，具有身高和体重的属性以及一些基础方法，ChinaPeople类继承了People类，并重写了一些方法，新增了一个chinaGongfu()方法，表示中国人的武术口号，BeijingPeople类继承了ChinaPeople类，并重写了一些方法，新增了一个beijingOpera()方法，表示北京人的京剧唱段。这样，我们就可以通过继承来构建一个具有继承关系的类结构，实现更加丰富的功能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王乐予

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值