欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP兑现常见排序算法

程序员文章站 2022-05-18 13:52:21
...
PHP实现常见排序算法


//插入排序(一维数组)
function insert_sort($arr){
?$count = count($arr);
?for($i=1; $i?$tmp = $arr[$i];
?$j = $i - 1;
?while($arr[$j] > $tmp){
?$arr[$j+1] = $arr[$j];
?$arr[$j] = $tmp;
?$j--;
?}
?}
?return $arr;
}
//选择排序(一维数组)
function select_sort($arr){
?$count = count($arr);
?for($i=0; $i?$k = $i;
?for($j=$i+1; $j?if ($arr[$k] > $arr[$j])
?$k = $j;
?if ($k != $i){
?$tmp = $arr[$i];
?$arr[$i] = $arr[$k];
?$arr[$k] = $tmp;
?}
?}
?}
?return $arr;
}
//冒泡排序(一维数组)
function bubble_sort($array){
?$count = count($array);
?if ($count ?
?for($i=0; $i?for($j=$count-1; $j>$i; $j--){
?if ($array[$j] ?$tmp = $array[$j];
?$array[$j] = $array[$j-1];
?$array[$j-1] = $tmp;
?}
?}
?}
?return $array;
}
//快速排序(一维数组)
function quick_sort($array){
?if (count($array)

?$key = $array[0];
?$left_arr = array();
?$right_arr = array();
?for ($i=1; $i?if ($array[$i] ?$left_arr[] = $array[$i];
?else
?$right_arr[] = $array[$i];
?}
?$left_arr = quick_sort($left_arr);
?$right_arr = quick_sort($right_arr);
?
?return array_merge($left_arr, array($key), $right_arr);

}
?>

PHP兑现常见排序算法

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

相关文章

相关视频