在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)。