Eliannys Cermeño

Technical Analyst at Stratesys

less than 1 minute read

Bubble sort

The basic idea is that a given list or sequence of data is verified for the order of neighboring elements by comparing them with each other. Elements are swapped if the order does not match the expected result. For example, if the expected result is a sorted list in the ascending order, once the comparison is performed, if the first element is greater than the second, they are swapped.

Example:

def bubble_sort(numbers):
    n = len(numbers)

    for k in range(n - 1):
        flag = 0

        for e in range(n - 1):
            
            if numbers[e] > numbers[e + 1] : 
                tmp = numbers[e]
                numbers[e] = numbers[e + 1]
                numbers[e + 1] = tmp
                flag = 1

        if flag == 0:
            break

    return numbers

numbers_list= [30,7,9,33,1] 

result = bubble_sort(numbers_list)

print (result)

Output:

[1, 7, 9, 30, 33]

References

Bubble sort explanation

Bubble sort example

You May Also Enjoy

How do you write comments in python?

less than 1 minute read

A single line comment can be added by using the hash (#)character. The hash (#) is added for every line that should be commented. Example: #This is a comme...

What means list [-1]?

less than 1 minute read

Suppose: list = [2, 33, 222, 14, 25] print(list[-1]) Options: A) Error B) None C) 25 D) 2 Answer: C) 25. The index -1 corresponds to the last index ...