久久久久久久视色,久久电影免费精品,中文亚洲欧美乱码在线观看,在线免费播放AV片

<center id="vfaef"><input id="vfaef"><table id="vfaef"></table></input></center>

    <p id="vfaef"><kbd id="vfaef"></kbd></p>

    
    
    <pre id="vfaef"><u id="vfaef"></u></pre>

      <thead id="vfaef"><input id="vfaef"></input></thead>

    1. 站長資訊網
      最全最豐富的資訊網站

      php如何實現排序算法

      php實現排序算法的方法:1、冒泡排序,兩兩相比,每循環(huán)一輪就不用再比較最后一個元素;2、選擇排序,選定一個作為基本值,剩下的和這個比較,再調換位置。

      php如何實現排序算法

      php實現排序算法的方法:

      1、冒泡排序:

      兩兩相比,每循環(huán)一輪就不用再比較最后一個元素了,因為最后一個元素已經是最大或者最小。

      function maopaoSort ($list) {     $len = count($list);     for ($i = 0; $i < $len - 1; $i++) {         for ($j = 0; $j < $len - $i - 1; $j++) {             if ($list[$j] > $list[$j + 1]) {                 $tmp = $list[$j];                 $list[$j] = $list[$j + 1];                 $list[$j + 1] = $tmp;             }         }     }     return $list; }

      2、選擇排序:

      選定一個作為基本值,剩下的和這個比較,然后調換位置。

      function xuanzeSort ($list) {     $len = count($list);     for ($i = 0; $i < $len - 1; $i++) {         $pos = $i;         for ($j = $i + 1; $j < $len; $j++) {             if ($list[$pos] > $list[$j]) {                 $pos = $j;             }         }         if ($pos != $i) {             $tmp = $list[$pos];             $list[$pos] = $list[$i];             $list[$i] = $tmp;         }     }     return $list; }

      3、快速排序:

      原理就是拿出一個標尺值,然后分為左右兩個數組,分別對比

      function kuaisuSort ($list) {     $len = count($list);     if ($len <= 1) {//遞歸出口         return $list;     }     $base = $list[0];//選擇一個比較值     $leftList = $rightList = [];     for ($i = 1; $i < $len; $i++) {         if ($base > $list[$i]) {             $leftList[] = $list[$i];         } else {             $rightList[] = $list[$i];         }     }     //遞歸分別再處理左右兩邊的數組     $leftList = kuaisuSort($leftList);     $rightList = kuaisuSort($rightList);     return array_merge($leftList, [$base], $rightList); }

      4、插入排序:

      假設前面的數都是排好順序的,要把第n個數插入到有序里

      function charuSort ($list) {     $len = count($list);     for ($i = 1; $i < $len; $i++) {         $tmp = $list[$i];//獲取對比元素         for ($j = $i - 1; $j > 0; $j--) {             if ($list[$j] > $tmp) {                 $list[$j + 1] = $list[$j];                 $list[$j] = $tmp;             } else {                 break;             }         }     }     return $list; }

      相關學習推薦:php編程(視頻)

      贊(0)
      分享到: 更多 (0)
      網站地圖   滬ICP備18035694號-2    滬公網安備31011702889846號