php排序算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php排序算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2681字,纯文字阅读大概需要4分钟。
内容图文
![php排序算法](/upload/InfoBanner/zyjiaocheng/194/925d51f1781d492cb547fa3832e77450.jpg)
假设以下都是从小到大排序:
1、冒泡排序(稳定排序)
个人理解:冒泡排序就是两个循环,大循环套小循环,从头或者尾部开始比较连续的两个元素的大小,如果不符合自己的排序标准(由小到大,或由大到小),则交换其值。
function bubble_sort($array){
$count=count($array);
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($array[$j]<$array[$j-1]){//如果后面的值小于前面的元素,则交换值
$temp=$array[$j];
$array[$j]=$array[$j-1];
$array[$j-1]=$temp;
}
}
}
}
2、快速排序(又称数组排序)(不稳定排序)
个人理解:在要排序的数组中找一个关键数据(标准值),通常把数组的第一个元素当成关键数据,然后循环数组,从第二个元素开始依次将元素值与关键数据进行比较,如果小于关键数据,就把该元素放在关键值左边,如果答应关键数据,就把该元素放在关键数据右边,将关键值左边元素存成数组,右边元素也存成数组,再分别进行以上排序,得到的数组与关键数据合并数组后就排序成功
function quick_sort($array){
$count=count($array);
if($count<=1) retrun $array; //如果数组只有一个元素或为空,则直接返回数组,不用排序了
$key=$array[0]; //将数组第一个元素设置为关键数据
$left_arr=array();
$right_ar=array();
for($i=1;$i<$count;$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);
}
3、选择排序(不稳定排序)
个人理解:选择排序就是在要排序的数组中选出最小值与第一个元素交换值,然后再剩下的元素中选出最小值与第二个元素交换值,如此循环到倒数第二个元素和最后一个元素比较为止。
function select_sort($array){
$count=count($array);
if($count<=1) return $array;
for($i=0;$i<$count-1;$i++){
$min=$array[$i]; //假设当前元素为数最小,比较后再调整
for($j=$i+1;$j<$count;$j++){
if($array[$j]<$min){
$min=$array[$j];
$key=$j; //将此时值最小的元素的键名记下,
}
}
if($min!=$array[$i]){ //如果min在循环中改变了,就需要交换数据
$temp=$array[$i];
$array[$i]=$array[$key];
$array[$key]=$temp;
}
}
}
好了,先总结这三种排序算法吧。。。。呵呵
爱J2EE关注Java迈克尔杰克逊视频站JSON在线工具
http://biancheng.dnbcw.info/php/339153.html pageNo:8内容总结
以上是互联网集市为您收集整理的php排序算法全部内容,希望文章能够帮你解决php排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。