Wednesday, July 17, 2019

Bubble sort on centuries

 Script

#!/usr/local/bin/python3.7

centuries = [137, 281, 222, 248, 289, 294, 217, 222, 233, 270, 160, 175, 191, 273]

print ("Initial centuries:  ", centuries)

print (len(centuries))

print (len(centuries) - 1)

print ("")

print ("")

for i in range(0, len(centuries) - 1):

        for j in range(i + 1, len(centuries)):

                if(centuries[i] > centuries[j]):

                        temp = centuries[i]

                        centuries[i] = centuries[j]

                        centuries[j] = temp

print("Sorted centuries: ", centuries)

print ("")

print ("")

Execution

Initial centuries:   [137, 281, 222, 248, 289, 294, 217, 222, 233, 270, 160, 175, 191, 273]

14

13


Sorted centuries:  [137, 160, 175, 191, 217, 222, 222, 233, 248, 270, 273, 281, 289, 294]













No comments:

Post a Comment