php排序算法

WBOY
WBOY원래의
2016-06-23 14:31:12972검색

简介:这是php排序算法的详细页面,介绍了和php,有关的知识、技巧、经验,和一些php源码等。

class='pingjiaF' frameborder='0' src='http://biancheng.dnbcw.info/pingjia.php?id=339153' scrolling='no'>

假设以下都是从小到大排序:

1、冒泡排序(稳定排序)

个人理解:冒泡排序就是两个循环,大循环套小循环,从头或者尾部开始比较连续的两个元素的大小,如果不符合自己的排序标准(由小到大,或由大到小),则交换其值。

function bubble_sort($array){

  $count=count($array);

  for($i=0;$i

    for($j=$count-1;$j>$i;$j--){

      if($array[$j]

        $temp=$array[$j];

        $array[$j]=$array[$j-1];

        $array[$j-1]=$temp;

      }

    }

  }

}

2、快速排序(又称数组排序)(不稳定排序)

个人理解:在要排序的数组中找一个关键数据(标准值),通常把数组的第一个元素当成关键数据,然后循环数组,从第二个元素开始依次将元素值与关键数据进行比较,如果小于关键数据,就把该元素放在关键值左边,如果答应关键数据,就把该元素放在关键数据右边,将关键值左边元素存成数组,右边元素也存成数组,再分别进行以上排序,得到的数组与关键数据合并数组后就排序成功

function quick_sort($array){

  $count=count($array);

  if($count

  $key=$array[0]; //将数组第一个元素设置为关键数据

  $left_arr=array();

  $right_ar=array();

  for($i=1;$i

    if($array[$i]

      $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

  for($i=0;$i

    $min=$array[$i]; //假设当前元素为数最小,比较后再调整

    for($j=$i+1;$j

      if($array[$j]

        $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
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사:PHP评分系统다음 기사:php同步方案