无夜游魂(Souls at Night)

插入排序法

2017-02-08 11:30:38

插入排序法:
就是采用数组中的数值,,分别进行比较,,两个数值比较完后,,大的放后面,
小的放前面,,两个互换位置,
      function insert_sort($array){
       if (count($array) <= 1) return $array;
       for ($i=1;$i         $temp = $array[$i];
        $j = $i-1;
        //其实就是$array[0]与$array[1],$array[1]与$array[2],...的比较
        while ($j>=0 && $array[$j]>$temp) {
         $array[$j+1] = $array[$j];
         $array[$j] = $temp;
         $j--;//两个比较完后,还要J--就是继续和前面的数作比较
         }
       }
       return $array;
      }
$arr = array(33,44,22,123,76,45);
print_r(insert_sort($arr));
exit;