php實現插入排序

標籤：

插入排序原理：輸入一個元素，檢查數組列表中的每個元素，將其插入到一個已經排好序的數列中的適當位置，使數列依然有序，當最後一個元素放入合適位置時，該數組排序完畢。

php實現方法1：

function insert($array){$count=count($array);if($count<=1){return $array;}for($i=1;$i<$count;$i++){$temp=$array[$i];for($j=$i-1;$j>=0;$j--){if($array[$j]>$temp){$array[$j+1]=$array[$j];$array[$j]=$temp;}else{break;}}}return $array;}

 php實現方法2：

 1 function insert($array){ 2     $count=count($array); 3     if($count<=1){ 4         return $array; 5     } 6     for($i=1;$i<$count;$i++){ 7         $temp=$array[$i]; 8         for($j=$i-1;$j>=0;$j--){ 9             if($array[$j]>$temp){10                 $array[$j+1]=$array[$j];                11             }else{12                 break;13             }14         }15         $array[$j+1]=$temp;16     }17     return $array;18 }

php實現3：

 1 function insert($array){ 2     $count=count($array); 3     if($count<=1){ 4         return $array; 5     } 6     for($i=1;$i<$count;$i++){ 7         $temp=$array[$i]; 8         $j=$i-1; 9         while($j>=0&&$array[$j]>$temp){10             $array[$j+1]=$array[$j];11             $j=$j-1;12         }13         $array[$j+1]=$temp;14 15     }16     return $array;17 }

php實現四：

 1 function insert($array){ 2     $count=count($array); 3     if($count<=1){ 4         return $array; 5     } 6     for($i=1;$i<$count;$i++){ 7         $temp=$array[$i]; 8         $j=$i-1; 9         while($j>=0&&$array[$j]>$temp){10             $array[$j+1]=$array[$j];11             $array[$j]=$temp;12             $j=$j-1;13         }14     }15     return $array;16 }

希望對大家有協助，有時間用c實現下插入排序的代碼。

php實現插入排序