Kody źródłowe/Sortowanie przez wstawianie: Różnice pomiędzy wersjami

Usunięta treść Dodana treść
→‎Python: Algorytm był zły bo python iteruje zmiany listy od 0 nie od 1, Przez to po podaniu listy np 5,1,3,2,4 piątka zostawała na początku. Zmieniono w range 2 na 1
Jg44.89 (dyskusja | edycje)
Dodano przykładową implementację w PHP
Linia 101:
end
end
</source>
 
== PHP ==
<source lang="PHP">
function InsertionSort($tab)
{
$n = count($tab);
for($i=1; $i<$n; $i++)
{
$j = $i;
$temp = $tab[$j];
while(($j>0) and ($tab[$j-1]>$temp))
{
$tab[$j] = $tab[$j-1];
$j--;
}
$tab[$j] = $temp;
}
return $tab;
}
// Przykład użycia:
// generujemy tablicę 100-elementową
$tab = array();
for($i=1; $i<=100; $i++)
{
$tab[] = rand(100,999); // wrzucamy do tablicy liczby trzycyfrowe
}
 
$sort = InsertionSort($tab);
// drukujemy posortowaną tablicę
foreach($sort as $k)
{
echo $k." ";
}
</source>