Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745820

Elemanları [5,7,3,9] 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ırayla verilmiştir?


[5,3,9,7], [7,3,5,9], [3,5,7,9]

[3,5,9,7], [5,9,7,3], [3,5,7,9]

[5,7,3,9], [5,9,3,7], [3,5,7,9]

[5,9,3,7], [5,7,3,9], [3,5,7,9]

[5,3,7,9], [3,5,9,7], [3,5,7,9]


Yanıt Açıklaması:

Araya sokarak sıralama algoritmasında öncelikle anahtar eleman seçilir. En küçük

değer olan 3 rakamı anahtar elemandır. Üçten küçük elemanlar sola, büyük olan elemanlar ise sağa kaydırılıp küçükten büyüğe sıralanır. 

Yorumlar
  • 0 Yorum