PHP 排序算法

冒泡法：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

//冒泡排序 function maopao( $arr ) {      $n = count ( $arr );      for ( $j =0; $j < $n -1; $j ++)      {          for ( $i = $j +1; $i <= $n -1; $i ++) {                    if ( $arr [ $j ]> $arr [ $i ])              {                  $t = $arr [ $i ];                  $arr [ $i ] = $arr [ $j ];                  $arr [ $j ]= $t ;              }          }      }      return $arr ; } $arr = array (1,5,4,7,3,2); print_r( $arr );

快速排序：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

//快速排序 function quick( $array ) {      if ( count ( $array )<=1)      {          return $array ;      }      $key = $array [0];      $l = array ();      $r = array ();      for ( $i =1; $i {          if ( $array [ $i ]<= $key )          {              $l [] = $array [ $i ];          }          else          {              $r [] = $array [ $i ];          }      }        $l = quick( $l );      $r = quick( $r ); return array_merge ( $l , array ( $key ), $r ); } $array = array (2,5,3,4,1); print_r(quick( $array ));

插入排序:（一维数组）

1 2 3 4 5 6 7 8 9 10 11 12 13 14

//插入排序 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 ; }

选择排序（一维数组）

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

//选择排序 function select_sort( $arr ){ $count = count ( $arr ); for ( $i =0; $i < $count ; $i ++){ $k = $i ; for ( $j = $i +1; $j < $count ; $j ++){ 　　　 if ( $arr [ $k ] > $arr [ $j ]) $k = $j ; if ( $k != $i ){ $tmp = $arr [ $i ]; $arr [ $i ] = $arr [ $k ]; $arr [ $k ] = $tmp ; } } } return $arr ; }