php中的几种排序算法代码
2013-07-08 14:08:54;  来源:网络;  作者:;  评论:0 点击:

1.冒泡算法,排序算法,由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序$array = array(a,f,c,b,e,h,j,...
1.冒泡算法,排序算法,由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序
$array = array(a,f,c,b,e,h,j,i,g);
function maopao_fun($array){
    if($len <= 1) {
        return $arr;
    }
    $count = count($array);
    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;
}
2.快速排序,
 
    快速排序(Quicksort)是对冒泡排序的一种改进。
     由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,
     其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,
     整个排序过程可以递归进行,以此达到整个数据变成有序序列。
function quickSort($arr){
$len = count($arr);
if($len <= 1) {
   return $arr;
}

$key = $arr[0];
$left_arr = array();
$right_arr = array();
for($i=1; $i<$len; $i++){
   if($arr[$i] <= $key){
      $left_arr[] = $arr[$i];
   } else {
      $right_arr[] = $arr[$i];
   }
}
$left_arr = quickSort($left_arr);
$right_arr = quickSort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
3.选择排序
 
    每一趟从待排序的数据元素中选出最小(或最大)的一个元素,
     顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法
function select_sort($arr){
$count = count($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[$j];
         $arr[$j] = $tmp;
      }
   }
}
return $arr;
}
4.插入排序
  
  从第一个元素开始,该元素可以认为已经被排序
    取出下一个元素,在已经排序的元素序列中从后向前扫描
    如果该元素(已排序)大于新元素,将该元素移到下一位置
    重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
    将新元素插入到下一位置中
    重复步骤2
function insert_sort($arr){
$count = count($arr);
for($i=1; $i<$count; $i++){
   $tmp = $arr[$i];
   $j = $i - 1;
   while($arr[$j] > $tmp){
      $arr[$j+1] = $arr[$j];
      $arr[$j] = $tmp;
      $j--;
   }
}
return $arr;
}
$arr = array(49,38,65,97,76,13,27);
print_r(insert_sort($arr));
本文属转载文章,并不能保证完全正确,只供学习交流参考,版权归原作者所有。如果您认为有侵犯权利等不和法行为,请联系我们及时改正。http://www.zhuitaiyang.com/html/php/227.html

相关热词搜索:php 排序 算法 代码

上一篇:编程中的经典小算法,直接上php代码
下一篇:通过Go!库扩展来 PHP 的“面向方面”编程

收藏
回到顶部