JavaScript-冒泡排序
2017-12-13 本文已影响26人
Yisuo烟雨
冒泡排序
冒泡排序（Bubble Sort），是一种
领域的较简单的
。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
<!DOCTYPE html>
<html>
<head lang="en">
<meta charset="UTF-8">
<title></title>
<script>
//① 定义一个数组
var arr = [40,8,15,18,12];
console.log(arr);
//② 写一个循环，实现比较的趟数
for(var tang = 1;tang<arr.length;tang++){
console.log('第' + tang + '趟');
//③ 写一个循环，实现每趟比较的次数
for(var count = 1;count<=arr.length-tang;count++){
//console.log(count);
/*
第一个和第二个
第二个和第三个
*/
//arr[count-1] //前一个数据
//arr[count] //下一个数据
if(arr[count-1]>arr[count]){
var temp = arr[count-1];
arr[count-1] = arr[count];
arr[count] = temp;
}
}
}
//③ 测试
console.log(arr);
</script>
</head>
<body>
</body>
</html>
