Python Day 20: Sorting

Given an array, a, of size n distinct elements, sort the array in ascending order using the Bubble Sort algorithm above. Once sorted, print the following 3 lines:



  1. n = int(input().strip())

  2. a = list(map(int, input().strip().split(' ')))

  3. 

  4. numSwaps = 0

  5. for i in range(n):

  6.     currentSwaps = 0

  7.     for j in range(n-1):

  8.         if a[j] > a[j+1]:

  9.             tmp = a[j]

  10.             a[j] = a[j+1]

  11.             a[j+1] = tmp

  12.             numSwaps += 1

  13.             currentSwaps += 1

  14. 

  15.     if currentSwaps == 0:

  16.         break

  17. 

  18. print('Array is sorted in ' + str(numSwaps) + ' swaps.')

  19. print('First Element: ' + str(a[0]))

  20. print('Last Element: ' + str(a[n-1]))
download android app