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