diff --git a/hello.py b/hello.py deleted file mode 100644 index 7df869a..0000000 --- a/hello.py +++ /dev/null @@ -1 +0,0 @@ -print("Hello, World!") diff --git a/mergesort.py b/mergesort.py new file mode 100644 index 0000000..0e123b8 --- /dev/null +++ b/mergesort.py @@ -0,0 +1,47 @@ +def mergeSort(array): + if len(array) > 1: + + r = len(array)//2 + L = array[:r] + M = array[r:] + + mergeSort(L) + mergeSort(M) + + i = j = k = 0 + + + while i < len(L) and j < len(M): + if L[i] < M[j]: + array[k] = L[i] + i += 1 + else: + array[k] = M[j] + j += 1 + k += 1 + + + while i < len(L): + array[k] = L[i] + i += 1 + k += 1 + + while j < len(M): + array[k] = M[j] + j += 1 + k += 1 + + +def printList(array): + for i in range(len(array)): + print(array[i], end=" ") + print() + + +if __name__ == '__main__': + array = list(map(int,input("please input the elements: ").split())) + + mergeSort(array) + + print("Sorted array is: ") + printList(array)