PHP兑现常见排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP兑现常见排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1070字，纯文字阅读大概需要2分钟。

内容图文

PHP实现常见排序算法

//插入排序（一维数组）
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;
}
//选择排序（一维数组）
function select_sort($arr){
?$count = count($arr);
?for($i=0; $i<$count; $i++){
?$k = $i;
?for($j=$i+1; $j<$count; $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 <= 0) return false;
?
?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;
}
//快速排序（一维数组）
function quick_sort($array){
?if (count($array) <= 1) return $array;

?$key = $array[0];
?$left_arr = array();
?$right_arr = array();
?for ($i=1; $i?if ($array[$i] <= $key)
?$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兑现常见排序算法全部内容，希望文章能够帮你解决PHP兑现常见排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---