#### 冒泡排序 $a=array(9,3,4,5,7,4,2,6); $n=count($a); //個數 for($i=0; $i<$n-1; ++$i) { for($k=0; $k<$n-$i-1; ++$k) { if($a\[$k\]>$a\[$k+1\]) { $t=$a\[$k\]; $a\[$k\]=$a\[$k+1\]; $a\[k+1\]=$t; } } } #### 選擇排序 求得一個數組的最大值的下標，并將這個最大值下標的單元跟最后一個單元進行交換； 然后，繼續從剩余數據中取得最大值的下標，并將這個最大值下標的單元跟剩余的最后一個單元交換以此類推 $a=array(9,3,4,5,7,4,2,6); $n=count($a); //個數 for($i=0; $i<$n-1; ++$i) { $max=$a\[0\]; //找最大值先要取得第一項的值 $pos=0; //找最大值下標,也要先取得第一項的下標 for($k=0; $k<$n-$i; ++$k) { if($a\[$k\] > $max) { $max=$a\[$k\]; $pos=$k; } } $t=$a\[$pos\]; //最大單元的值 $a\[$pos\]=$a\[$n-$i-1\]; //$n-$i-1就是剩余數據中的最后一個單元的下標 $a\[$n-$i-1\]=$t; } #### 二分查找法 前提:針對的是索引數組,針對的是已經排好序的數組 //$arr要查找的數組,$s要找的數字,$begin開始位置,$end結束位置 function binary\_search($arr, $s, $begin, $end) { $mid=floor( ($begin+$end)/2 ); //定位中間的位置 $mid\_value=$arr\[$mid\]; //取得中間項的值 if($mid\_value == $s) { return true; } else if($mid\_value > $s) { if($begin > $mid-1) { //如果開始位置都比結束位置大了 return false; } $re=binary\_search($arr, $s, $begin, $mid-1); //中間項比要找的$s大,就去左邊找 } else { if($mid+1 > $end) { //如果開始位置都比結束位置大了,表示找不到了 return false } $re=binary\_search($arr, $s, $begin, $mid-1); //中間項比要找的$s小,就去右邊找 } return $re; }