php实现排序算法

1 直接插入法
function quickSort(&$array){
        $len = count($array);
	// 数组中对比的趟数
        for($i=$len-1; $i>0;$i--){		// 每个数据对比的次数
                for($m = $i;$m>0;$m--){

                        $tmp = $array[$i];
                        if($tmp > $array[$m-1]){
                                $array[$i] = $array[$m-1];
                                $array[$m-1] = $tmp;
                        }
                }
        }

}


$array = array(1,3434,23,4,89,122,42,99);
echo "<pre>";
print_r($array);
quickSort($array);
print_r($array);

 

 

你可能感兴趣的:(php实现排序算法)