Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745819

Elemanları [8,3,4,7] olan bir dizi araya sokarak 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?


[8,7,4,3], [7,8,4,3], [3,4,7,8]

[3,8,4,7], [3,4,8,7], [3,4,7,8]

[7,3,4,8], [3,7,8,4], [3,4,7,8]

[8,4,3,7], [8,3,4,7], [3,4,7,8]

[8,7,3,4], [8,3,7,4], [3,4,7,8]


Yanıt Açıklaması:

Algoritmada 4 elemanlı bir dizidir. Bu 4 elemanlı dizi için anahtar eleman seçilir. Anahtar eleman 3 kabul edilir. Üçten küçük olan elemanlar sola küçükten büyüğe sıralanır. Üçten büyük olan elemanlar ise sağa küçükten büyüğe sıralanır. 

Yorumlar
  • 0 Yorum