Programlama Ve Algoritmalar Deneme Sınavı Sorusu #747051
Aşağıdaki sıralama algoritmalarından hangisinde sıralama işleminin yapılması için dizi, tek elemanlı hale gelene kadar ikiye ayrılır ve daha sonra, geçici diziler kullanılarak bu elemanlar sıralı olacak şekilde bir araya getirilirler?
Baloncuk sıralaması |
Seçmeli sıralama |
Araya sokarak sıralama |
Hızlı sıralama |
Birleştirerek sıralama |
Birleştirerek sıralama, hızlı sıralama algoritması gibi özyinelemeli bir algoritmadır. Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır. Hızlı sıralamadan farklı olarak dizi içerisindeki bu iki grup oluşturulurken herhangi bir sayıdan küçük veya büyük şeklinde bir ayrıma gidilmez. Sıralama işleminin yapılması için dizi, tek elemanlı hale gelene kadar ikiye ayrılır. Daha sonra, geçici diziler kullanılarak bu elemanlar sıralı olacak şekilde bir araya getirilirler.
Yorumlar
- 0 Yorum