DIV CSS 佈局教程網

JavaScript 氣泡排序升序與降序實作解析
編輯:關於JavaScript     

氣泡排序是一種直觀的排序演算法,透過反覆比較相鄰元素,把較大或較小的值逐步推到正確位置。雖然在大型資料上效率不如快速排序,但很適合用來理解排序邏輯。

升序概念

若要将陣列由小到大排序,可從頭開始比較相鄰兩項。若左邊比右邊大,就交換位置。每一輪結束後,最大的元素會被推到尾端。

降序概念

若要由大到小排序,只需把比較條件反過來。若左邊比右邊小,就交換位置,讓較大的值逐步往前移動。

效能優化

可加入旗標判斷,若某一輪沒有發生任何交換,代表資料已排序完成,就能提前結束。另外,內層迴圈可逐輪縮短範圍,因為尾端已排好的元素不需再比較。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved