Hızlı sıralama algoritması, sıralanacak bir sayı dizisini daha küçük iki parçaya ayırıp oluşan bu küçük parçaların kendi içinde sıralanması mantığıyla çalışır.
Algoritmanın adımları aşağıdaki gibidir:
- Sayı dizisinden herhangi bir sayıyı pivot eleman olarak seç.
- Sayı dizisini pivottan küçük olan tüm sayılar pivotun önüne, pivottan büyük olan tüm sayılar pivotun arkasına gelecek biçimde düzenle (pivota eşit olan sayılar her iki yana da geçebilir). Bu bölümlendirme işleminden sonra eleman sıralanmış son dizide olması gerektiği yere gelir. Algoritmanın bu aşamasına bölümlendirme aşaması denir.
- Pivotun sol ve sağ yanında olmak üzere oluşan iki ayrı küçük sayı dizisi, hızlı sıralama algoritması bu küçük parçalar üzerinde yeniden özyineli olarak çağrılarak sıralanır.
Algoritma içinde sayı kalmayan (eleman sayısı sıfır olan) bir alt diziye ulaştığında bu dizinin sıralı olduğunu varsayar.
Eklemeli sıralama
Eklemeli sıralama , elinizdeki oyun kartlarını sıralama şeklinize benzer şekilde çalışan basit bir sıralama algoritmasıdır. Dizi sanal olarak sıralanmış ve sıralanmamış bir parçaya bölünmüştür. Sıralanmamış kısımdaki değerler alınır ve sıralanan kısımdaki doğru konuma yerleştirilir.
Ekleme Sıralamasının Özellikleri:
- Bu algoritma, basit uygulama ile en basit algoritmalardan biridir.
- Temel olarak, Ekleme sıralaması küçük veri değerleri için etkilidir
- Eklemeli sıralama doğası gereği uyarlanabilir, yani zaten kısmen sıralanmış olan veri kümeleri için uygundur.
Birleştirme sıralaması , bir diziyi daha küçük alt dizilere bölerek, her bir alt diziyi sıralayarak ve ardından sıralanan alt dizileri son sıralanmış diziyi oluşturmak için tekrar bir araya getirerek çalışan bir sıralama algoritmasıdır.
Hiç yorum yok:
Yorum Gönder