冒泡排序
冒泡排序的小總結(jié)
- 外層for循環(huán)的趟數(shù)就是
arr.length-1 - 內(nèi)層for循環(huán)的次數(shù)是長度減去次數(shù)，也就是
arr.length - i但是這個(gè)次數(shù)也就是i是從0開始的，所以最終就是arr.length-i-1
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>冒泡排序</title>
<script>
// 雙重for循環(huán)來做,外層是趟數(shù),里層是交換次數(shù)
/*
思路總結(jié)
*/
var arr = [5, 4, 3, 2, 1]
for (i = 0; i <= arr.length - 1; i++) { //外層循環(huán)管趟數(shù)
for (j = 0; j <= arr.length - i - 1; j++) { //里層循環(huán)管每層的交換次數(shù)
// 內(nèi)部交換兩個(gè)變量的值,就是前面一個(gè)元素和后面一個(gè)元素進(jìn)行比較
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
</head>
<body>
</body>
</html>
