Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746259
Elemanları [2 1 9 3 6] olan bir dizi, seçmeli sıralama 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çeneklerin hangisinde doğru sırayla verilmiştir?
|
[1 2 9 3 6] [1 2 3 6 9] [1 2 3 6 9] [1 2 3 6 9] |
|
[1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9] |
|
[1 2 9 3 6] [1 2 9 3 6] [1 2 3 9 6] [1 2 3 6 9] |
|
[1 6 2 3 9] [1 2 3 9 6 ] [1 2 3 6 9] [1 2 3 6 9] |
|
[1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9] |
Seçmeli sıralama algoritmasında öncelikle dizinin ilk elemanı en küçük eleman olarak seçilmekte ve bütün dizi yanaşık elamanlar sonuna kadar kontrol edilerek en küçük eleman bulunuyor ve seçilenle yer değiştiriliyor. Bu aşamada 2 başlangıçta en küçük eleman olarak seçilip diğer elemanlarla kontrol edilecek ve sonunda [1 2 9 3 6] dizisi elde edilecektir. Sıra 2. Elemana gelince dizi değişmeyecek. 3. Elemanda 9 3 ile yer değiştirecek ve [1 2 3 9 6] dizisi elde edilecek ve son seçenekte 4. Eleman 9 5. Elemanla yer değiştirip [1 2 3 6 9] dizisi bulunacaktır.
Yorumlar
- 0 Yorum