php实现的常见排序算法汇总

本文汇总了常见的php排序算法，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：

一、插入排序

用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序：
那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的时间复杂度为O(n^2).

php实现代码如下：

<?phpfunction insertSort($arr){   $count = count($arr);   if($count<2){  return $arr;    }   for($i=1;$i<$count;$i++){   $tmp = $arr[$i];   $j=$i-1;   while(j>=0&&$arr[$j]<$arr[$i]){  $arr[$i] = $arr[$j];             $arr[$j] = $tmp;  $j--;   }    }    return $arr;  }?>

二、选择排序

选择排序用语言描述的话，可以这样,如：$arr = array(4,3,5,2,1);

首先,拿第一个和后面所有的比，找出最小的那个数字，然后和第一个数组互换（当然，如果是第一个最小，那么就不用互换了），接着循环，即：拿第二个和后面的比较，找出最小的数字，然后和第二个数字互换，依次类推，也就是说每次都是找出剩余最小的值。 可得到：第一次，时间频度 是n, （第一个和后面的n－1个比较，找到最小的，再看是不是第一个，不是第一个的话进行互换） 在往后，依次是 减一 。 它的时间复杂度，也是O(n^2);

php实现代码如下：

<?phpfunction selectSort($arr){   $count = count($arr);   if($count<2){  return $arr;    }   for($i=0;$i<$count;$i++){   $min=$i;   for(j=$i+1;$j<$count;$j++){  if($arr[$min]>$arr[$j]){    $min = $j; //找到最小的那个元素的下标  }   }   if($min!=$i){//如果下标不是$i 则互换。   $tmp= $arr[$i];               $arr[$i] = $arr[$min];    $arr[$min] = $tmp;    }    }    return $arr;  }?>

三、冒泡排序  
    
冒泡排序其实上是和选择排序相比，并无明显差别。都是找到最小的，放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多，而选择排序则是找到最小的元素的下标，然后直接和最左端的交换位置。

php实现代码如下：

<?phpfunction selectSort($arr){   $count = count($arr);   if($count<2){  return $arr;    }   for($i=0;$i<$count;$i++){   for(j=$i+1;$j<$count;$j++){  if($arr[$i]>$arr[$j]){    $tmp= $arr[$i];               $arr[$i] = $arr[$i];    $arr[$i] = $tmp;  }   }    }    return $arr;  }?>