Sıralama Algoritmaları - Insertion Sort (Eklemeli Sıralama Algoritması)
Insertion Sort, sıralama algoritmalarından bir diğeridir. Eklemeli Sıralama Algoritması ismiyle çevirebileceğimiz Insertion Sort, geride kalan değerleri karşılaştırarak sonuca ulaşır.
Insertion Sort'un en önemli özelliği değerin bulunduğu sütun ve öncesinin karşılaştırılmasıdır. Bu karşılaştırma işlemi sırası ile gerçekleşir ve dizinin taranan elemanı ve öncesinin karşılaştırır. En küçük değer en solda kalır. Böylece bir sıralama gerçekleşmiş olur.
Videolu Anlatım
Görsel Anlatım
Görseli Orjinal Boyutuyla Görüntülemek İçin Tıklayın.
C++
int main() {
int dizi[6] = {1,20,17,10,9,12};
int araciEleman;
for (int i = 0; i < 6; i++){ // i=6
for(int j = i; j > 0 && dizi[j] < dizi[j-1]; j--){
araciEleman = dizi[j];
dizi[j] = dizi[j-1];
dizi[j-1] = araciEleman;
}
}
// Ekrana Yazdırma
for(int a=0; a<6; a++) {
cout << dizi[a] << "\t";
}
}
PHP
<?php
$dizi = array(1,20,17,10,9,12);
for($i = 0; $i<6; $i++) {
for($j = $i; $j>0 && $dizi[$j] < $dizi[$j-1]; $j--) {
$araciEleman = $dizi[$j];
$dizi[$j] = $dizi[$j-1];
$dizi[$j-1] = $araciEleman;
}
}
// Ekrana Yazdırma
for($a = 0; $a<6; $a++) {
echo $dizi[$a]." ";
}
?>