Merge Sort Project

Bu repo Patica.dev Veri Yapıları ve Algoritmalar Eğitiminde oluşturduğumuz Merge Sort Projesi reposudur. İçerisinde bir adet README dosyası barındırmaktadır.


Soru

[16,21,11,8,12,22] -> Merge Sort

  • Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.
  • Big-O gösterimini yazınız.

Cevap


Divide bölümü

    [16,21,11]       [8,12,22]

  [16,21]  [11]     [8]  [12,22]

[16]  [21]  [11]   [8]  [12]  [22]

divide

Merge bölümü

[16,21]  [11]  [8]  [12,22]

 [11,16,21]      [8,12,22]

    [8,11,12,16,21,22]

merge

Big-O gösterimi;


Big-O = $0(n.log(n))$

Contributing

Pull requestler kabul edilir. Büyük değişiklikler için, lütfen önce neyi değiştirmek istediğinizi tartışmak için bir konu açınız.

License

MIT