[Python Code] Python Bubble Sort (sắp xếp nổi bọt)

13 June, 2023 ptpham 134 Views 0 Comments python bubble sort, python code, python sắp xếp nổi bọt, python thuật toán sắp xếp 0 min read

Python Bubble Sort

Tìm hiểu về thuật toán nổi bọt sử dụng ngôn ngữ lập trình python

Code mẫu:



def bubble_sort(list_data):
    for i in range(len(list_data)):
        is_swapped = False
        for j in range(len(list_data) - i - 1):
            if list_data[j] > list_data[j+1]:
                list_data[j], list_data[j+1] = list_data[j+1], list_data[j]
                is_swapped = True
        
        if is_swapped == False:
            break


def main():
    array = [1,4, 6, 8, 2, 9, 0]
    bubble_sort(array)

    print("Sorted List:")
    for i in range(len(array)):
        print("%d" % array[i], end=" ")

if __name__ == "__main__":
    main()