STRUKTUR DATA Sorting - Merged Sort, Shell Sort Python
STRUKTUR DATA Sorting - Merged Sort, Shell Sort ➢ MergedSort. MergedSort adalah algoritma Divide and Conquer. Ini membagi array input dalam dua bagian, panggilan itu sendiri untuk dua bagian dan kemudian menggabungkan dua bagian yang disortir. Fungsi gabungan () digunakan untuk menggabungkan dua bagian. https://www.youtube.com/watch?v=TzeBrDU-JaY&list=PL2_aWCzGMAwKedT2KfDMB9YA5DgASZb3U&index=5 def MergedSort(A): print('splitting', A) n = len(A) if (n<2): return mid = len(A)//2 left = A[:mid] right = A[mid:] MergedSort(left) MergedSort(right) i=0 j=0 k=0 while i < len(left) and j < len(right): ...