全面实现PHP排序算法_PHP教程

内容导读

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

内容图文

学习PHP时，你可能会遇到 PHP排序问题，这里将介绍 PHP排序问题的解决方法，在这里拿出来和大家分享一下。每年总是要隔三差五的看数据结构，每次总是觉得自己很多东西没有学好，唉。

今天贴刚使用php实现4的排序算法，另外堆排序和归并排序没有写。插入排序、选择排序、，冒泡排序，时间复杂度貌似都是 O(N2)，所以实际意义不大，在实际测试中，我对3000个数组元素进行，这三种排序算法都需要花费80秒左右，而快速排序只需要8秒，差距确是比较大，有兴趣的可以自己测试一下。下面我们就详细的看看你PHP排序算法的实现吧。

 
//插入排序（一维数组）  
function insert_sort($arr){  
$countcount = 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){  
$countcount = 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){   
$countcount = 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<count($array); $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);   
}   
 
?> 

http://www.bkjia.com/PHPjc/446512.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/446512.htmlTechArticle学习PHP时，你可能会遇到 PHP排序问题，这里将介绍 PHP排序问题的解决方法，在这里拿出来和大家分享一下。每年总是要隔三差五的看数据...

内容总结

以上是互联网集市为您收集整理的全面实现PHP排序算法_PHP教程全部内容，希望文章能够帮你解决全面实现PHP排序算法_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

---