Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
June 20, 2021 08:19 pm GMT

Bubble sort algorithm

Definition of bubble sort algorithm

Bubble Sort is a type of sorting algorithms that works by comparing each pair of adjacent items and swapping them if they are in the wrong order.

Alt Text

Space and Time complexity of bubble sort

Time complexitySpace complexity
(n2)O(1)

Bubble sort implementation using python

def BubbleSortAlgorithm(items: list) -> list:    """        [name] => Bubble Sort         [type] => Sorting algorithms        [space complexity] => O(1)        [time complexity]  => O(n^2)        @params (            [items] => list        )        @return => sorted list    """    for i in range(len(items) - 1):        isSorted = True        for j in range(len(items) - i - 1):            # if the number is greater than the adjacent element            if items[j] > items[j + 1] :                # swap                 items[j], items[j + 1] = items[j + 1], items[j]                isSorted = False        # if the list is sorted        if isSorted:            break    return items

References and useful resources


Original Link: https://dev.to/ayabouchiha/bubble-sort-algorithm-516f

Share this article:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To