一:冒牌排序
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>