Sallayıcı (Shaker Sort) Sıralaması Algoritma Mantığı ve Uygulaması

Bu sıralama türü özünde kabarcıkla aynıdır. Tek fark kabarcık sıralamasında tek yönlü kontrol vardır. Yani baştan sonra başlattıysanız dizi sıralı hale gelene kadar baştan sona gider tekrar başa döner ilerler. Bunda ise fark dizi üzerinde kontrolcümüz bir tur gidiyor. Sonra son elemandan başlıyor bu sefer tersine. İlk başta büyükleri değiştirdiyse dönüşte küçükleri değiştiriyor. Böyle git gel yaparak sıralıyor diziyi. Ama performans olarak Kabarcık Sıralaması ile aynı derecede olduğundan hangisi kolayınıza geliyorsa onu seçebilirsiniz.

Çok fazla anlatılacak bir durum yok aslında kabarcıktaki kontroller aynen burada da geçerli. Tek farkı çift yönlü dönüyor olmasıdır. Yine de hava da kalmaması açısından Shaker Sort’u gayet basit ve açık şekilde gösteren bir videoya rastgeldim. İzlediğinizde kafanızda soru işareti kalacağını zannetmiyorum.

C Kodu:

shakersortcpp

C Dili için Kaynak Kod

 

Java Kodu:

shakersortjava

Java Dili için Kaynak Kod

 

Bu yazı Algoritma kategorisine gönderilmiş ve , , , , , , ile etiketlenmiş. Kalıcı bağlantıyı yer imlerinize ekleyin.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir