摘要:前言冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
前言
冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用,大树往前放,小数往后放。
实战直接上代码:
$demo_array[$j]) { $tmp = $demo_array[$i]; // 这里的tmp是临时变量 $demo_array[$i] = $demo_array[$j]; // 第一次更换位置 $demo_array[$j] = $tmp; // 完成位置互换 } } } // 打印结果集 echo ""; var_dump($demo_array); echo "";
运行结果:
array(13) { [0]=> int(2) [1]=> int(5) [2]=> int(6) [3]=> int(11) [4]=> int(15) [5]=> int(21) [6]=> int(23) [7]=> int(25) [8]=> int(32) [9]=> int(43) [10]=> int(54) [11]=> int(65) [12]=> int(82) }
从上面结果中,我们可以看出,数组中键值顺序已经被改变,排序成功。
如果说上面的算法是将数组中的键值按照值得大小从小到大进行排序,那么反之从大到小怎么操作呢?
很简单,只要修改一个比较符号就可以了,如下:
"; var_dump($demo_array); echo "";
运行结果:
array(13) { [0]=> int(82) [1]=> int(65) [2]=> int(54) [3]=> int(43) [4]=> int(32) [5]=> int(25) [6]=> int(23) [7]=> int(21) [8]=> int(15) [9]=> int(11) [10]=> int(6) [11]=> int(5) [12]=> int(2) }
就这样,轻松地改变了顺序。
延伸如果仔细观察以上代码,就会发现有一个地方值得关注,就是互换变量值得地方。没错,这也是冒泡中的核心要点,这个技巧掌握了,以后同样可以用到其他地方。
这里我们就稍微聊聊这个。
原理:现在有A、B两个变量,需求是将其值互换。
看到题目,我们首先可能会想到直接赋值,但是如果直接赋值,不论先将谁赋值给谁,其中一个必定会被覆盖,由此我们可以想出再弄出第三个变量C,暂时存储A或B中的值,这样就可以达到需求目标了。
$c = $a; // 暂存 $a = $b; // b给a $b = $c; // 暂存的a值再给b
注:其实不需要第三个变量,也是可以达到互换A、B变量值的,可以借助substr()、str_replace()等方法,这里因为是介绍冒泡排序的,所以不过多延伸了。
总结关于冒泡排序的就这么多,归纳起来,主要就是两点:
循环比较
交换键值
能够完成这两点,基本就OK了,当然,关于冒泡排序的算法还有很多,这里只是其中一种,有兴趣的同学可以自己研究下。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/22032.html
摘要:总结比较排序算法都是空间复杂度为的原地排序算法,其中冒泡排序和插入排序两两比较不会交换相等的记录,所以这两种排序都是稳定排序,而选择排序只是记录最小值最后进行交换,所以会破坏相对顺序,选择排序不是稳定算法。 冒泡排序 两两比较相邻记录的关键字,如果反序则交换,大的数字往下沉,一直到最大的出现在数组最后 function swap(&$x, &$y) { $temp = $x; ...
摘要:寻找非零元素数组中所有元素排列组合后的最大值待排序数组排序方法参数校验排序算法快速排序冒泡排序拼接用例测试这里只对快速排序方法使用组测试用例并列举如下。 首发于 樊浩柏科学院 问题叙述:将一个非负元素数组中的所有元素排列组合在一起,找出值最大的那个排列情况。例如 [0, 9, 523, 94, 10, 4],排列组合后值最大数为:9945234100。 showImg(https:/...
摘要:而在证明算法是正确的基础上,第二步就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言 虽然工作中,你觉得自己并没有涉及到算法这方面的东西,但是算法是程序的...
摘要:冒泡排序冒泡排序英语是一种简单的排序算法。冒泡排序算法的运作如下比较相邻的元素。冒泡排序动态图代码实现我们来逐行分析下。这里的减是为了不在遍历之前排序好的元素。记录交换的次数,但代表没有交换,序列已经有序。 冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直...
阅读 1993·2019-08-30 15:52
阅读 2939·2019-08-29 16:09
阅读 1288·2019-08-28 18:30
阅读 2427·2019-08-26 12:24
阅读 1012·2019-08-26 12:12
阅读 2240·2019-08-26 10:45
阅读 541·2019-08-23 17:52
阅读 729·2019-08-23 16:03