看完就會的氣泡排序

2021-10-18 13:56:57 字數 588 閱讀 7409

在開發中有時候會遇到對乙個陣列進行 由大到小或者由小到大的規律進行排序這就用到了我們的氣泡排序

氣泡排序,顧名思義,就是把數看做乙個個氣泡,根據氣泡的輕重(數的大小),輕的氣泡將向上浮(小的數將往前排),重的氣泡將向下浮(大的數將往後排)。氣泡排序是迴圈比較相鄰兩個數的大小,迴圈比較次數即為陣列的長度-1。兩者中較大的數將被右移,故下一次迴圈的比較物件數將減1。

廢話不多說上**

var arr =[11

,25,-

9,78,

3,1,

-4]function

implementbubbling

(arr)}}

} console.

log(

'氣泡排序前'

+ arr)

implementbubbling

(arr)

console.

log(

'氣泡排序後'

+ arr)

以上**中的輸出為:

最厲害的VUE指令,看完你就會了!!!

vue.js 自身不是乙個全能框架 它只聚焦於檢視層。因此它非常容易學習,非常容易與其它庫或已有專案整合。另一方面,在與相關工具和支援庫一起使用時 vue.js 也能完美地驅動複雜的單頁應用。vue.js 讀音 vju 類似於 view 是一套構建使用者介面的漸進式框架。與其它大型框架不同的是,vu...

微信記錄刪除怎麼恢復?看完就會的方法

微信記錄刪除怎麼恢復?隨著網際網路的興起,微信成為街知巷聞的一程式設計客棧項聊天工具,不管那女老少都會使用。小到學校的家庭作業通知,大到商業洽談,都離不開微信,那麼如果有些非常重要的微信記錄被刪除了,當需要使用時該怎麼辦呢?有沒有一種方法可以ryljxmz恢復出來?跟著小ryljxmz編一起學習微信...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...