Neler yeni

Evde Kal Türkiyem 💕

Korona virüs ve sebep olduğu COVID-19 hastalığından kendinizi ve çevrenizdekileri korumak için, T.C. Sağlık Bakanlığı'nın yayınladığı 14 Kural'a uymanızı önemle rica ederiz.

Daha Fazlası

UzmanYazar Sponsorluk 🎭

Öneri, istek, görüş, reklam ve sponsorluk, anlaşmaları hakkında bilgi almak için, iletişim sayfamızı kullanabilirsiniz.

Daha Fazlası

Forum Kuralları! 📨

Uzmanazar | kendine özgü kuralları olan, sınırsız özgürlük vaat etmeyen, akla her gelenin söylenmesinin ve isteyenin dilediği gibi davranmasının söz konusu olmadığı bir ortamdır.

Daha Fazlası

Webmaster Java script ile Bubble Sort Kabarcık Sıralama Algoritması

Katılım
7 Mart 2021
Mesajlar
95
Tepki Puanı
90
Puanı
3
Yaş
45
Konum
Turkey
Web
uzmanyazar.net
Eğitim
Lise
İlgi Alanı
Java
Cinsiyet
Takım
lIr3ry
Medeni
DisPVx
Java script ile Bubble Sort Kabarcık Sıralama Algoritması

Bu yazımda sıralama algoritmalarından olan Bubble Sort yani Kabarcık Sıralama algoritmasını JavaScript ile yazacağız. Öncelikle bu algoritmanın mantığını anlatmak istiyorum.

Bu algoritma ilk olarak verilen sayı dizisinin ilk 2 öğesini ele alır ve küçük olanı başa yerleştirir. Daha sonra 2. ve 3. öğeyi alır. Yine küçük olanı tespit eder ve 2. sıraya yerleştirir.

Sayı dizisi küçükten büyüğe sıralanana kadar bu şekilde bir algoritma uygulanır ve sonunda küçükten büyüğe sıralanmış bir sayı dizisi döndürülür.

Şimdi bunu örnek bir sayı dizisi üzerinde adım adım inceleyelim.

Sayı dizimiz şu olsun : 9 1 5 3 7 8
1. Adım : 9 1 5 3 7 8 => 1 9 5 3 7 8
2. Adım : 1 9 5 3 7 8 => 1 5 9 3 7 8
3. Adım : 1 5 9 3 7 8 => 1 5 3 9 7 8
4. Adım : 1 5 3 9 7 8 => 1 5 3 7 9 8
5. Adım : 1 5 3 7 9 8 => 1 5 3 7 8 9
6. Adım : 1 5 3 7 8 9 => 1 5 3 7 8 9
7. Adım : 1 5 3 7 8 9 => 1 3 5 7 8 9
Evet gördüğünüz gibi 7 adımda verilen sayı dizisini küçükten büyüğe olacak şekilde sıraladık.
Şimdi de bu algoritmayı JavaScript ile yazalım.
Kod:
<script>
function bubbleSort(myArray){
let myArrayLength = myArray.length;
for(let i = 0; i < myArrayLength-1; i++){
for(let j = 0; j < myArrayLength-i-1; j++){
if(myArray[j] > myArray[j+1]){
let temp = myArray[j];
myArray[j] = myArray[j+1];
myArray[j+1] = temp;
}
}
}
return myArray;
}
let myArray = [56, 43, 21, 90, 789, 3, 0, 76, 777, 232, 8, 17, 29];
console.log(bubbleSort(myArray));
</script>
Şimdi kodumuzu test edelim.

Örneğin 56, 43, 21, 90, 789, 3, 0, 76, 777, 232, 8, 17, 29 sayı dizisini parametre olarak verdiğimde console’a şu değerin yazıldığını görebiliyorum.

Çıktısı : 0, 3, 8, 17, 21, 29, 43, 56, 76, 90, 232, 777, 789

Umarım “JavaScript ile Bubble Sort (Kabarcık Sıralama) Algoritması” başlıklı yazım sizin için faydalı olmuştur.
 

Konuyu Okuyan Kullanıcılar

Uzman Yazar Reklam Alani