PHP四種基本排序演算法

標籤：函數實現   迴圈   bubble   迴圈控制   sele   冒泡排序   倒數   位置   fun   

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  //將數組從小到大排序
/*冒泡排序
思路分析：在要排序的一組數中，對當前還未排好的序列，從前往後對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即，每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。*/
function BubbleSort($arr){
 $len=count($arr);
 for($i=1;$i<$len;$i++){  //外層迴圈控制需要冒泡的輪數
  for($j=0;$j<$len-$i;$j++){//內層迴圈用來控制每輪冒出一個數需要比較的次數
   if($arr[$j]>$arr[$j+1]){
    $tmp=$arr[$j];
    $arr[$j]=$arr[$j+1];
    $arr[$j+1]=$tmp;
   }
  }
 }
 return $arr;
}
                 

// var_dump(BubbleSort($arr));

/*選擇排序
思路分析：在要排序的一組數中，選出最小的一個數與第一個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後一個數比較為止*/
function SelectSort($arr){
 $len=count($arr);
 for($i=0;$i<$len;$i++){
  for($j=$i+1;$j<$len;$j++){
   if($arr[$i]>$arr[$j]){
    $temp=$arr[$i];
    $arr[$i]=$arr[$j];
    $arr[$j]=$temp;
   }
  }
 }
 return $arr;
}
// print_r(xuanze($arr));
//

/*插入排序
思路分析：在要排序的一組數中，假設前面的數已經是排好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反覆迴圈，直到全部排好順序。*/
function insertSort($arr) {
    $len=count($arr);
    for($i=1, $i<$len; $i++) {
        $tmp = $arr[$i];
        //內層迴圈控制，比較並插入
        for($j=$i-1;$j>=0;$j--) {
            if($tmp < $arr[$j]) {
                //發現插入的元素要小，交換位置，將後邊的元素與前面的元素互換
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            } else {
                //如果碰到不需要移動的元素，由於是已經排序好是數組，則前面的就不需要再次比較了。
                break;
            }
        }
    }
    return $arr;
}

  //快速排序
    //待排序數組
    $arr=array(6,3,8,6,4,2,9,5,1);
    //函數實現快速排序
    function quick_sort($arr)
    {
        //判斷參數是否是一個數組
        if(!is_array($arr)) return false;
        //遞迴出口:數組長度為1，直接返回數組
        $length=count($arr);
        if($length<=1) return $arr;
        //數組元素有多個,則定義兩個空數組
        $left=$right=array();
        //使用for迴圈進行遍曆，把第一個元素當做比較的對象
        for($i=1;$i<$length;$i++)
        {
            //判斷當前元素的大小
            if($arr[$i]<$arr[0]){
                $left[]=$arr[$i];
            }else{
                $right[]=$arr[$i];
            }
        }
        //遞迴調用
        $left=quick_sort($left);
        $right=quick_sort($right);
        //將所有的結果合并
        return array_merge($left,array($arr[0]),$right);

        }
        //調用
        // echo "<pre>";
        // print_r(quick_sort($arr));

PHP四種基本排序演算法