冒泡排序的基本思想，就是相鄰的兩個(gè)數(shù)字進(jìn)行比較，如果它們的順序錯(cuò)誤，就把它們交換過(guò)來(lái)。什么是順序錯(cuò)誤呢？比如我們按從大到小進(jìn)行排列，那么應(yīng)該是大的數(shù)在前面，小的數(shù)在后面，兩個(gè)數(shù)如果是45，98這么排列，它們就是順序錯(cuò)誤，我們就要把它們交換過(guò)來(lái)，變?yōu)?5，98;

　　現(xiàn)在我們就按照上面的基本思想，對(duì)5個(gè)數(shù)12, 35, 99, 8, 100進(jìn)行降序排列。

　　　　1， 首先比較第1個(gè)數(shù)和第2個(gè)數(shù)：12，35，由于是降序排列，越小的數(shù)應(yīng)該越在后面, 而在這里12 比35小，卻排在了前面, 不符合要求，就是順序錯(cuò)誤，我們要把它們交換過(guò)來(lái)，經(jīng)過(guò)交換之后，變成了 35, 12, 99, 8, 100;

　　　　2, 現(xiàn)在再比較第2個(gè)數(shù)和第3個(gè)數(shù): 12，99，由于12 還是小于99, 確排在前面，我們?nèi)砸{(diào)換它們的位置， 調(diào)換之后為35, 99, 12, 8, 100;

　　　　3, 再比較第3個(gè)數(shù)和第4個(gè)數(shù); 12, 8： 12 > 8 ， 符合小的在后面的原則，不用調(diào)換位置。

　　　　4， 最后比較第4個(gè)數(shù)和第5個(gè)數(shù): 8 和100， 調(diào)換它們的位置 35, 99, 12, 100, 8;

　　經(jīng)過(guò)這4次比較，我們把最小的數(shù)字8找出來(lái)了，并放到了最后。但是僅僅找出了一個(gè)最小的數(shù)。我們還是需要進(jìn)行排序，還是要按照上面的兩兩比較方法，

　　現(xiàn)在再進(jìn)行一次排序:

　　　　1，比較第1個(gè)數(shù)和第2個(gè)數(shù)：35, 99， 由于35 < 99， 不符合越小的數(shù)越在后面的原則，所以交換它們的位置: 99, 35, 12, 100, 8;

　　　　2, 比較第2個(gè)和第3個(gè)數(shù)：35，12; 可以看到，它們不用交換位置

　　　　3, 比較第3個(gè)數(shù)和第4個(gè)數(shù)： 12， 100，需要交換它們的位置 99, 35, 100, 12, 8;

　　注意，這里就不用再去比較第4位和第5位數(shù)了，因?yàn)樵谏厦娴牡谝淮伪容^中，8已經(jīng)是最小的數(shù)了。

　　這里只經(jīng)過(guò)3個(gè)比較，找出的第二小的數(shù)。

　　接著進(jìn)行排序， 還是要兩兩比較，找出第三小的數(shù)

　　　　1， 比較第1個(gè)數(shù)和第2個(gè)數(shù)： 99，35， 不需要交換它們的位置。

　　　　2， 再比較第2個(gè)數(shù)和第3個(gè)數(shù)： 35， 100， 需要交換它們的位置 99，100， 35，12，8

　　經(jīng)過(guò)2個(gè)比較，我們找出了第3小的數(shù)，35;?

　　還是需要進(jìn)行一個(gè)比較，找出第4小的數(shù)字，

　　　　只需要比較第1個(gè)數(shù)和第2個(gè)數(shù)， 99，100，交換它們的位置。100，99，35， 12， 8

　　這里只需要比較1次，就可以完成任務(wù)了。

?　 ? 最終排序完成。100，99，35， 12， 8

?　　上面的排序過(guò)程，我們發(fā)現(xiàn)大的比較，一共發(fā)生了四次，每一次，我們稱之為一趟。而每一趟只確定一個(gè)數(shù)進(jìn)行歸位。

　　現(xiàn)在對(duì)上面的過(guò)程進(jìn)行抽象一下： 我們一共5個(gè)數(shù)，共進(jìn)行了4趟比較， 也就是說(shuō)，如果我們有n個(gè)數(shù)， 我們要經(jīng)歷n-1趟比較。現(xiàn)在再看每一趟中的內(nèi)部比較。

　　　　在第一趟中，我們經(jīng)過(guò)了4次比較，在第二趟中，我們經(jīng)過(guò)了3次比較，

　　　　在第三趟中，我們經(jīng)過(guò)了2次比較，在第四趟中，我們經(jīng)過(guò)了1次比較

　　可以發(fā)現(xiàn) 趟數(shù) + 比較次數(shù) = 總共的個(gè)數(shù)。我們確定了趟數(shù)i, 用總數(shù)n 減去趟數(shù)就可以了。

?　　現(xiàn)在就可以用程序?qū)懸幌隆Ｓ捎诿看味际莾蓛杀容^，所以我們要確定一個(gè)變量i, 比較完一次后，讓它自動(dòng)加1，以便進(jìn)行下次比較，這就是循環(huán)。當(dāng)然我們還要確定多少個(gè)數(shù)字，以便確認(rèn)比較多少次。長(zhǎng)度加上循環(huán)， 用數(shù)組是最好不過(guò)的了。

function bubbleSort (arr) {let newArray = arr.slice(); // 函數(shù)式編程的思想，不要對(duì)外部的變量進(jìn)行改變。let n = newArray.length; // 數(shù)組的長(zhǎng)度，從而確定比較多少趟// 冒泡排序核心，首先要比較n- 1趟，因?yàn)槊恳惶酥荒艽_定一個(gè)數(shù)字for(let i = 0; i< n -1; i++) {for(let j =0; j< n - i; j++) {// 每一趟內(nèi)部進(jìn)行兩兩比較，而比較的次數(shù)就是 n -i // 如果順序錯(cuò)誤，就交換它們的位置if(newArray[j] < newArray[j + 1]) {let temp = newArray[j];newArray[j] = newArray[j+1];newArray[j+1] = temp;}}}return newArray; }

　　把 我們上面排序的5個(gè)數(shù)放入數(shù)組中，然后傳入到bubbleSort 函數(shù)中

let array = [12, 35, 99, 8, 100];console.log("排序前的數(shù)組：" +　array);console.log("排序后的數(shù)組：" +bubbleSort(array));

　　 結(jié)果如下，排序沒(méi)有問(wèn)題

?

轉(zhuǎn)載于:https://www.cnblogs.com/SamWeb/p/7827475.html

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法-----冒泡排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。