重溫PHP之冒泡排序

標籤：技術   控制   排序演算法   技術分享   .com   首字母   大小   科學   ble   

　　冒泡排序（Bubble Sort），是一種電腦科學領域的較簡單的排序演算法。

　　它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。
　　這個演算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。

　　這是百科對“冒泡排序”的解釋，其基本原理就是：比較一組資料中相鄰元素的大小，以升序為例，將值小者向前，值大者向後，直至所有元素從小到大顯示。在對任一長度為count的數組進行排序時，發現以下規律：需要排序 count-1 輪，每 i 輪需要比較 count-i 次。由此使用雙重迴圈，外層控制迴圈輪次，內層控制每輪比較次數。代碼如下：

　　

　　測試代碼：

　　

　　結果：

　　

 

重溫PHP之冒泡排序