PHP版本常用的排序算法汇总_php实例

//1、冒泡排序

function bubble_sort($arr){
　　$n = count($arr);
　　for($i=0;$i

//2、归并排序

//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序
//我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据
function al_merge($arrA, $arrB)
{
$arrC = array();
while (count($arrA) && count($arrB)) {
//这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,
//不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用
$arrC[] = $arrA['0'] 

//3、二分查找-递归

//二分查找-递归
function bin_search($array,$low,$high,$k){
  if($low 

//4、二分查找-非递归

function bin_search($arr,$low,$high,$value) {//$arr 数组; $slow 最小索引; $high 最大索引 $value 查找的值
　　while($low

//5、快速排序

function quick_sort($arr) {
  $n=count($arr);
  if($n

//6、选择排序

function select_sort($arr) {
  $n=count($arr);
  for($i=0;$i

//7、插入排序

function insertSort($arr) {
  $n=count($arr);
  for($i=1;$i$tmp) {
      $arr[$j+1]=$arr[$j];
      $arr[$j]=$tmp;
      $j--;
      if($j