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


Yanıt Açıklaması:

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