25 NİSAN 2017
SALI
01.21
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]."   ";
	}
?>
YORUMLAR 0
Bu konuya henüz kimse yorum yapmadı.
İlk yorumu sen yapmak ister misin?
YORUM BIRAK
Şuanda bu yoruma cevap yazıyorsunuz:
İptal Et