Python 冒泡排序:整数数组排序实现

本文将介绍如何使用 Python 实现冒泡排序算法对整数数组进行排序,并提供代码示例和详细解释。

问题:给定一个整数数组,如何实现从小到大的排序?

代码:

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 是数组的长度。运行结果将打印排序后的数组。


原文地址: https://www.cveoy.top/t/topic/pOgt 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录