aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746255
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746255
Sıralı bir diziye sıralama algoritması uygulandığında hiçbir elemanı değişmez. Bazen algoritma bitmeden de dizi sıralanmış olur. Aşağıda verilen dizilere küçükten büyüğe baloncuk sıralaması algoritması uygulandığında hangi dizi algoritma süresince en çabuk doğru sıralanabilir?
[3 1 2 6 9] |
[9 6 1 3 2] |
[6 1 9 3 2 ] |
[1 3 9 6 2] |
[3 1 9 6 2] |
Yanıt Açıklaması:
Her diziye sıralama algoritması uygulandığında a seçeneğinde bulunan dizi ilk döngüde [3 1] -> [1 3] [3 2] ->[2 3] olarak dizilip sonuç [1 2 3 6 9] haline gelir. Diğer dizilerde ikinci veya üçüncü döngüde sıralama oluşur.
Yorumlar
- 0 Yorum