Sıralama algoritması, bir dizi veya liste içindeki öğeleri belirli bir kurala göre düzenleme işlemidir. Bu algoritma, öğeleri artan veya azalan bir sıraya göre sıralar ve veri setinin organize edilmesi, arama veya analiz gibi birçok uygulamada önemli bir adımdır.
- Bubble Sort: Komşu öğeleri karşılaştırarak sıralama yapar. Yavaş çalışır, büyük veri setleri için etkili değildir.
- Insertion Sort: Her öğeyi sırasıyla alarak doğru konumuna yerleştirir. Küçük veri setleri için etkilidir, büyük veri setleri için zaman açısından maliyetli olabilir.
- Selection Sort: En küçük (veya en büyük) öğeyi bulur ve ilk (veya son) pozisyona yerleştirir. Küçük veri setleri için etkilidir, büyük veri setleri için yavaş çalışabilir.
- Merge Sort: Veri setini sürekli olarak ikiye böler ve alt listeleri birleştirirken sıralar. Büyük veri setleri için etkilidir ve istikrarlı bir algoritmadır.
- Quick Sort: Pivot öğe seçerek veri setini ikiye böler ve alt listeleri sıralar. Hızlı bir sıralama algoritması olarak kabul edilir ve büyük veri setleri için etkilidir.
Bu proje, Python programlama dilinde geliştirilmiştir ve aşağıdaki bileşenler kullanılmıştır:
- Python 3.7 veya daha üstü sürümü
- Pygame kütüphanesi (görsel arayüz ve animasyonlar için)
Projenin çalıştırılması için aşağıdaki adımları takip edebilirsiniz:
-
Projenin Klonlanması
-
Terminali veya komut istemcisini açın
-
Projenin klonlanmasını istediğiniz dizine gidin:
cd dizin_adi -
İstenen dizine gittikten sonra 'git clone' komutunu kullanarak github reposunun url'sini yazın: git clone
https://github.com/Atayazz/Sort_Algorithms.git -
Komutu çalıştırdıktan sonra git depoyu klonlamaya başlayacaktır. Klonlama işlemi tamamlandığında işlemin gerçekleştiriğini bildiren bir mesaj göreceksiniz.
-
Proje dosyanıza yine cd komutunu kullanarak gidebilirsiniz.
cd proje_dosyasi_adi
-
-
Projeyi çalıştırmak için Python 3'ün bilgisayarınıza yüklü olduğundan emin olun.
-
Sonraki adımda projenin kök dizinine gidin. 4. Aşağıdaki komutu kullanarak gerekli bağımlılıkları yükleyin:
pip install pygame //Bu komut, pygame kütüphanesini yükleyecektir. Bu kütüphane, görsel arayüz ve animasyonlar için kullanılacaktır. - Ardından aşağıdaki komutu kullanarak uygulamayı başlatın:
python main.py //Program, her bir sıralama algoritması için bir dizi oluşturacak ve sıralama sonuçlarını ekrana yazdıracaktır.Projeyi başlattıktan sonra adım adım şöyle kullanılır:
- Terminalde açılan ekranda 'Liste boyutunu giriniz:' yazısı gelir ve sıralamak istenen liste boyutu verisi girilir.
- Alt ve yukarı yön tuşları ile animasyon hızı ayarlanır.
- 'A' ve 'D' tuşları ile sıralamanın yönü (büyükten küçüğe veya küçükten büyüğe) ayarlanır.
- Insertion Sort için (I), Bubble Sort için (B), Selection Sort için (S), Merge Sort için (M), Quick Sort için (Q) girilerek sıralama türü seçilir.
- Space (boşluk) tuşuna basarak sıralam başlatılır.
- Eğer en başa dönmek istenirse (R) girilerek sıfırlanır.