用python写一个冒泡排序,并给出代码
时间: 2024-05-07 17:17:38 浏览: 65
当然,我可以为你提供 Python 冒泡排序的代码。以下是示例代码:
```
def bubbleSort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
# traverse the array from 0 to n-i-1
# Swap if the element found is greater
# than the next element
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
# Driver code to test above
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print ("Sorted array is:")
for i in range(len(arr)):
print ("%d" %arr[i]),
```
该代码首先定义了一个名为 bubbleSort(arr) 的函数。该函数使用冒泡排序算法对输入的数组进行排序。遍历数组的循环嵌套用于比较每个元素与其后续元素,以便按升序排列它们。(传递给函数的参数 arr 是要排序的数组。)
最后,程序遍历已排序数组,并使用 Python 的内置 print() 函数输出每个元素。
阅读全文