23 NİSAN 2017
PAZAR
12.46
Sıralama Algoritmaları - Bubble Sort (Kabarcık Sıralama Algoritması)

Bubble Sort, sıralama algoritmaları içerisinde en meşhur olan algoritmadır. Elde bulunan bir dizi elemanın sırası ile karşılaştırılması ve küçükten büyüğe dizilmesi işlemini gerçekleştirir.

 

Bubble Sort (Türkçe adıyla Kabarcık Sıralaması), mantık olarak ardışık gelen iki veriyi kıyaslar ve büyük olanı sağ tarafa atar. Yani biz bir diziye sahibiz ve bu dizimiz içerisindeki elemanlar karışık olarak verilmiş. Bu elemanları sıralı hale getirmek için her elemanı kendisinden bir sonraki eleman ile karşılaştırarak son elemana kadar bu işlemi gerçekleştiriyoruz. Adım adım gidildiğinde de diziyi sıralı hale getirmiş oluyoruz.

Videolu Anlatım

Görsel Anlatım

Görseli Orjinal Boyutuyla Görüntülemek İçin Tıklayın.

C++

#include <iostream>
using namespace std;

int main() {
	int dizi[6] = {1,20,17,10,9,12};
	
	for(int adim=1; adim<6; adim++) { // 6
		for(int j=0; j<6-adim; j++) { // 1 - 1
			if(dizi[j] > dizi[j+1]) {
				int 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($adim=1; $adim<6; $adim++) {
		for($j=0; $j<6-$adim; $j++) {
			if($dizi[$j] > $dizi[$j+1]) {
				$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