PHP資料結構(4) 直接插入排序

直接插入排序就是將一個待排序的元素按照大小順序插入到一個已經排序好的數組中，假設一個有N個元素的無序數組，將進行N-1次的插入既能完成排序。

例如一個有5個元素的無序數組，其將進行4次插入排序,如：$array(15,7,43,22,18)

第一次:：$array(15) 將元素7插入該數組，排序後: $array(7,15)

第二次：$array(7,15) 將元素43插入該數組，排序後:$array(7,15,43)

第三次：$array(7,15,43) 將元素22插入該數組，排序後:$array(7,15,22,43)

第四次：$array(7,15,22,41) 將元素18插入該數組，排序後:$array(7,.15,18,22,43)，完成排序。

代碼實現如下：

$array[$i]){$temp=$array[$i];$j=$i;while($j>0 && $array[$j-1]>$temp){$array[$j]=$array[$j-1];$j--;}$array[$j]=$temp;}}return $array;}$arr=array(4,1,17,9,88,37,43);$res=insert_sort($arr);foreach($res as $key => $values){echo "key:".($key+1)." value:".$values."
";}?>

                                                
                    以上就介紹了PHP資料結構(4) 直接插入排序，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。
