在Python中实现冒泡排序

时间:2020-02-23 14:42:11  来源:igfitidea点击:

在本教程中,我们将在Python中实现冒泡排序。

冒泡排序是一种简单的排序算法。
在冒泡排序中,我们比较两个相邻的元素并检查它们是否正确顺序。
如果它们不是正确的顺序,我们会交换它们。

这是Python中的简单代码。

arr = [10,80,30,19,8,12,17]
print("Original array:",arr)
for i in range(len(arr)-1):
    for j in range(len(arr)-1-j):
        if arr[j] > arr[j+1]:
            temp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = temp 
print("Sorted array:",arr)

输出:

Original array: [10, 80, 30, 19, 8, 12, 17]
Sorted array: [8, 10, 12, 17, 19, 30, 80]

最坏情况和平均情况,冒泡排序的复杂性是O(n ^ 2)。