Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from random import randint
- from random import sample
- def generateRandomList(numberOfElements):
- elements = []
- for i in range(0,numberOfElements):
- value = randint(1,100)
- elements.append(value)
- return elements
- def generateRandomAlphabet():
- letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
- elements = sample(letters,26)
- return elements
- def bubbleSort(elements):
- print('Bubble Sort')
- swapped = True
- n = len(elements) - 1
- while swapped:
- swapped = False
- for i in range(n):
- if elements[i] > elements[i+1]:
- #elements[i], elements[i+1] = elements[i+1],elements[i]
- elements.insert(i+1,elements.pop(i))
- swapped = True
- n -= 1
- return elements
- def insertionSort(elements):
- print('Insertion Sort')
- #Loop through items
- for item in range(1,len(elements)):
- #get the item to be moved into a sorted postion
- marker = item - 1
- key = elements[item]
- #Loop through sorted items until the correct sorted position is found
- #Or the start of the sorted list is reached
- while elements[marker] < key and marker >= 0:
- elements[marker + 1] = elements[marker]
- elements[marker] = key
- marker -= 1
- print(elements)
- return elements
- #elements = generateRandomList(10)
- elements = generateRandomAlphabet()
- #elementsSorted = bubbleSort(elements[:])
- print('Original List: {}'.format(elements))
- elementsSorted = insertionSort(elements[:])
- print('Sorted List : {}'.format(elementsSorted))
Advertisement
Advertisement
Advertisement
RAW Paste Data
Copied
Advertisement