Mtemizce/merge-sort

Merge Sort Ödevi

Merge Sort Ödevi Patika

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

1- Yukarı verilen dizinin sort türüne göre aşamaları;

• 1. aşama: [16,21,11][8,12,22]

• 2. aşama: [16][21,11][8,12][22]

• 3. aşama: [16][21][11][8][12][22]

• 4. aşama: [16][11,21][8,12][22]

• 5. aşama: [11,16,21][8,12,22]

• 6. aşama: [8,11,12,16,21,22]

2- Yukarıda verilen dizinin Big-O gösterimi;

• O(nlogn)