3_1_4 Sorting Algorithms

These learning outcomes have already been covered in:

• 7_2_8
• 9_2_1

Re-visit these outcomes as part of your revision.

1. Download and print the test paper here: https://drive.google.com/open?id=0B5fLtQ0Xgr2PcFo2T1lPTUo2LVE
2. Try the mock test yourself.
3. Use the 3.1.4 Walking Talking Mock below to guide you through answering the questions.

Program a bubble sort in Python! Watch the video for a guide on how it could work:

The code I used is here but you might want to try to make it more efficient!

myList = [4,234,232,121,1,323,1,2,3,0,2,3,23,45,23]

count = 1

swapsLeft = count>0

while swapsLeft:

    count=0

    for x in range(0,len(myList)-1):

        y=x+1

        if myList[x]>myList[y]:

            count+=1

            a=myList[x]

            b=myList[y]

            myList[x]=b

            myList[y]=a

        print (myList)

    swapsLeft = count>0