python冒泡排序程序
时间: 2023-10-16 07:19:32 浏览: 74
Python 冒泡排序程序可以如下编写:
```
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
在该程序中,我们使用了嵌套循环来遍历列表中的每个元素,并通过交换元素的位置来将它们按升序排列。具体地说,外循环从 0 到 n-2 遍历列表,内循环从 0 到 n-i-2 遍历列表,对于每个相邻的元素,如果左侧元素大于右侧元素,那么它们就会交换位置。最终,我们得到了按升序排列的列表。
相关问题
请帮我写一下Python冒泡排序的程序
def bubble_sort(nums):
# 冒泡排序
for i in range(len(nums)-1):
for j in range(len(nums)-1-i):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
nums = [5,3,8,7,2,9]
print(bubble_sort(nums))
用python冒泡排序
当然可以!以下是一个使用 Python 实现的冒泡排序算法的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 示例用法
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print(arr[i], end=" ")
```
这段代码定义了一个名为 `bubble_sort` 的函数,该函数接受一个数组作为输入,并对其进行冒泡排序。在主程序中,我们使用示例数组 `[64, 34, 25, 12, 22, 11, 90]` 进行排序,并打印出排序后的结果。
运行以上代码将输出:
```
排序后的数组:
11 12 22 25 34 64 90
```
希望这能帮到你!如果还有其他问题,请随时提问。
阅读全文