写一个关于排序的问题并给出相应代码
问题:给定一个整数数组,如何实现从小到大的排序?
代码:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
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=" ")
解释:上述代码使用冒泡排序算法对给定的整数数组进行排序。冒泡排序是一种简单的排序算法,它重复地遍历数组,比较相邻的元素并交换位置,直到整个数组排序完成。该算法的时间复杂度为O(n^2),其中n是数组的长度。运行结果将打印排序后的数组。
原文地址: http://www.cveoy.top/t/topic/h5os 著作权归作者所有。请勿转载和采集!