2019/09/15 04-排序问题的多种解法和冒泡法

最新推荐文章于 2022-10-27 17:32:48 发布
最新推荐文章于 2022-10-27 17:32:48 发布
阅读量170 收藏
点赞数
分类专栏： Python列表和元组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42227818/article/details/100855980
版权
本文深入探讨了排序算法的实现，重点讲解了冒泡排序、选择排序和插入排序的工作原理及优化策略。通过具体例子展示了每种排序算法的交换和比较次数，并指出在某些情况下如何提前结束排序以提高效率。此外，还讨论了不同排序算法的时间复杂度和空间复杂度，为程序员提供了选择合适排序算法的依据。
摘要由CSDN通过智能技术生成

在这里插入图片描述
一个空列表附加三个元素在这里插入图片描述
第0个和第1个比较，两种可能，大于小于，等于是打印谁都一样在这里插入图片描述如果索引0大于索引1，就有两种情况
索引0大于索引2
或者索引0不大于索引2
这个语句块已经定义了哪个索引最大
上半部分是0和1比较剩下的部分
在这里插入图片描述
第二大分支0不大于1
在这里插入图片描述
nums是索引，打印出来即可
在这里插入图片描述

还要第二种方式
max可以可迭代对象，和多个参数
在这里插入图片描述
单个值不是可迭代对象，会报错在这里插入图片描述
可迭代对象把所有元素遍历一遍，找出最大值在这里插入图片描述
元组也可以迭代
在这里插入图片描述
第一手资料必须要查帮助文档在这里插入图片描述
拿到值用remove方法，拿到索引用pop方法，但是这两种操作都是对原有列表的一种改动。能少做就少做在这里插入图片描述
这样写，当你移除完，nums变成0 了在这里插入图片描述
剩下一个元素就等于是max的
这种算法不推荐，因为用到了remove在这里插入图片描述
但是这样max要把所有元素都遍历一遍，效率比较低在这里插入图片描述在这里插入图片描述
第三种用sort，就地修改，sorted是返回一个新的排序好的东西在这里插入图片描述
这样相当于别人吧你的排序算法写好了，在这里插入图片描述
排序算法是必考，第一个冒泡
插入排序，选择排序是必须会写的，需要现场能写的在这里插入图片描述
是交换排序，两两比较大小，三个数，第0个和第一个，第一个和第二个，两两比较大小，然后交换位置
索引0和索引1，，索引1大就把索引1放右边，然后和2比较，依次类推，最大数放在最右边
在这里插入图片描述在这里插入图片描述
第一趟拿1和8进行比较，，8和9进行比较，9不用动，9在8的右边，9和5进行比较，大数是9，9和5交换位置，下面就是9和6发生比较，9大，9和6互换位置，9和7比较，9大，互换位置，依次类推
这样大数一直跑到最右边，第一趟结束在这里插入图片描述
找到第二大的数在这里插入图片描述
每一次待排数据都要减少在这里插入图片描述
左边是代排区域，无序区域，右边是有序区域
要把有序区域扩大，有序区都扩展了，列表也就完成了在这里插入图片描述
都是两两比较在这里插入图片描述
这两种写法选一个即可在这里插入图片描述
肯定要两次循环，先搭一个基础架子在这里插入图片描述
在这里插入图片描述
第几趟跟里面的元素个数有关
在这里插入图片描述
完成22比较就从0开始比较在这里插入图片描述
还缺点东西，交换完了，再来一趟之后，外面循环是走大 趟，
里面的是待比较的数字是越来越少的，每次都应该减1个在这里插入图片描述
第三次进来i=2在这里插入图片描述
交换排序有很多
https://en.wikipedia.org/wiki/Bubble_sort在这里插入图片描述
exchange sorts交换排序,
selection sorts选择排序
insertion sort 插入排序在这里插入图片描述
常见的排序在这里插入图片描述

文献领域来讲，第一语言就是英文

在这里插入图片描述
为了实现原有的算法，再原有列表外，开辟了一个临时的元素空间
这个和上面是等效的
但是其实下面也是要用到临时内存的，先封装成元组，然后拆开，分别赋值，空间复杂度一点没少在这里插入图片描述
比较了36次，交换了25次在这里插入图片描述
都需要比较，但是不进行交换，交换比较耗时在这里插入图片描述
三种情况，下面的交换次数完全不一样，一种是正常乱序，一种是排好序的，一种是全部打乱的
交换的越多越浪费时间
在这里插入图片描述
第一趟把8和9交换，然会就没必要进行比较了，走那么多趟是白走在这里插入图片描述
需要做个标记，标记是否有没有交换
每一趟进来就需要判定你有没有交换过
在这里插入图片描述在这里插入图片描述
比较次数大大减少
在这里插入图片描述
面试题问你一定要告诉提前结束，在某一趟中，没有比较，就不循环比较 了在这里插入图片描述在这里插入图片描述
时间复杂度是oO（n2） 空间复杂度是O（1）**在这里插入图片描述
两层循环都是跟N相关的所以也可以记成n2 **在这里插入图片描述
这个版本必须会写在这里插入图片描述

48N6E
关注
专栏目录
【电子学会】2022年09月图形化四级 -- 三个数排序
老马的程序人生
12-04 1138
输入三个数，比较三个数的大小，并将这三个数按照从小到大的顺序说出。（1）保留小猫角色，默认位置；（2）白色背景。（1）依次询问输入三个数；（2）按下空格键，小猫从小到大说出三个数，三个数之间用逗号隔开。角色：默认角色小猫背景：默认背景（无色）默认角色设置，无需修改角色造型。默认舞台背景设置，无需修改舞台背景。编程题的功能实现有多种方案，标准答案所示参考程序仅是其中的一种，最终以是否完成题目要求的功能实现效果作为评分依据。新建变量a，用于存储输入的第一个数。新建变量b，用于存储输入的第二个数。新建变量c，用于
Competitive-Programming-On-Python:该存储库包含各种算法，kata挑战等
04-11
- **排序算法**：如快速排序、归并排序、堆排序、冒泡排序等，它们是解决问题的基础，尤其在处理大量数据时。 - **搜索算法**：包括线性搜索、二分查找、深度优先搜索（DFS）和广度优先搜索（BFS）等。 - **动态...
冒泡排序（一：检测到没有数据发生交换时立即终止循环，输出结果）
胤长風的博客
09-13 1611
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 冒泡排序拓展 { class Program { /// <summary> ///...
发现算法之美-排序
github_39560448的博客
01-22 245
什么是排序？ 初识 算法图 JavaScript中的排序 普通排序 复杂排序 复杂排序函数封装 lodash(v4.17.15)排序函数 从V8源码看sort() 必会经典排序算法 冒泡排序（最大值置尾排序） 选择排序（最小值置头排序） 插入排序（寻找位置排序） 归并排序（二分递归排序） 快速排序（基分递归排序） leetcode 排序 解法题目 35.搜索插入位置（easy） 88.合并两个有序数组（easy） 191.位1的个数（easy） 581.最短无序连续子数组（easy）..
【HDU 1425】 一个案例明白冒泡排序和快速排序
京茶吉鹿的博客
01-02 594
详解冒泡排序和快速排序 一般而言，竞赛所给的题目一般都会有多种的解法，它考核的是再限定的时间和空间内解决问题。 如果条件很宽松，那么可以在多种解法中选择一个最容易编程的算法；如果给的条件比较苛刻，那么能选择的合适算法就不多了。 下面使用一个例子来说明同样的问题如何选择不同的算法。 给出 n 个整数,请按从大到小的顺序输出其中前 m 大的数。 输入：每组测试数据有两行,第1行有两个数 n 和 m (0< n , m <1000000),第2行包含 n 个各不相同,且都处于区 间[-500000,
几种排序方法详解（选择排序、冒泡排序、插入排序、快速排序）
Chilan_Yuk的博客
10-31 8905
由于本帖只是阐述几种排序方法的原理、如何区分以及编写几种排序的简单代码，所以直接给定数组是 a[ ]={5,4,7,3,2}，需要把以上5个数字按升序排列 1. 排序法 实质： 第一轮：通过对比数组中前一个元素和后一个元素的大小，先找到数组中最小的数字，并且记录它的下标。如果标记的下标不是第一个元素的下标，则交换两个元素。 第二轮：从第二个元素开始（因为第一个元素已经是第一轮排好的“有序”元素），...
算法-数据结构-基本算法-排序-查找
LXMXHJ的博客
06-03 611
数据结构：基本概念、线性表、栈和队列、树、图、查找、排序、二叉树与树与森林。
算法---LeetCode 912. 排序数组 (多种排序算法总结)
知北行的博客
04-13 462
1. 题目 原题链接 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 ???? 274 ???? 0 2. 题解 2.1 快速排序 class Solution { publ
c语言程序设计冒泡排序在哪,C语言程序设计冒泡排序教学案例杨进
weixin_35757732的博客
05-17 319
《C语言程序设计冒泡排序教学案例杨进》由会员分享，可在线阅读，更多相关《C语言程序设计冒泡排序教学案例杨进(5页珍藏版)》请在人人文库网上搜索。1、C语言程序设计冒泡排序教学案例永川职业教育中心杨进【案例背景】排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此 专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原 理，它简单，但过程繁琐，传统教学很难激...
排序算法知识及编程练习总结
热门推荐
张彦峰的博客
10-27 1万+
排序算法知识及编程练习总结：背景知识介绍+主流排序算法与应用+相关排序算法练习（冒泡排序+鸡尾酒排序+插入排序+选择排序+快速排序+归并排序+堆排序+Top K 问题分析+使用堆排序思想实现优先级队列+计数排序+桶排序+基数排序）
1000多种java算法大全源码包
04-09
- **冒泡排序**：简单直观，但效率低。 - **选择排序**：每次选取当前未排序部分的最大值或最小值。 - **插入排序**：将元素插入到已排序部分的正确位置。 - **希尔排序**：插入排序的优化版本，基于增量序列。 ...
JSP学生学籍管理系统设计与实现(源代码+论文+开题报告+外文翻译+答辩PPT).zip
09-21
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
省市区数据，完成三级联动，选择地区
09-21
省市区数据，完成三级联动，选择地区
机械原理课程设计网球自动捡球机.doc
最新发布
09-21
机械原理课程设计网球自动捡球机.doc
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
09-21
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
借助于Ascend310 AI处理器完成深度学习算法部署任务，
09-21
应用背景为变电站电力巡检，基于YOLO v4算法模型对常见电力巡检目标进行检测，并充分利用Ascend310提供的DVPP等硬件支持能力来完成流媒体的传输、处理等任务，并对系统性能做出一定的优化。.zip深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
基于深度学习的物体识别与抓取方法，六自由度机械臂，python编写程序.zip
09-21
深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
编程学习：排序算法与优化策略分析
作者在本周的学习中回顾并实践了多种排序算法，如选择排序、插入排序、冒泡排序，并且深入理解了归并排序和快速排序的原理和特性。 首先，选择排序是一种简单的直观排序算法，其工作原理是每一次从未排序的序列中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值