[16,21,11,8,12,22] -> Merge Sort
Yukarıda verilen dizinin sort türüne göre aşamaları :
-
[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,21] [11] [8] [12,22]
-
[11,16,21] [8,12,22]
-
[8,11,12,16,21,22]
1. adımdan 4. adıma kadar dizin her bir eleman yalnız kalıncaya kadar ikiye ayırılır. Sonraki adımlarda ise soldan başlanarak karşılıklı elemanlar kıyaslanıp küçük olan daha sola konulacak şekilde dizinler birleştirilerek sıralama sağlanmış olur.
Big O gösterimi :
O(nlogn)