Bubble Sort - HackerEarth Solution


Math Array

Python Code:

r = int(input())
t = list(map(int , input().split()))


count = 1
a = 0
j = 0
while count!=0:
    count = 0

    a+=1
    for i in range(len(t)-1 -j):
        if t[i] > t[i+1]:
            t[i], t[i+1] = t[i+1], t[i]
            count+=1

    j+=1

print(a)


Comments

Submit
0 Comments
More Questions

432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins