重溫PHP之冒泡排序

來源:互聯網
上載者:User

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

  冒泡排序(Bubble Sort),是一種電腦科學領域的較簡單的排序演算法。

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

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

  

  測試代碼:

  

  結果:

  

 

重溫PHP之冒泡排序

相關文章

Alibaba Cloud 10 Year Anniversary

With You, We are Shaping a Digital World, 2009-2019

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。