摘要：前言算法是一个程序员的内功，能很好的体现程序员的编程思维，通过学习和掌握常见的算法，不仅能提高能力，还能更加容易在笔面试中脱颖而出。本专栏将记录博主刷算法题的过程，不定期的会更新一些优质的算法题。
算法是一个程序员的内功，能很好的体现程序员的编程思维，通过学习和掌握常见的算法，不仅能提高coding能力，还能更加容易在笔面试中脱颖而出。本专栏将记录博主刷算法题的过程，不定期的会更新一些优质的算法题。如果对大家有帮助，别忘了三连支持哟！
目录
冒泡排序可以说是排序算法中最基础，最简单的，但是它的比较与交换思想确是十分值得借鉴的。
?：当我们要把10个数字进行冒泡排序时，我们可以这样思考该问题，把问题转化为有10个人来比武，我们该如何确定其武力的高低呢？我们可以采用打擂台的方法（为了方便描述问题，给这10个人编号为0至9），我们先假设0号武力最强，让他当擂主守擂，然后1~9号不服，因此我们让1~9号依次上擂台比武，若0号赢了说明其有实力，让他继续打后面的人，若输了则代表0号没有实力，则让赢的人当擂主继续接受后面人的挑战。这样下来最后站在擂台上的一定是所有人中实力最强的，则给他第一名的奖牌，让他去观战。然后我们重复该思路在剩余9个人中，决出最强者，拿到第二名的奖牌，以此类推，当第九轮时我们将发放第九名的奖牌，这时1~9名都已经确定了，那么剩下的那个人一定是第十名。所以我们有这样的规律，n个人比武我们最多比n-1轮。
?： 读到这里大家可能还有疑惑为什么n个人最多是n-1轮呢？少于n-1轮的情况是怎么出现的？这个问题先放在这里，等看完图解后相信大家会明白很多。
?：图例：（该图片转载至网络图库）
从之前的讲述中我们由打擂思想可以知道每一趟比较都会把最大值放到最右边，从这个图中我们可以看到先假设第一个数最大，然后让它和后面的一个数比较，如果大就交换位置，如果小了，就让大的那个代替它去争最大值，继续往后比较，而且由图可知每一次比较都是相邻元素进行比较，并且保证每一次相邻元素的右边那个必定是较大的数。
至于为什么n个数最多是n-1次，这种最多的情况是在每一个元素都错位的基础上（意思是每一个元素在一开始的位置和最终有序的位置不一致，即目标升序，开始降序），那么我们就要在0~n-1范围上通过上述方法把最大值放在n-1位置上，再在0~n-2范围上重复该操作，依次类推，因为所有数都是错位的所以每一次比较都是必要的，那每一次操作均不可以少，所以是n-1次。
如果我们假设10个数中有5个数的位置开始就已经正确了，所以我们只需要在剩下的5个数中进行上述思想把最大值放到这5个错位的位置的最右边，这样只要4次就足够让这10个数有序。
所以我们可以总结出以下规律，n个数最多进行n-1趟，实际进行次数是（错位数的数目-1）.
void Swap(int arr[], int i, int j){ //交换法1 int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; //交换法2 //arr[i] = arr[i] ^ arr[j]; //arr[j] = arr[i] ^ arr[j]; //arr[j] = arr[i] ^ arr[j];}void bubuleSort(int arr[], int sz){ for (int i = sz - 1; i > 0; i--) { int flag = 0;//假设每一趟进来时都没有排序完 for (int j = 0; j < i; j++) { if (arr[j] > arr[j + 1]) { flag = 1; Swap(arr,j,j+1);//冒泡排序本质是相邻元素比较大的向右送 } } if (flag == 0)//如果一次过后flag=0说明这一趟没有交换，所有数已经拍好序 { break; } }}以上代码，还可做优化在此仅作参考，若有更好的算法，还望能够私信告知，多谢各位。
由于本人水平十分有限，若有错误请即使告知！如果有帮助别忘了，万分感谢。
点赞? 收藏✨ 关注✌
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/119246.html
摘要：如果今天这个比例降低了，可能的原因之一是如今的排序算法更加高效，而并非排序的重要性降低了。约定都是从小到大排序，当前项为。冒泡排序比较任何两个相邻的项，如果第一个比第二个大，则交换它们。 前言 前端工程师由于业务特点比较少接触算法的东西，所以本系列也不会讲太过深入的东西，更多的是作为知识扩展和思维逻辑的培养。 排序就是将一组对象按照某种逻辑顺序重新排列的过程，本篇将介绍几种金典的排序...
摘要：之所以把冒泡排序选择排序插入排序放在一起比较，是因为它们的平均时间复杂度都为。其中，冒泡排序就是原地排序算法。所以冒泡排序是稳定的排序算法。选择排序思路选择排序算法的实现思路有点类似插入排序，也分已排序区间和未排序区间。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言 算法为王。 想学好前端，先练好内功，...
摘要：多练练排序算法，不仅能够让我们知道一些排序方法的底层实现细节，更能够锻炼我们的思维，提升编程能力。排序算法的稳定性一个稳定的排序，指的是在排序之后，相同元素的前后顺序不会被改变，反之就称为不稳定。 1. 导言 因为这是排序算法系列的第一篇文章，所以多啰嗦几句。 排序是很常见的算法之一，现在很多编程语言都集成了一些排序算法，比如Java 的Arrays.sort()方法，这种方式让我们可...
摘要：而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身的大小，一点一点的向着数组的一侧移动。二图解冒泡排序我们先看一个例子，有七个数字组成一个无序数列，，，，，，对他进行冒泡排序。 一、什么是冒泡排序 冒泡排序的英文是bubble sort，它...
排序有很多种，其中的7种比较类排序是面试中经常问到的内容，因此十分重要！下面将由博主用尽可能简单明了易懂的方式带大家去理解它，最终掌握这几个排序方式后，你就会翻越数据结构之排序这座高山，看到那美丽的来之不易的雨后彩虹啦！ 先跟着我一起好好学，学到文末后你就会发现惊喜啦！ 排序 排序的基本概念定义算法稳定性应用 插入排序原理实现排序性能分析 希尔排序原理实现排序性能分析 选择排序原理实现...
阅读 3489·2021-11-24 10:46
阅读 1495·2021-11-15 11:38
阅读 3538·2021-11-15 11:37
阅读 3130·2021-10-27 14:19
阅读 973·2021-09-29 09:34
阅读 3564·2021-09-06 15:01
阅读 1731·2021-09-03 10:36
阅读 1865·2021-08-16 11:02
