Patika Veri Yapıları ve Algoritmalar Merge Sort Projesi

Proje 2

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

1. Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.

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

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

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

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

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

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

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

2. Big-O gösterimini yazınız.

O(nlogn)