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.

PAYLAŞ:

SORUNUN CEVABI: A

Sınava Dön Hata Bildir

Yorumlar

0 Yorum