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)，完成排序。 🎜🎜🎜程式碼實作如下：🎜

<pre name="code" class="php"><span style="font-size:18px;"><?php
	function insert_sort($array){

		$count=count($array);
		for($i=1;$i<$count;$i++){
			if($array[$i-1]>$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."<br/>";
	}
?>

🎜

🎜 以上就介紹了PHP資料結構(4) 直接插入排序，包含了面向的內容，希望對PHP教學有興趣的朋友有幫助。 🎜 🎜 🎜