經典排序算法(PHP)

1.冒泡算法,排序算法，因爲在排序過程當中老是小數往前放，大數日後放，至關於氣泡往上升，因此稱做冒泡排序

function maopao_fun($array){
    $count = count($array);
    if($count <= 1){
        return $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{
            $right_arr[] = $arr[$i];
        }
    }
    
    $left_arr = quickSort($left_arr);
    $right_arr = quickSort($right_arr);
    return array_merge($left_arr, array($key), $right_arr);
}

 

3.選擇排序
     每一趟從待排序的數據元素中選出最小（或最大）的一個元素，
     順序放在已排好序的數列的最後，直到所有待排序的數據元素排完。 選擇排序是不穩定的排序方法

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

 

4.插入排序
　   從第一個元素開始，該元素能夠認爲已經被排序
　   取出下一個元素，在已經排序的元素序列中從後向前掃描
　   若是該元素（已排序）大於新元素，將該元素移到下一位置

function insert_sort($arr){
    $count = count($arr);
    for($i=1; $i<$count; $i++){
        $tmp = $arr[$i];
        $j = $i - 1;
        while($arr[$j] > $tmp){
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
            $j--;
        }
    }
    return $arr;
}