您的位置:首页 > Web前端 > JavaScript

js--冒泡排序[由小到大]

2016-03-11 16:21 549 查看
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no" />
<title>hello world</title>
</head>
<body>
<input type="button" value="测试按钮" onclick="maopao()" />
<script type="text/javascript">
function maopao(){
var arr=[5,7,9,1,3];
for(var i=0; i<arr.length; i++){//i为5,7,9,1,3
for (var j=i+1; j<arr.length; j++) {//j为7,9,1,3
if(arr[i]>arr[j]){//开始判断:
/*下边的作用是互换位置:小的挪到前边,大的挪到后边*/
var temp=arr[i];//a-先将大(即i)的存储在临时变量(即temp)里
arr[i]=arr[j];//b-将小的(即j)的值赋予上一个变量(即i)
arr[j]=temp;//c-将大的值(此时是临时变量temp)赋予小的
}
}
}
alert(arr);
}
</script>
</body>
</html>




当然,如果是数组排序的话,还有js内置的sort方法

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no" />
<title>hello world</title>
</head>
<body>
<script type="text/javascript">
function sortNumber1(a, b){return a - b}
function sortNumber2(a, b){return b - a}

var arr = [10,5,40,25,100,1];
document.write(arr.sort()+'<br/>')//默认
document.write(arr.sort(sortNumber1)+'<br/>')//从小到大
document.write(arr.sort(sortNumber2))//从大到小
</script>
</body>
</html>




出自w3c

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: