HW5-solution, Python 3

Language: Layout:

#python 3.5.2

print ("Hello, world!")
#----------------------------H.W 5---------------------------------------------------------------------------
#----------------------------Bubble sort in descending order (for loop)-------------------------------------
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 = [100, 5, 105, 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)

#-----------------------Bubble sort in descending order (while)-------------------------------------
# def x(y):
 #    length=len(y)
   #  p=length-1
  #   while p<length:
        # print ('p: ', p)      
       #  i=length-1
       #  while i<((length-1)):
           #  print ('Possible values for i:',i)
       #      if y[i-1] > y[i]:   
            #     temp       = y[i-1]    
            #     y[i-1]   = y[i]  
            #     y[i] = temp
              #   print (i,'-->',y)
            # i=i-1
         #    print ()
      #   p=p-1
       #  print ('------------------------------------------------')
              
  #   return y

# Input=[3,1,1,5,2]
# print('y=',Input)
# R=x(Input)
# print('R=',R)

#-----------------------Selection sort in descending order (for)-------------------------------------

def selectionSort(alist):
    length = len(alist) # -> 6
    for nLastPosition in range(length-1, 0, -1): 
        # nLastPosition -> 5 -> 4 -> 3 -> 2 -> 1
        # this loop goes from last position to first position
        # 1: identifying the maximum number [come back to this]
        maxIndex = 0
        for numIndex in range(0, nLastPosition+1):
            if alist[numIndex] > alist[maxIndex]:
                maxIndex = numIndex
        
        print ("Max number: ", alist[maxIndex])
        temp = alist[nLastPosition]
        alist[nLastPosition] = alist[maxIndex]
        alist[maxIndex] = temp
        print ("After swap: ", alist)
        print ()
    return alist
                
alist = [26,54,93,17,77,31] # length = 6

sortList = selectionSort(alist)
print (sortList)

#-----------------------Selection sort in descending order (while)-------------------------------------
def SelectionSort(y):
    length=len(y)
    for position in range(length-1,0,-1):
        maxy=position # not convinced
        for numby in range (0, position+1):
            if y[numby] > y[maxy]:
                maxy = numby
        print ("Max number: ", y[maxy])
        temp = y[position]
        y[position] = y[maxy]
        y[maxy] = temp
        print ("After swap: ", y)
        print ()
                
    return y
s=[9,8,30,41,0,1,40,6]
r=SelectionSort(s)
print('r',r)

#-----------------------Try to (roughly) implement Insertion sort---------------------------------------

[ + ] Show input
Absolute running time: 0.26 sec, cpu time: 0.22 sec, memory peak: 6 Mb, absolute service time: 0,27 sec