您现在的位置是：首页 > 志趣人生 > PHP相关网站首页PHP相关

目的：分别用 冒泡排序法，选择排序法，插入排序法，快速排序法将下面数组中 的值按照从小到大的顺序进行排序。
$arr = array(100,99,98,97,96,95);
冒泡排序
思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

$aaa=array(100,99,98,97,96,95);
function lry_bubble_sort($arr){
    $len = count($arr);
    //该层循环控制 需要冒泡的轮数
    for($i=1; $i<$len; $i++){ 
        //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0; $k<$len-$i; $k++){
            if($arr[$k] > $arr[$k+1]){
                $tmp = $arr[$k+1];
                $arr[$k+1] = $arr[$k];
                $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}
lryp(lry_bubble_sort($aaa));
//result:
/*Array
(
    [0] => 95
    [1] => 96
    [2] => 97
    [3] => 98
    [4] => 99
    [5] => 100
)*/

选择排序
思路分析：在要排序的一组数中，选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

$aaa=array(100,99,98,97,96,95);
function lry_select_sort($arr){
    $len = count($arr);
    for($i=0; $i<$len-1; $i++) {
        $p = $i;
        for($j=$i+1; $j<$len; $j++) {
            if($arr[$p] > $arr[$j]) {
                $p = $j;
            }
        }
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    return $arr;
}
lryp(lry_select_sort($aaa));
//result:
/*Array
(
    [0] => 95
    [1] => 96
    [2] => 97
    [3] => 98
    [4] => 99
    [5] => 100
)*/

插入排序
思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

$aaa=array(100,99,98,97,96,95,7);
function lry_insert_sort($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;
}
lryp(lry_insert_sort($aaa));
//result:
/*Array
(
    [0] => 7
    [1] => 95
    [2] => 96
    [3] => 97
    [4] => 98
    [5] => 99
    [6] => 100
)*/

快速排序
思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。

$aaa=array(100,99,98,97,96,95,7);
function lry_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 = lry_quick_sort($left);
    $right = lry_quick_sort($right);
    
    //将所有的结果合并
    return array_merge($left,array($arr[0]),$right);
}
lryp(lry_quick_sort($aaa));
//result:
/*Array
(
    [0] => 7
    [1] => 95
    [2] => 96
    [3] => 97
    [4] => 98
    [5] => 99
    [6] => 100
)*/

注：lryp打印函数为自己定义定义的打印函数，可替换成var_dump()。