PHP-Datenstruktur (4) Direkteinfügungssortierung

Bei der direkten Einfügungssortierung wird ein zu sortierendes Element in der Reihenfolge seiner Größe in ein ungeordnetes Array eingefügt.

Zum Beispiel wird ein ungeordnetes Array mit 5 Elementen viermal eingefügt und sortiert, wie zum Beispiel: $array(15,7,43,22,18)

Erstes Mal: ​​$array(15) Element 7 in das Array einfügen, nach dem Sortieren: $array(7,15)

Das zweite Mal: ​​$array(7,15) Fügen Sie Element 43 nach dem Sortieren in das Array ein: $array(7,15,43)

Das dritte Mal Zeit: $array(7,15,43) Element 22 nach dem Sortieren in das Array einfügen: $array(7,15,22,43)

Das vierte Mal: ​​$array(7,15,22,41) Fügen Sie Element 18 in das Array ein, nach der Sortierung: $array(7,.15,18,22,43), schließen Sie die Sortierung ab.

Der Code ist wie folgt implementiert:

<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/>";
	}
?>

Das Obige stellt die direkte Einfügungssortierung der PHP-Datenstruktur (4) vor, einschließlich Aspekten des Inhalts. Ich hoffe, dass es für Freunde hilfreich ist, die sich für PHP-Tutorials interessieren.