H.W 5-Solution, Python 3

H.W 5-Solution

Language: Layout:

#python 3.5.2

print ("Hello, world!")
#----------------------------H.W 5-------------------------------------
def bubbleSort(alist):
    # do all operations here
    length = len(alist) # length = 4 (in this example)
    for passnumber in range(length-1,0,-1):  # number of passes = N - 1
        print ('Passnumber: ', passnumber)
        for i in range((length-1)  ,0,-1 ):     # loop for bubbles
            print ('Possible values for i:',i)
            if alist[i-1] > alist[i]:   
                temp       = alist[i-1]    # temp = 89
                alist[i-1]   = alist[i]  # 89 with 5
                alist[i] = temp        # 89 => 5
                print (i,'-->',alist)
            print ()
        print ('------------------------------------------------')
    return alist

sampleList = [105, 100, 5, 89, 8, 23, 1]
# Length = N
# pass = N - 1 times
# pass 1 - [--, --, --, 89]
# pass 2 - [--, --, 24, 89]
# pass 3 - [--,  8, 24, 89]
print (sampleList)
sortedList = bubbleSort(sampleList)
print (sortedList)

[ + ] Show input
Absolute running time: 0.4 sec, cpu time: 0.15 sec, memory peak: 6 Mb, absolute service time: 0,41 sec

Hello, world! [105, 100, 5, 89, 8, 23, 1] Passnumber: 6 Possible values for i: 6 6 --> [105, 100, 5, 89, 8, 1, 23] Possible values for i: 5 5 --> [105, 100, 5, 89, 1, 8, 23] Possible values for i: 4 4 --> [105, 100, 5, 1, 89, 8, 23] Possible values for i: 3 3 --> [105, 100, 1, 5, 89, 8, 23] Possible values for i: 2 2 --> [105, 1, 100, 5, 89, 8, 23] Possible values for i: 1 1 --> [1, 105, 100, 5, 89, 8, 23] ------------------------------------------------ Passnumber: 5 Possible values for i: 6 Possible values for i: 5 5 --> [1, 105, 100, 5, 8, 89, 23] Possible values for i: 4 Possible values for i: 3 3 --> [1, 105, 5, 100, 8, 89, 23] Possible values for i: 2 2 --> [1, 5, 105, 100, 8, 89, 23] Possible values for i: 1 ------------------------------------------------ Passnumber: 4 Possible values for i: 6 6 --> [1, 5, 105, 100, 8, 23, 89] Possible values for i: 5 Possible values for i: 4 4 --> [1, 5, 105, 8, 100, 23, 89] Possible values for i: 3 3 --> [1, 5, 8, 105, 100, 23, 89] Possible values for i: 2 Possible values for i: 1 ------------------------------------------------ Passnumber: 3 Possible values for i: 6 Possible values for i: 5 5 --> [1, 5, 8, 105, 23, 100, 89] Possible values for i: 4 4 --> [1, 5, 8, 23, 105, 100, 89] Possible values for i: 3 Possible values for i: 2 Possible values for i: 1 ------------------------------------------------ Passnumber: 2 Possible values for i: 6 6 --> [1, 5, 8, 23, 105, 89, 100] Possible values for i: 5 5 --> [1, 5, 8, 23, 89, 105, 100] Possible values for i: 4 Possible values for i: 3 Possible values for i: 2 Possible values for i: 1 ------------------------------------------------ Passnumber: 1 Possible values for i: 6 6 --> [1, 5, 8, 23, 89, 100, 105] Possible values for i: 5 Possible values for i: 4 Possible values for i: 3 Possible values for i: 2 Possible values for i: 1 ------------------------------------------------ [1, 5, 8, 23, 89, 100, 105]