Merge-Sort-Projesi

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

Aşamalar

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

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

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

4. [16] [21]

5. [16, 21]

6. [16] [11]

7. [11, 16, 21]

8. [8] [12]

9. [8, 12]

10. [8, 22]

11. [8]

12. [12, 22]

13. [8, 12, 22]

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

15. [11] [8]

16. [8]

17. [11, 12]

18. [8,11]

19. [16, 12]

20. [8, 11, 12]

21. [16, 22]

22. [8, 11, 12, 16]

23. [21, 22]

24. [8, 11, 12, 16, 21]

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

Big-O

Her basamakta n-1 karşılaştırma yapılır. O(n)

Dizi her seferinde ikiye bölündüğünden x'inci seviyede 2^x=n eleman olur. Burdan x=log(n) bulunur. O(logn)

Time complexity: O(nlogn)