技術標籤：java資料結構演算法pythonphp

今天要說的這個東西，一般會在面試題中會遇到，涉及到排序的問題，因為php自帶有排序函式，所以在通常情況下，我們都不會用到這個概念性的東西，那就是

氣泡排序：它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。

下面，上一個我封裝的函式demo：

//氣泡排序
functionbubble_sort($array,$sort='ASC'){
$n=count($array);
for($h=0;$h<$n-1;$h++){//外層迴圈n-1
for($i=0;$i<$n-$h-1;$i++){
if($sort=='ASC'){
if($array[$i]>$array[$i+1]){//判斷陣列大小，顛倒位置
$kong=$array[$i+1];
$array[$i+1]=$array[$i];
$array[$i]=$kong;
}
}elseif($sort=='DESC'){
if($array[$i]<$array[$i+1]){//判斷陣列大小，顛倒位置
$kong=$array[$i+1];
$array[$i+1]=$array[$i];
$array[$i]=$kong;
}
}
}
}
return$array;
}
$arr=array(23,5,26,4,9,85,10,2,55);
print_r(bubble_sort($arr,'DESC'));
 

執行結果如下：

沒有難的技術，當你弄清它的原理時，你會發現原來如此簡單~ 歡迎加群【536501561】討論