Bubble Sort Kabarcık Sıralaması
3 Sıralamamız olan Bubble Sort ..
İngilizce Adı Bubble Sort
Ortalama –
En kötü O(n²)
Bellek O(1)
Kararlı mı? Evet
Yöntem Karşılaştırma ile Değiştirme
Her zamanki gibi ilk video ile bakalım ve eğlenelim 🙂
Şimdi Nedir Bu Bubble Sort..Sıralanacak dizinin üzerinde sürekli ilerlerken her defasında iki öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır. Yani 1. eleman ile 2. eleman hemen peşine 2. eleman 3. eleman sonra 3 – 4 elemanlar karşılaştırılıp küçük olanla yer değiştirmesi…
Mesela grafik olarak bakarsak…
Animasyon olarak..
Kod olarakta…
public static void BubbleSort(int [] dizi){int temp;// Yer değiştirmede kullanılacak geçici değişkenfor (int i=1; i<dizi.length; i++){for(int j=0; j<dizi.length-i; j++){if (dizi[j] > dizi [j+1]){temp = dizi [j];dizi [j] = dizi [j+1];dizi [j+1] = temp;}//Önce gelen elaman bir sonrakinden büyükse ikisi yer değiştiriyor}// Dizinin ardışık elamanlarını karşılaştırmak için kullandığımız döngü}// Her karşılaştırmadan sonra yeniden kaldığımız yerden devam etmemizi sağlayan döngü}
