手机版

JS实现了最简单的冒泡排序算法

时间:2021-09-06 来源:互联网 编辑:宝哥软件园 浏览:

1.算法步骤

比较相邻的元素。如果第一个比第二个大,就换一个。

对每对相邻的元素做同样的工作,从开始的第一对到结束的最后一对。这一步完成后,最后一个元素将是最大的数字。

对除最后一个元素之外的所有元素重复上述步骤。

一次对越来越少的元素重复上述步骤,直到没有要比较的数字对。

2.电影演示

3.最快是什么时候

当输入数据已经是正序时(都已经是正序了,那么冒泡排序有什么用)。

4.什么时候最慢

输入数据逆序时(写一个for循环逆序输出数据,为什么要冒泡排序,我是不是闲着)。

5.JavaScript代码实现

函数bubbleSort(arr){ var len=arr . length;for(var I=0;我透镜;I){ for(var j=0;j len-1-I;J) {if (arr[j] arr[j 1]) {//对相邻元素的比较var temp=arr[j 1];//元素交换arr[j ^ 1]=arr[j];arr[j]=温度;} } }返回arr}以上是边肖介绍的JS实现最简单的冒泡排序算法。希望对大家有帮助。如果你有任何问题,请给我留言,边肖会及时回复你。非常感谢您对我们网站的支持!

版权声明:JS实现了最简单的冒泡排序算法是由宝哥软件园云端程序自动收集整理而来。如果本文侵犯了你的权益,请联系本站底部QQ或者邮箱删除。