Merge Sort

Run Settings
LanguagePython
Language Version
Run Command
array1 = [3,5,6,9] array2 = [1,4,7,10] #print(sorted(array1+array2)) def merge_sorted_array(arr1,arr2): i = j = 0 sorted_array = [] while i < len(arr1) and j < len(arr2): if arr1[i] < arr2[j]: sorted_array.append(arr1[i]) i += 1 else: sorted_array.append(arr2[j]) j += 1 sorted_array.extend(arr1[i::]) sorted_array.extend(arr2[j::]) return sorted_array print(merge_sorted_array(array1,array2))
Editor Settings
Theme
Key bindings
Full width
Lines