php专区

 首页 > php专区 > PHP进阶 > 算法 > 常见PHP排序算法的复习和总结

常见PHP排序算法的复习和总结

分享到：
【字体：大 中 小】
导读：
         摘要：对于PHP中对数组的元素进行排序，这个是很经常用到的，之前的项目中也有，而且对于几种排序我们都是用的是asort arsort 等PHP原生函数，没有自己去实现，所以就对一下的几个函数进行总结，这个会不断的进行补充，自己也可以好好的复习和总结...

常见PHP排序算法的复习和总结

对于PHP中对数组的元素进行排序，这个是很经常用到的，之前的项目中也有，而且对于几种排序我们都是用的是asort  arsort 等PHP原生函数，没有自己去实现，所以就对一下的几个函数进行总结，这个会不断的进行补充，自己也可以好好的复习和总结。

直接上代码吧！


/*
 * 插入排序（一维数组）
 * 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当的位置，使数列依然有序；直到待排序的数据元素全部插入完成为止。
 */
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
    　　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排序算法的复习和总结
分享到：
算法导论：选择排序的原理与实现
算法导论：选择排序的原理与实现 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下： 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。 下面附上动画演示： 选择排序...
谈谈PHP树生成迷宫及A*自动寻路算法
谈谈PHP树生成迷宫及A*自动寻路算法 迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！ 任意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自动寻路算法 完整代码已上传， http://download.csdn.net/detail/hello_katty/8885779 ，...
  •         php迷，一个php技术的分享社区，专属您自己的技术摘抄本、收藏夹。
  • 在这里……

Tags

网站声明：本站所有视频，教程都由网友上传，站长收集和分享给大家学习使用，如由牵扯版权问题请联系站长邮箱  冀ICP备18013926号-2