1. 程式人生 > >詳解JavaScript冒泡排序

詳解JavaScript冒泡排序

-s text 通過 最小值 每一個 圖片 數組 技術分享 感謝

相信接觸過編程語言的同學們都會對冒泡排序不陌生,今天我為大家分享一下冒泡排序的一些實現等等

註:冒泡排序為我個人理解如若有不同意見的同學歡迎討論

首先介紹一下樓主的思路:

假如現在有以下一個數組

技術分享圖片

樓主的思路是:用第一個數去比對其他所有的數,假定從小到大進行排序,那麽我使用第一個數也就是

下標為0的數字45去與其他數85,65等等比較 從小到大那麽下標為0的元素應該是數組中的最小值

所以當我們進行比較的時候我們通過判斷大於的方式如果大於那麽就交換位置就是說假如

45>85那麽使用第三個變量進行交換位置,這樣的話下標為0的元素就可以確定為以比較過數的最小值

然後下標為1的開始與後面的每一個數進行比較,因為下標為0的比較之後已經是最小值,那麽除小標為0的元素

之後繼續重復前面的步驟求出第二小的值!最後重復上面的步驟進行排序

下面上代碼圖

技術分享圖片

詳細的步驟差不多就這樣,有一點需要註意的就是這個方法是一個一個下標的進行確認排序!

好了,樓主的分享就到這裏了!

感謝你的觀看,盡管我寫的不是很好!

詳解JavaScript冒泡排序