您的位置：首页 > 其它

数组排序（冒泡排序）

2018-01-18 14:31 176 查看

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>冒泡排序</title>
</head>
<body>

</body>
</html>
<script>
//冒泡排序:小的往前排,大的往后排
//数组两两比较,每次都把最大的值排到最后
var ary  = [34,12,5,7];
for(var i = 0;i<ary.length-1-0;i++){
//ary[i] 前一项  ary[i+1] 后一项
if(ary[i]>ary[i+1]){
//它俩交换位置,需要借助中间变量
var temp = null;
temp = ary[i];
ary[i] = ary[i+1];
ary[i+1] = temp;
}
}
console.log(ary);

for(var i = 0;i<ary.length-1-1;i++){
//ary[i] 前一项  ary[i+1] 后一项
if(ary[i]>ary[i+1]){
//它俩交换位置,需要借助中间变量
var temp = null;
temp = ary[i];
ary[i] = ary[i+1];
ary[i+1] = temp;
}
}
console.log(ary);

for(var i = 0;i<ary.length-1-2;i++){
//ary[i] 前一项  ary[i+1] 后一项
if(ary[i]>ary[i+1]){
//它俩交换位置,需要借助中间变量
var temp = null;
temp = ary[i];
ary[i] = ary[i+1];
ary[i+1] = temp;
}
}
console.log(ary);

</script>
<script>
//冒泡排序:小的往前排,大的往后排
//数组两两比较,每次都把最大的值排到最后
var ary  = [34,12,5,7];
for(var j = 0;j<ary.length-1;j++){//轮数
for(var i = 0;i<ary.length-1-j;i++){//次数
//ary[i] 前一项  ary[i+1] 后一项
if(ary[i]>ary[i+1]){
//它俩交换位置,需要借助中间变量
var temp = null;
temp = ary[i];
ary[i] = ary[i+1];
ary[i+1] = temp;
}
}
}

console.log(ary);

</script>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 冒泡排序数组排序

相关文章推荐

新的分享

章节导航