javascript 冒泡排序法-阿里云开发者社区

开发者社区> 开发与运维> 正文

javascript 冒泡排序法

简介: function BubbleSort(array){ var temp; for (var i = 1; i < array.length; i++) { for (var j = array.

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<script language="javascript">
function BubbleSort(array){
var temp;
for (var i = 1; i < array.length; i++) {
for (var j = array.length - 1; j >= i; j--) {
if (array[j] < array[j - 1]) {//如果当前元素值比前一个元素小,就更换两个元素的位置,否则继续循环
temp = array[j - 1];//把前一个元素值存到临时变量中
array[j - 1] = array[j];//把当前元素值赋给前一个元素,实现连个元素位置的互调,大的在后面,小的在前面
array[j] = temp;//把前一个元素值的存到当前元素的数组单元中,当第二次循环的时候当前元素的值不变,只不过位置靠前了
}
}
}
return array;
}
var array = new Array(43,5,62,34,27,36,36,57,61);
function print(array){
for(var i=0;i<array.length;i++){
document.write(array[i]);
if(i==array.length-1){
break;
}
document.write(",");
}
document.write("<br>")
}
document.write("before sort:");
print(array);
document.write("after sort:");
var str = BubbleSort(array).join(",");
document.write(str);
</script>

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章