Here is Python code for a swap routine, which our textbook uses periodically:
l = [1, 2, 3] def swap(l, i, j): temp = l[i] l[i] = l[j] l[j] = temp
Paste that code into the Python console below:
Hit return. Then type 'swap(l, 0, 2)' and hit return.
Then type 'l'.
You should see '[3, 2, 1]': you swapped element 0 and
2!
Now type in the following:
def bubble_sort(l): for i in range(0, len(l) - 1): for j in range(len(l) - 1, i, -1): if l[j] < l[j - 1]: print("Swapping " + str(l[j]) + " and " + str(l[j - 1])) swap(l, j, j - 1) return l