首页 科普 正文

编程冒泡

科普 编辑:易书 日期:2024-05-12 15:05:32 153人浏览

示例用法

if __name__ == "__main__":

for j in range(0, ni1):

待排序数组

遍历数组元素

```

arr = [64, 34, 25, 12, 22, 11, 90]

编程冒泡

for i in range(n):

n = len(arr)

最后i个元素已经就位,不需要再比较

如果当前元素大于下一个元素,则交换它们

这个 Python 代码实现了冒泡排序算法。在冒泡排序中,通过多次遍历数组,将相邻的元素进行比较并交换,直到整个数组排序完成。这个算法的时间复杂度为 O(n^2),在大多数情况下并不是最优的排序算法,但在小规模数据或者教学目的下仍然很有用。

打印原始数组

调用冒泡排序函数

print("排序后数组:", arr)

print("原始数组:", arr)

打印排序后的数组

arr[j], arr[j 1] = arr[j 1], arr[j]

def bubble_sort(arr):

bubble_sort(arr)

```python

if arr[j] > arr[j 1]:

分享到

文章已关闭评论!