php四大排序之氣泡排序

2021-08-28 04:07:12 字數 1817 閱讀 6729

一、氣泡排序

原理:對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。   (以下都是公升序排列,即從小到大排列)

舉例說明: $arr = array(6, 3, 8, 2, 9, 1);

$arr 有6個資料,按照兩兩比較大小如下,注意  比較輪數 和 每輪比較次數 

第一輪排序:

第一次比較  6和3比較 結果:3    6   8   2   9   1     

第二次比較  6和3比較 結果:3    6   8   2   9   1 

第三次比較  8和2比較 結果:3    6   2   8   9   1 

第四次比較  8和9比較 結果:3    6   2   8   9   1 

第五次比較  9和1比較 結果:3    6   2   8   1   9 

第一輪比較總結:1.排序第1輪、比較5次,沒有獲得從小到大的排序   2.因為每次比較都是大數往後靠,所以比較完成後,可以確定大數排在最後(9 已經冒泡冒出來了,下輪比較可以不用比較了 )

第二輪排序:

第一次比較  3和6比較 結果:3    6   2   8   1   9     

第二次比較  6和2比較 結果:3    2   6   8   1   9 

第三次比較  6和8比較 結果:3    2   6   8   1   9 

第四次比較  8和1比較 結果:3    2   6   1   8   9 

第二輪比較總結:1.排序第2輪、比較4次,沒有獲得從小到大的排序   2.冒泡出了 8,下輪不用比較8 了

第三輪排序:

第一次比較  3和2比較 結果:2    3   6   1   8   9     

第二次比較  3和6比較 結果:2    3   6   1   8   9 

第三次比較  6和1比較 結果:2    3   1   6   8   9 

第三輪比較總結:1.排序第3輪、比較3次,沒有獲得從小到大的排序   2.冒泡出了 6,下輪不用比較6 了

第四輪排序:

第一次比較  2和3比較 結果:2    3   1   6   8   9     

第二次比較  3和1比較 結果:2    1   3   6   8   9 

第四輪比較總結:1.排序第4輪、比較2次,沒有獲得從小到大的排序   2.冒泡出了 3,下輪不用比較3 了

第五輪排序:

第一次比較  2和1比較 結果:1   2   3   6   8   9     

第五輪比較總結:1.排序第5輪、比較1次,沒有獲得從小到大的排序   2.冒泡出了 2,由於還剩乙個1,不用再比較了,至此通過5輪排序,完成整個排序。

通過以上五輪排序,若干次比較,我們有理由推斷出乙個結論:

對於乙個長度為n的陣列,我們需要排序 n-1 輪,每 i 輪 要比較 n-i 次。對此我們可以用雙重迴圈語句,外層迴圈控制迴圈輪次,內層迴圈控制每輪的比較次數。

<?php

function bubble_sort($arr)}}

return $arr;

}

四大排序函式

row number over partition by clause order by filed asc desc 連續的從1開始到n的排序號 sql view plain copy rank over partition by clause order by filed asc desc 不連...

javascript常見四大排序

氣泡排序 var arr 23,34,11,22,19,18 氣泡排序的思路分析 第1輪 第1步 23,34,11,22,19,18 第1輪 第2步 23,11,34,22,19,18 第1輪 第3步 23,11,22,34,19,18 第1輪 第4步 23,11,22,19,34,18 第1輪 第...

SQL四大排序函式

sql四大排序函式 1 row number 函式作用就是將select查詢到的資料進行排序,每一條資料加乙個序號 select row number over order by score desc as rank from scores select from select row number...