Kayıtlar

Sallama Sıralaması, kabarcık sıralamasına benzer bir sıralama algoritmasıdır. Kabarcık sıralamasında olduğu gibi, sallama sıralamasında da elemanlar birbirleriyle karşılaştırılarak sıralanır. Ancak kabarcık sıralamasından farklı olarak, sallama sıralamasında iki yönlü tarama yapılır ve bu sayede daha verimli bir sıralama işlemi gerçekleştirilir. Algoritma, ilk önce liste sonuna kadar büyük olan elemanlar sağa doğru kaydırılır ve en büyük eleman sağ tarafa konumlandırılır. Daha sonra, en büyük elemanın konumunu sabitleyerek sol tarafa doğru küçük elemanlar tarama edilir ve en küçük eleman sol tarafa konumlandırılır. Bu işlem, tüm elemanlar sıralanana kadar tekrarlanır. def shaker_sort(arr): left = 0 right = len(arr) - 1 while left < right: for i in range(left, right): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] right -= 1 for i in range(right, left, -1): if arr[i] < arr[i-1]: