千鋒web前端開(kāi)發(fā)項(xiàng)目教程_1000集完全零基礎(chǔ)入門(mén)HTML5+CSS3+JS到

數(shù)組排序(冒泡)
- 冒泡排序:是一種算法,把一系列的數(shù)據(jù)按照一定的順序進(jìn)行排列顯示(從小到大或從大到?。?。
- 兩兩交換,循環(huán)
1.一共需要的趟數(shù)我們用外層for循環(huán)
/外層循環(huán)控制執(zhí)行輪數(shù),每一輪用于比較出一個(gè)最大值放到最后
//外層-1:5個(gè)元素比較4掄
2.每一趟交換次數(shù)我們用里層for循環(huán)
/內(nèi)層-j:每比較一輪確定一個(gè)最大值,這個(gè)最大值可以不參與下一輪的比較了
3.交換2個(gè)變量就好了
3.//冒泡排序
??var arr = [5, 4, 3, 2, 1];
??for (var i = 0; i <= arr.length - 1; i++) {//外層循環(huán)管趟數(shù)
????for (var j = 0; j <= arr.length - i - 1; j++) {
??????//里面的循環(huán)管每一趟的交換次數(shù)
??????//內(nèi)部交換2個(gè)變量的值前一個(gè)和后面一個(gè)數(shù)組元素相比較
??????if (arr[j] > arr[j + 1]) {
????????var temp = arr[j];
????????arr[j] = arr[j + 1];
????????arr[j + 1] = temp;
??????}
????}
??}
??console.log(arr);
標(biāo)簽: