Merge Sort Projesi

[meltemsedefoglu]

**[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.**

İlk olarak, diziyi ikiye böleriz:
-[16, 21, 11] ve [8, 12, 22]

2.İlk bölünmüş diziyi sıralarız:
[11, 16, 21] İkinci bölünmüş diziyi sıralarız: [8, 12, 22]

[11, 16, 21] ve [8, 12, 22] dizilerini birleştiririz:

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

Sıralanmış dizi: [8, 11, 12, 16, 21, 22]

Merge Sort algoritmasının Big-O gösterimi O(n log n)'dir.