示例用法
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]:
文章已关闭评论!
2024-11-26 13:32:29
2024-11-26 13:31:08
2024-11-26 13:29:59
2024-11-26 13:28:43
2024-11-26 13:27:18
2024-11-26 13:25:45
2024-11-26 13:24:28
2024-11-26 13:23:01