首页 / 算法 / PHP数组排序算法小结
PHP数组排序算法小结
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PHP数组排序算法小结,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3324字,纯文字阅读大概需要5分钟。
内容图文
![PHP数组排序算法小结](/upload/InfoBanner/zyjiaocheng/207/32562521f19640d6b8c6db55bf7e4615.jpg)
/* * 插入排序(一维数组) * 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当的位置,使数列依然有序;直到待排序的数据元素全部插入完成为止。 */ function insertSort($arr){ if(!is_array($arr) ||count($arr)==0){ return $arr; } $count =count($arr); for($i=1;$i<$count;$i++){ if(isset($arr[$i])){ $tmp =$arr[$i];//获取后一个元素的值 $j =$i - 1;//获取前面的下标 while($arr[$j] >$tmp){//如果前面一个比后面一个大, 这里是从小到大 $arr[$j+1] =$arr[$j];//把小的元素和前面的对换,直到移动到合适的位置,在移动下一个 $arr[$j] =$tmp; $j--; } } } return $arr; } /* * 选择排序(一维数组) * 每一趟从待排序的数据元素中选出最小(最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 */ function selectSort($arr){ if(!is_array($arr) ||count($arr) == 0) { return $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 bubbleSort($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 quickSort($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 = quickSort($left_arr); $right_arr = quickSort($right_arr); return array_merge($left_arr,array($key),$right_arr); } /** * 按照元素的值进行排序 * strOrder 为排列的顺序 asc 升序 desc 降序 */ function sortByVal($arr,$strOrder='asc') { if(!is_array($arr) ||count($arr)==0) { return $arr; } $arrReturn =array(); foreach($arr as $key=>$val) { $arrKey[] =$key; $arrVal[] =$val; } $count =count($arrVal); if($count) { //创建key的顺序数组 for($key=0;$key<$count;$key++) { $arrKeyMap[$key] =$key; } //对值进行排序 for($i=0;$i<$count;$i++) { for($j =$count-1;$j>$i;$j--) { //<从小到大排列 升降在这修改 $bol =$strOrder =='asc' ?$arrVal[$j]<$arrVal[$j-1] :$arrVal[$j]>$arrVal[$j-1]; if($bol){ $tmp =$arrVal[$j]; $arrVal[$j] =$arrVal[$j-1]; $arrVal[$j-1] =$tmp; //值的冒泡排序,引起key的数组的交互 $keytmp =$arrKeyMap[$j]; $arrKeyMap[$j] =$arrKeyMap[$j-1]; $arrKeyMap[$j-1] =$keytmp; } } } if(count($arrKeyMap)) { foreach ($arrKeyMap as $val) { $arrReturn[] =$arrKey[$val]; } } return $arrReturn; } } /** * 使用原生的函数进行数组按照值进行排列 */ function arraySortByVal($arr,$keys,$type='asc'){ $keysvalue =$new_array =array(); foreach ($arr as $k=>$v){ $keysvalue[$k] =$v[$keys]; } if($type =='asc'){ asort($keysvalue); }else{ arsort($keysvalue); } reset($keysvalue); foreach ($keysvalue as $k=>$v){ $new_array[$k] =$arr[$k]; } return $new_array;
对于下面的2个对于array的值进行排序的方法一个是自己实现的一个是使用了原生的PHP函数的,其实排序对于少量数据一般就单页的数据量的数据还是可以的,如果涉及到大量的数据的排序,建议可以整合到MYSQL的基础类中来进行。
内容总结
以上是互联网集市为您收集整理的PHP数组排序算法小结全部内容,希望文章能够帮你解决PHP数组排序算法小结所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。