冒泡排序算法的原理:
- 每一趟比較從第一位元素開始,結束爲最後一個沒冒泡的元素(已經冒泡的元素不需再比較)
- 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
- 每一趟把當前所有比較的最大的值冒泡
- 有多少個元素就比較多少趟 -1
代碼:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<title></title>
<link rel="stylesheet" href="">
</head>
<body>
<script>
// 聲明一個數組
var arr = [5,8,9,3,1,122,35,2,55];
var t = 0;
for(var i = 0;i < arr.length-1;i++)
for(var j = 0;j < arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
t = arr[j+1];
arr[j+1] = arr[j];
arr[j] = t;
}
}
console.log(arr);
</script>
</body>
</html>