background image

  
  $array[$i+1]  = $key;      //把最后要插入的值放到对应的位置
 }
 
 return $array;
}
//$array    = array("5", "2", "4", "6", "1", "3");
//print_r(insertion_sort($array));
 
//冒泡排序(数组排序)
//参数:bubble_sort(目标数组)
function bubble_sort($array) {
 
 $len   = count($array);
 if(0 >= $len) {
  return false;
 }
 
 for ($i=0; $i<$len; $i++) {
  for ($j=$len-1; $j>$i; $j--) {    //方式一
//  for ($j=$i+1; $j<$len; $j++) {    //方式二
   if($array[$i] > $array[$j]) {   //从小到大排序
//   if($array[$i] < $array[$j]) {   //从大到小排序
    $temp  = $array[$j];
    $array[$j] = $array[$i];
    $array[$i] = $temp;
   }
  }
 }
 
 return $array;
}

//$array    = array("2", "3", "1", "4");
//print_r(bubble_sort($array));
 
//快速排序(数组排序)
//参数说明 quick_sort(数组)
function quick_sort($array) {
 
 $len   = count($array);
 if(1 >= $len) {
  return $array;
 }