2种交换排序算法（php）

谁借莪１个温暖的怀抱￠ 2023-03-14 08:19 58阅读 0赞

1.冒泡排序算法（交换排序）

  1. function bubblesort($arr, $n)
  2. {
  3.     for ($i = 1; $i < $n; $i ++) {
  4.         for ($j = 0; $j < $n - $i; $j ++) {
  5.             if ($arr[$j] > $arr[$j + 1]) {
  6.                 $t = $arr[$j + 1];
  7.                 $arr[$j + 1] = $arr[$j];
  8.                 $arr[$j] = $t;
  9.             }
  10.         }
  11.     }
  12.     return $arr;
  13. }

2.快速排序算法（交换排序）

  1. function quicksort($array){
  3.      if(count($array)<=1)
  4.          return $array;
  5.      $key=$array[0];
  6.      $left_arr=$right_arr=[];
  7.      for($i=1;$i<count($array);$i++)
  8.      {
  9.          if($array[$i]<$key)
  10.          {
  11.              $left_arr[]=$array[$i];
  12.          } else{
  13.              $right_arr[]=$array[$i];
  14.          }
  15.      }
  16.      $left_arr=quicksort($left_arr);
  17.      $right_arr=quicksort($right_arr);
  18.      return array_merge($left_arr,array($key),$right_arr);
  19.  }

发表评论

表情：
评论列表 （有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

    相关 基础算法-交换排序

    基本算法 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 ![这里写

    Myth丶恋晨Myth丶恋晨/ 0 赞/ 227 阅读