Giriş: Sıralama Algoritmalarına İlk Adım

Veri işleme ve depolama dünyasında, verileri düzenlemek ve organize etmek temel bir ihtiyaçtır. Bu düzenleme işleminin en yaygın biçimlerinden biri “sıralama”dır. Sıralama, bir veri kümesindeki elemanları belirli bir düzene (genellikle artan veya azalan) göre yeniden düzenleme işlemidir. Bu rehberde, programlamaya yeni başlayanlar için en temel ve öğretici sıralama algoritmalarını JavaScript dilinde ele alacağız: Kabarcık Sıralama (Bubble Sort), Seçmeli Sıralama (Selection Sort) ve Eklemeli Sıralama (Insertion Sort).

Bu algoritmalar, çoğu durumda doğrudan büyük ölçekli uygulamalarda kullanılmasalar da, bilgisayar bilimleri temellerini anlamak, algoritma mantığını kavramak ve problem çözme yeteneğinizi geliştirmek için paha biçilmezdir. Her bir algoritmanın nasıl çalıştığını, JavaScript’te nasıl kodlandığını ve ne zaman faydalı olabileceğini adım adım inceleyeceğiz.

Kabarcık Sıralama (Bubble Sort)

Nasıl Çalışır?

Kabarcık Sıralama, adını, dizideki en büyük veya en küçük elemanların tıpkı su içindeki kabarcıklar gibi yavaşça doğru pozisyonlarına “yükselmesinden” alır. Bu algoritma, diziyi defalarca tarar ve her taramada yan yana duran iki elemanı karşılaştırır. Eğer elemanlar yanlış sıradaysa, yerlerini değiştirir. Bu işlem, dizi tamamen sıralanıncaya kadar tekrarlanır.

Adım Adım Açıklama

Bir [5, 1, 4, 2, 8] dizisini artan şekilde sıralamak istediğimizi düşünelim:

İlk Geçiş:
- (5, 1) karşılaştırılır ve yer değiştirir -> [1, 5, 4, 2, 8]
- (5, 4) karşılaştırılır ve yer değiştirir -> [1, 4, 5, 2, 8]
- (5, 2) karşılaştırılır ve yer değiştirir -> [1, 4, 2, 5, 8]
- (5, 8) karşılaştırılır, yer değiştirmez -> [1, 4, 2, 5, 8]
- Bu geçiş sonunda en büyük eleman (8) doğru yerine (en sona) gelmiş olur.
İkinci Geçiş (son eleman hariç):
- (1, 4) karşılaştırılır, yer değiştirmez -> [1, 4, 2, 5, 8]
- (4, 2) karşılaştırılır ve yer değiştirir -> [1, 2, 4, 5, 8]
- (4, 5) karşılaştırılır, yer değiştirmez -> [1, 2, 4, 5, 8]
- Bu geçiş sonunda ikinci en büyük eleman (5) doğru yerine gelmiş olur.
İşlem, dizi tamamen sıralanana kadar devam eder.

JavaScript Kodu

function bubbleSort(arr) {
    let n = arr.length;
    let swapped; // Optimizasyon: Eğer bir geçişte hiç yer değiştirme olmazsa, dizi sıralanmıştır.

    for (let i = 0; i < n - 1; i++) {
        swapped = false;
        // Her geçişte en büyük eleman sona gider, bu yüzden son i elemanı kontrol etmeye gerek yok.
        for (let j = 0; j < n - 1 - i; j++) {
            // Yan yana iki elemanı karşılaştır
            if (arr[j] > arr[j + 1]) {
                // Eğer yanlış sıradalarsa, yerlerini değiştir
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = true;
            }
        }
        // Eğer bu geçişte hiç yer değiştirme olmadıysa, dizi zaten sıralanmıştır.
        if (!swapped) {
            break;
        }
    }
    return arr;
}

let numbersBubble = [64, 34, 25, 12, 22, 11, 90];
console.log("Kabarcık Sıralama Öncesi:", numbersBubble);
console.log("Kabarcık Sıralama Sonrası:", bubbleSort(numbersBubble)); // Çıktı: [11, 12, 22, 25, 34, 64, 90]

Avantajları ve Dezavantajları

Avantajları: Anlaması ve uygulaması çok kolaydır.
Dezavantajları: Büyük veri kümeleri için son derece verimsizdir. Performansı O(n^2) karmaşıklığına sahiptir, yani eleman sayısı arttıkça çalışma süresi karesel olarak artar. Pratik uygulamalarda neredeyse hiç kullanılmaz.

Ne Zaman Kullanılır?

Çok küçük veri kümeleri için veya sadece eğitim amaçlı olarak kullanılabilir. Gerçek dünya uygulamalarında nadiren tercih edilir.

Seçmeli Sıralama (Selection Sort)

Nasıl Çalışır?

Seçmeli Sıralama, diziyi iki parçaya ayırarak çalışır: sıralanmış kısım ve sıralanmamış kısım. Algoritma, sıralanmamış kısımdan en küçük (veya en büyük) elemanı bulur ve onu sıralanmış kısmın sonuna yerleştirir. Bu işlem, tüm dizi sıralanana kadar devam eder.

Adım Adım Açıklama

Bir [64, 25, 12, 22, 11] dizisini artan şekilde sıralamak istediğimizi düşünelim:

İlk Geçiş:
- Dizideki en küçük elemanı bul (11).
- En küçük elemanı (11) dizinin ilk elemanıyla (64) yer değiştir. -> [11, 25, 12, 22, 64]
- Artık 11 sıralanmış kısmın bir parçasıdır.
İkinci Geçiş (ilk eleman hariç):
- Kalan dizideki [25, 12, 22, 64] en küçük elemanı bul (12).
- En küçük elemanı (12) sıralanmamış kısmın ilk elemanıyla (25) yer değiştir. -> [11, 12, 25, 22, 64]
- Artık 12 de sıralanmış kısmın bir parçasıdır.
İşlem, tüm dizi sıralanana kadar devam eder.

JavaScript Kodu

function selectionSort(arr) {
    let n = arr.length;

    for (let i = 0; i < n - 1; i++) {
        // Mevcut geçişte en küçük elemanın indeksini bul
        let minIndex = i;
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }

        // Bulunan en küçük elemanı mevcut pozisyonla yer değiştir
        // Sadece farklı bir eleman bulunursa yer değiştirme yap
        if (minIndex !== i) {
            let temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
    return arr;
}

let numbersSelection = [64, 25, 12, 22, 11];
console.log("Seçmeli Sıralama Öncesi:", numbersSelection);
console.log("Seçmeli Sıralama Sonrası:", selectionSort(numbersSelection)); // Çıktı: [11, 12, 22, 25, 64]

Avantajları ve Dezavantajları

Avantajları: Her geçişte sadece bir yer değiştirme (swap) işlemi yapar, bu da bellek yazma işlemlerinin maliyetli olduğu durumlarda faydalı olabilir. Anlaması yine nispeten kolaydır.
Dezavantajları: Kabarcık Sıralama gibi, performansı O(n^2) karmaşıklığına sahiptir. Yani büyük veri kümeleri için verimli değildir.

Ne Zaman Kullanılır?

Küçük veri kümeleri için uygundur. Özellikle yer değiştirme (swap) sayısının minimize edilmesi gereken senaryolarda düşünülebilir, ancak genel olarak daha verimli algoritmalar tercih edilir.

Eklemeli Sıralama (Insertion Sort)

Nasıl Çalışır?

Eklemeli Sıralama, iskambil kartlarını elimizde sıralamaya benzer bir mantıkla çalışır. Diziyi adım adım inşa edilmiş sıralı bir alt dizi olarak düşünür. Her adımda, sıralanmamış kısımdan bir eleman alır ve onu sıralı alt dizideki doğru konumuna ekler. Bu işlem, tüm elemanlar sıralı alt diziye eklenene kadar devam eder.

Adım Adım Açıklama

Bir [12, 11, 13, 5, 6] dizisini artan şekilde sıralamak istediğimizi düşünelim:

Başlangıç: [12 | 11, 13, 5, 6] (12 sıralı kabul edilir)
İkinci Eleman (11):
- 11'i alırız. 12'den küçüktür.
- 12'yi sağa kaydırırız ve 11'i yerine koyarız. -> [11, 12 | 13, 5, 6]
Üçüncü Eleman (13):
- 13'ü alırız. 12'den büyüktür, doğru yerdedir. -> [11, 12, 13 | 5, 6]
Dördüncü Eleman (5):
- 5'i alırız. 13'ten küçük, 12'den küçük, 11'den küçük.
- 13, 12, 11'i birer sağa kaydırırız ve 5'i en başa koyarız. -> [5, 11, 12, 13 | 6]
Beşinci Eleman (6):
- 6'yı alırız. 13'ten küçük, 12'den küçük, 11'den küçük, ama 5'ten büyük.
- 13, 12, 11'i birer sağa kaydırırız ve 6'yı 5'in sağına yerleştiririz. -> [5, 6, 11, 12, 13]

JavaScript Kodu

function insertionSort(arr) {
    let n = arr.length;

    // Dizinin ikinci elemanından başla, çünkü ilk elemanı sıralı kabul ederiz.
    for (let i = 1; i < n; i++) {
        let currentElement = arr[i]; // Sıralı kısma eklenecek eleman
        let j = i - 1; // Sıralı kısmın son elemanının indeksi

        // currentElement'i sıralı kısımda doğru yerine bulana kadar geriye doğru tarar
        // ve büyük elemanları bir pozisyon sağa kaydırır
        while (j >= 0 && arr[j] > currentElement) {
            arr[j + 1] = arr[j];
            j--;
        }
        // currentElement'i doğru pozisyonuna yerleştir
        arr[j + 1] = currentElement;
    }
    return arr;
}

let numbersInsertion = [12, 11, 13, 5, 6];
console.log("Eklemeli Sıralama Öncesi:", numbersInsertion);
console.log("Eklemeli Sıralama Sonrası:", insertionSort(numbersInsertion)); // Çıktı: [5, 6, 11, 12, 13]

Avantajları ve Dezavantajları

Avantajları: Küçük veri kümeleri için veya neredeyse sıralı olan diziler için oldukça verimlidir (bu durumda O(n) karmaşıklığa yaklaşır). Algoritma stabil bir sıralama yöntemidir (yani aynı değere sahip elemanların göreceli sırası korunur).
Dezavantajları: En kötü durumda (dizi ters sıralıysa) performansı O(n^2)'dir, bu da büyük veri kümeleri için yine verimsiz hale getirir.

Ne Zaman Kullanılır?

Küçük boyutlu dizilerde veya zaten büyük ölçüde sıralanmış dizilerde iyi performans gösterir. Ayrıca, verinin "online" olarak geldiği ve her yeni elemanın mevcut sıralı listeye eklenmesi gerektiği durumlarda da kullanılabilir.

Performans Karşılaştırması ve Pratik Bilgiler

Büyük O Notasyonu (Big O Notation)

Yukarıda incelediğimiz her üç algoritma da "O(n^2)" zaman karmaşıklığına sahiptir. Bu ne anlama geliyor? "n" dizideki eleman sayısını temsil eder. O(n^2), algoritmanın çalışma süresinin, eleman sayısının karesiyle orantılı olarak arttığını gösterir. Yani, 10 elemanlı bir dizide 100 birim iş yaparken, 100 elemanlı bir dizide 10.000 birim iş yapabilir. Bu, eleman sayısı arttıkça performansın çok hızlı bir şekilde düştüğü anlamına gelir.

Modern uygulamalarda ve büyük veri kümelerinde O(n log n) gibi daha verimli algoritmalar (örneğin Merge Sort, Quick Sort, Heap Sort) tercih edilir. Bu algoritmalar, eleman sayısı arttıkça çok daha iyi performans gösterirler.

Gerçek Dünya Senaryoları

Gerçek dünya uygulamalarında, JavaScript'in yerleşik Array.prototype.sort() metodu genellikle bu temel algoritmaların çok daha optimize edilmiş versiyonlarını (çoğunlukla Timsort veya Quicksort'un modifiye edilmiş versiyonları) kullanır. Bu nedenle, çoğu zaman kendi sıralama algoritmalarınızı yazmak yerine Array.prototype.sort() kullanmak en iyi performansı ve güvenilirliği sağlar.

let arr = [64, 34, 25, 12, 22, 11, 90];
arr.sort((a, b) => a - b); // Artan sıralama
console.log("Array.prototype.sort() ile Sıralama:", arr); // Çıktı: [11, 12, 22, 25, 34, 64, 90]

Neden Öğrenmeliyiz?

Madem JavaScript'in kendi sıralama metodu var, neden bu temel algoritmaları öğrenmeliyiz?

Temel Anlayış: Algoritmaların nasıl çalıştığını anlamak, daha karmaşık veri yapıları ve algoritmalar hakkında sağlam bir temel oluşturur.
Problem Çözme: Bu algoritmaları yazmak, döngüler, koşullu ifadeler ve değişken yönetimi gibi temel programlama konseptlerini pekiştirir ve problem çözme becerilerinizi geliştirir.
Mülakat Hazırlığı: Yazılım mühendisliği mülakatlarında sıralama algoritmaları sıklıkla sorulan konulardandır.
Performans Bilinci: Farklı algoritmaların farklı performans özelliklerine sahip olduğunu anlamak, yazılım geliştirirken daha bilinçli kararlar vermenizi sağlar.

Sonuç ve Sıkça Sorulan Sorular (SSS)

Özet

Bu rehberde, programlama dünyasına adım atanlar için üç temel sıralama algoritmasını, Kabarcık Sıralama, Seçmeli Sıralama ve Eklemeli Sıralama'yı JavaScript kod örnekleriyle birlikte detaylıca inceledik. Her bir algoritmanın kendine özgü çalışma prensipleri olduğunu, ancak büyük veri kümeleri için hepsinin O(n^2) zaman karmaşıklığı nedeniyle verimsiz olduğunu öğrendik. Bu algoritmalar doğrudan pratik uygulamalarda nadiren kullanılsa da, bilgisayar bilimleri temellerini kavramak ve algoritma düşünme yeteneğini geliştirmek için kritik öneme sahiptirler.

Şimdi, sıralama algoritmalarının bu temel taşlarını anladığınıza göre, daha gelişmiş ve verimli algoritmaları (Quick Sort, Merge Sort, Heap Sort gibi) keşfetmeye hazırsınız demektir. Bu yolculukta, her yeni algoritmanın size farklı bir bakış açısı sunacağını unutmayın.

Sıkça Sorulan Sorular

Bu algoritmalar ne kadar hızlı?

Kabarcık Sıralama, Seçmeli Sıralama ve Eklemeli Sıralama algoritmalarının tamamı O(n^2) zaman karmaşıklığına sahiptir. Bu, dizideki eleman sayısı (n) arttıkça, çalışma sürelerinin karesel olarak artacağı anlamına gelir. Yani büyük veri kümeleri için yavaştırlar.

Neden `Array.prototype.sort()` kullanmıyoruz doğrudan?

Çoğu durumda, evet, doğrudan Array.prototype.sort() kullanmalısınız. JavaScript motorları (örneğin V8) bu metodu çok optimize edilmiş ve genellikle O(n log n) karmaşıklığında çalışan algoritmalarla (Timsort veya Quicksort gibi) uygular. Bu temel algoritmaları öğrenmek, sadece eğitim ve temel bilgisayar bilimi anlayışı içindir.

Hangi durumda hangi algoritmayı seçmeliyim?

Kabarcık Sıralama: Neredeyse hiç. Sadece eğitim amaçlı veya çok, çok küçük veri setleri için.
Seçmeli Sıralama: Yer değiştirme (swap) sayısının kesinlikle minimize edilmesi gereken, çok küçük veri setleri için.
Eklemeli Sıralama: Küçük veri setleri için, veya dizinin zaten büyük ölçüde sıralı olduğu durumlarda oldukça verimli olabilir. Ayrıca verinin parça parça gelip sıralı bir yapıya eklenmesi gereken "online" senaryolar için de uygundur.

Sıralama algoritmaları sadece sayılar için mi geçerli?

Hayır, sıralama algoritmaları sadece sayılar için değil, herhangi bir karşılaştırılabilir veri tipi için geçerlidir. Harfler (alfabetik sıra), kelimeler, tarihler veya özel olarak tanımlanmış objeler (belli bir özelliğe göre) de sıralanabilir. JavaScript'in sort() metodu, bir karşılaştırma fonksiyonu alarak bu esnekliği sağlar.

Stabilite ne anlama geliyor?

Bir sıralama algoritmasının "stabil" olması, aynı değere sahip elemanların orijinal dizideki göreceli sıralarının sıralama işleminden sonra da korunması anlamına gelir. Örneğin, [{id: 1, name: 'A'}, {id: 2, name: 'A'}] dizisini name özelliğine göre sıralarken, stabil bir algoritma id: 1 olan elemanı id: 2 olandan önce tutacaktır. Kabarcık Sıralama ve Eklemeli Sıralama stabil algoritmalar iken, Seçmeli Sıralama stabil değildir.

Giriş: Sıralama Algoritmalarına İlk Adım