[16,21,11,8,12,22] -> Merge Sort
1-)Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.
cevap 1
adım <- [16, 21, 11, 8, 12, 22]
adım <- [16, 21, 11] [8, 12, 22]
adım <- [16] [21,11] [8,12] [22]
adım <- [16] [21] [11] [8] [12] [22]
adım <- [16] [11,21] [8,12] [22]
adım <- [11, 16, 21] [8, 12, 22]
adım <- [8, 11, 12, 16, 21, 22]
2-)Big-O gösterimini yazınız.
cevap 2
Big-O <- 0n[logn]
https://app.patika.dev/courses/veri-yapilari-ve-algoritmalar/merge-sort-proje