Question

PYTHON

Fill in 3 numbers to complete the following 'list', as shown:

35 62 ___ 40 ___ 18 ___ 1 55 28

add the month, day, and year you were born in the 3 spaces shown (in that order). (Use a 4-digit year.)

Using the list of numbers above, write 4 different sort trace tables like those produced by the practice program linked above:

1. Sort using the BubbleSort algorithm in ascending order.
2. Sort using the BubbleSort algorithm in descending order.
3. Sort using the Selection Sort algorithm in ascending order.
4. Sort using the Selection Sort algorithm in descending order.

Answer 1

thanks for the question, here are the 4 functions, and the complete code.

==================================================================

def bubblesortAscendingOrder(nums):
    for i in range(0, len(nums)):
        for j in range(0, len(nums) - 1 - i):
            if nums[j] > nums[j + 1]: nums[j], nums[j + 1] = nums[j + 1], nums[j]


def bubblesortDescendingOrder(nums):
    for i in range(0, len(nums)):
        for j in range(0, len(nums) - 1 - i):
            if nums[j] < nums[j + 1]: nums[j], nums[j + 1] = nums[j + 1], nums[j]


def selectionsortAscendingOrder(nums):
    for i in range(len(nums)):
        min_index=i
        for j in range(i+1,len(nums)):
            if nums[min_index]>nums[j]:min_index=j
        nums[min_index],nums[i]=nums[i],nums[min_index]

def selectionsortDescendingOrder(nums):
    for i in range(len(nums)):
        max_index=i
        for j in range(i+1,len(nums)):
            if nums[max_index]<nums[j]:max_index=j
      nums[max_index],nums[i]=nums[i],nums[max_index]


def main():

    nums = [36,62,11,40,19,18,1990,155,28]
    bubblesortAscendingOrder(nums)
    print('Bubble Sort ascending order     : ',nums)

    nums = [36,62,11,40,19,18,1990,155,28]
    bubblesortDescendingOrder(nums)
    print('Bubble Sort descending order    : ',nums)

    nums = [36,62,11,40,19,18,1990,155,28]
    selectionsortAscendingOrder(nums)
    print('Selection Sort ascending order : ',nums)

    nums = [36,62,11,40,19,18,1990,155,28]
    selectionsortDescendingOrder(nums)
    print('Selection Sort descending order : ',nums)

main()

==========================================================================

main.py O saved : ', [11, 18, 19, 28, 36, 40, 62, 155, 1990]) : ', [1990, 155, 62, 40, 36, 28, 19, 18, 11]} : ', [11, 18, 19, 28, 36, 40, 62, 155, 1990]) ('Bubble Sort ascending order ('Bubble Sort descending order ('Selection Sort ascending order ('Selection Sort descending order : ', [1990, 155, 62, 40, 36, 28, 19, 18, 11]) def bubblesortAscendingorder (nums): for i in range(e, len (nums)): for j in range(0, len(nums) - 1 - i): if nums [j] > nums [j + 1]: nums [j], nums [j + 1] = nums [j + 1], nums [j] def bubblesortDescendingorder (nums): for i in range(0, len (nums)): for j in range(0, len(nums) - 1 - i): if nums [j] < nums [j + 1]: nums [j], nums [j + 1] = nums [j + 1], nums [j] 10 11 12 def selectionsortAscendingor der (nums): for i in range(len (nums)): 13 14 min_index-i for j in range(i+1,len (nums)): if nums [min_index]>nums [j]:min_index=j nums [min_index],nums [i]=nums [i],nums [min_index] 15 16 17 18 19 def selectionsortDescendingor der (nums): 20 for i in range(len (nums)): max_index=i for j in range(i+1,len (nums)): || if nums [max_index]<nums [j]:max_index-j nums [max_index],nums [i]=nums [i],nums [max_index] 21 22 23 24 25 26 27 def main (): 28 29 nums = [36,62,11,40, 19, 18, 1990, 155,28] bubblesortAscendingorder (nums) 30 31 : ',nums) print('Bubble Sort ascending order 32 nums = [36,62,11,40,19, 18, 1998, 155, 28] bubblesortDescendingor der (nums) print('Bubble Sort descending order nums = [36,62,11,40,19,18,1990, 155,28] selectionsortAscendingor der (nums) 33 34 : ',nums) 35 36 37 : ',nums) print('Selection Sort ascending order nums = [36,62,11,40, 19,18,1990, 155,28] selectionsort Descendingor der (nums) 38 39 print('Selection Sort descending order : ',nums) 41 42 main() 43 44