aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746263
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746263
100 elemanlı bir diziyi araya sokarak sıralama ile küçükten büyüğe doğru sıralamak istediğimizde en kötü durumda dizi içerisinde kaç defa yer değiştirme hareketi olur?
|
100 |
|
500 |
|
1000 |
|
4950 |
|
9500 |
Yanıt Açıklaması:
İlk eleman yer değiştirmeyecek, ikinci sefer 1. ve 2 elemanlar yer değiştirecek. 3. sefer 1 2 3 elemanlar yer değiştirecek. Sonuçta 1+2+3+…99 eleman yer değiştirecek. Toplamda 100 * 99 /2 = 4950 eleman yer değiştirecek
Yorumlar
- 0 Yorum