Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745813

Elemanları [5,4,8,2] olan bir dizi baloncuk sıralaması 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çeneklerden hangisinde doğru sırayla verilmiştir?


[4,5,2,8], [4,2,5,8], [2,4,5,8]

[2,4,5,8], [4,5,2,8], [2,4,5,8]

[2,5,8,4], [5,2,4,8], [2,4,5,8]

[4,2,5,8], [2,4,8,5], [2,4,5,8]

[4,5,8,2], [4,5,8,2], [2,4,5,8]


Yanıt Açıklaması:

Algoritmayı çözmeye başladığımızda öncelikle büyük eleman ile küçük elemanın yerleri değiştirilerek, küçük elemanı öne alıp büyük elemanı sona doğru kaydırırız. Bu işlemi diğer elemanlar içinde gerçekleştiririz. Böylelikle oluşan elemanlar küçükten büyüğe doğru sıralanmış olur. 

Yorumlar
  • 0 Yorum