必会算法--冒泡排序

最近去公司面试，新浪、360等第一道面试题都是书写冒泡排序，必知必会，必须做到倒背如流，随手能写。

冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

使用PHP实现代码如下：

function mp_sort($arr)
{if (!is_array($arr)) {return false;}$len=count($arr);for ($j=0; $j < $len-1; $j++) { for ($i=0; $i < $len-1; $i++) { if ($arr[$i]>$arr[$i+1]) {$m=$arr[$i];$arr[$i]=$arr[$i+1];$arr[$i+1]=$m;}}}return $arr;
}$arr=array(2,4,6,1,3,7);
print_r(mp_sort($arr));

结果输出：Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 6 [5] => 7 )

时间复杂度

最好：O(n)
最坏：O(n²)
平均：O(n²)

空间复杂度：O(1)

冒泡排序是一种稳定的排序算法

注：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的；否则称为不稳定的。

必会算法--冒泡排序相关推荐

（面试必知）必知必会的冒泡排序和快速排序
前一篇给大家介绍了<优化的直接插入排序(二分查找插入排序,希尔排序)>,现在继续介绍其他排序算法本博文介绍两个最常被提起的排序算法:冒泡排序和快速排序.冒泡排序是入门排序算法,思路比较常 ...
程序员求职面试必会算法！会不断更新
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
冒泡排序出现的问题_停课不停学 | 有趣的算法——冒泡排序
停课不停学有趣的算法--冒泡排序 01 生活中处处都有算法每个人每天都会用到一些算法,算法也是人类使用计算机解决问题的技巧之一,但是算法并不是仅仅用于计算机领域中,包括在数学.物理甚至是每天的生活 ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
JS数据结构与算法——冒泡排序（把大的数字依次往后放）
一.图解排序过程注意:比较次数和交换次数之所以不一致,是因为:比较了并不一定就需要交换两个数字的位置,比如比较 1 和 2两个数字,由于后者本身就比前者大,所以不需要交换两者的位置. 二.代码实现 ...
排序算法-冒泡排序算法
2019独角兽企业重金招聘Python工程师标准>>> 冒泡排序算法是所有排序算法中最简单.最基础的一种.冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的. 冒泡排 ...
排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
C语言/Python经典算法冒泡排序
C语言经典算法冒泡排序 #include "stdio.h" int main(){int a[10]={1,3,2,5,9,7,6,8,4,0};for (int i = 0; ...

必会算法--冒泡排序

必会算法--冒泡排序相关推荐

最新文章

热门文章