1.YER DEĞİŞTİRME SIRALAMASI (EXCHANGE SORT)

Bir dizideki her bir indisi kendisinden sonraki indislerle sınar. Küçüklük veya büyüklük kuralına uygun karşılaştırma varsa indislerdeki veriler yer değiştirilir. Bu sıralamada aslında tüm indisler asimetrik olarak karşılaştırılmaktadır. Mesela; 3 elemanlı bir dizi için (1 ile 2) , (1 ile 3) ve (2 ile 3) karşılaştırılır ve yeterlidir. 5 elemanlı bir sıralama örneği aşağıda görülmektedir.
Yukarıdaki örnekte 5 elemanlı bir dizi sıralanmak istensin. Her elemanı en az şekilde ve tamamen birbiriyle eşleştirmek için yarım matris dizaynında olduğu gibi hareket edilir. Yani, 1.elemanı (2,3,4,5 ile) , 2.elemanı (3,4,5) ile , 3.elemanı (4,5) ile ve 4.elemanı (5) ile karşılaştırırız. Bu tam bir tarama için yeterlidir. Eğer karşılaştırma işleminde şart sağlanıyorsa karşılaştırılan iki veri yer değiştirilir.
Yukarıdaki Örneğin Kodları
FOR i = 1 to 4
FOR j = i + 1 to 5
IF Dizi(i) < Dizi(j) THEN

‘ Değiştirme İşlemi Yapılır

END IF
NEXT
NEXT
FOR i = 1 to N - 1
FOR j = i + 1 to N
IF Dizi(i) < Dizi(j) THEN

‘ Değiştirme İşlemi Yapılır

END IF
NEXT
NEXT

Burada Dizi(i) < Dizi(j) ifadesi; “ilk seçilen eleman, ikinci seçilen elemandan küçükse yer değiştir” demektir. Böylece en sonunda Büyükten-Küçüğe sıralanmış bir dizi elde edilir. İlk seçilen eleman her zaman ikinci seçilen elemandan önde olduğu için yer değişiminde büyük sayılar öne doğru hareket edecektir. Eğer Küçükten-Büyüğe bir sıralanma istenirse Dizi(i) > Dizi(j) şeklinde değişiklik yapılır.