Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746260

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 seçmeli sıralama algoritması uygulandığında hangi dizi algoritma süresince en çabuk doğru sıralanabilir?

[9 3 2 1 6]

[6 2 3 1 9]

[9 6 3 2 1]

[2 1 6 3 9]

[2 1 9 3 6]

Yanıt Açıklaması:

Seçmeli sıralama algoritmasında başlangıçta tüm şıkları kontrol etmek gerekir. B seçeneğinde ilk döngü içerisinde en küçük eleman başlangıçta 6 seçilecek ve bu 1 ile yer değişecektir. Bu sırada tüm dizi de sıralanmış olacaktır. Diğer seçeneklerde tek bir yer değiştirmeyle sıralama mümkün değildir.

PAYLAŞ:

SORUNUN CEVABI: B

Sınava Dön Hata Bildir

Yorumlar

0 Yorum