Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746254

Elemanları [2,5,3,8] olan bir dizi, baloncuk sıralaması algoritması ile büyükten küçüğ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 2 3 8] [5 3 8 2] [8 5 3 2]

[5 3 8 2] [3 5 8 2] [8 5 3 2]

[2 8 5 3] [8 2 5 3] [8 5 3 2]

[3 2 8 5] [2 3 5 8] [8 5 3 2]

[5 3 8 2] [5 8 3 2] [8 5 3 2]


Yanıt Açıklaması:

 Baloncuk algoritması azalan veya artan fark etmeden sadece yanaşık elemanların değiştiği bir algoritmadır. İlk başta bir boyutlu sonra iki boyutlu… dizilerin kontrolü sonucu algoritma işletildiğinde doğru cevap E’dir.

Yorumlar
  • 0 Yorum