Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745816

Elemanları [20,12,8,4] olan bir dizi seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerin hangisinde doğru sıralanmıştır?


[20,12,8,4], [4,12,8,20], [4,8,12,20]

[4,8,20,12], [4,12,8,20], [4,8,12,20]

[4,20,12,8], [8,4,20,12], [4,8,12,20]

[8,12,20,4], [8,4,20,12], [4,8,12,20]

[8,20,4,12], [8,20,12,4], [4,8,12,20]


Yanıt Açıklaması:

Sıralama algoritmasını çözmeye başlarsak ilk eleman ile son elemanın yerleri değiştirilir.

Sonra orta elemanlara bakarız. Büyük eleman ile küçük elemanın yerleri değiştirilir. 

Yorumlar
  • 0 Yorum