冒泡排序
冒泡排序(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>
网友评论