php經典算法

1.冒泡算法,排序算法,由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上升,所以稱作冒泡排序
    $array = array(a,f,c,b,e,h,j,i,g);
    function maopao_fun($array){

        if($len <= 1) {
            return $arr;
        }

        $count = count($array);
        for($i=0;$i<$count;$i++){
            for($j=$count-1;$j>$i;$j--){
                if($array[$j] > $array[$j-1]){
                    $tmp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $tmp;
                }
            }
        }
        return $array;
    }

  
     2.快速排序,
     快速排序(Quicksort)是對冒泡排序的一種改進。
     由C. A. R. Hoare在1962年提出。它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,
     其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,
     整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。

    function quickSort($arr){
        $len = count($arr);
        if($len <= 1) {
            return $arr;
        }
        $key = $arr[0];
        $left_arr    = array();
        $right_arr    = array();

        for($i=1; $i<$len; $i++){
            if($arr[$i] <= $key){
                $left_arr[] = $arr[$i];
            } else {
        
發佈了14 篇原創文章 · 獲贊 11 · 訪問量 25萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章