一：冒牌排序
1思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置
要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数
2特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低。
3实现：
<!DOCTYPE html>
<html>
<head>
<title>JS冒泡排序完整代码</title>
</head>
<body>
<script type="text/javascript">
var arr = new Array(3,7,2,4,99,54,78,33,88);
function testOrder(arr){
var len = arr.length;
for (var i = 0; i <len-1; i++) {
for (var j = i+1; j <len; j++) {
if(arr[i]>arr[j]){//如果前面的数据比后面的数据大就交换
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
console.log("第"+i+"次排序后:"+arr);
}
return arr;
}
document.write("排序前："+arr);
document.write("<br>");
document.write("排序后："+testOrder(arr));
</script>
</body>
</html>
2996
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
