定义一个整型数组实现冒泡排序算法

冒泡排序是一种简单的排序算法，它通过重复地交换相邻两个元素的位置来将较大的元素逐渐移动到数组的尾部。下面是用Python语言实现冒泡排序算法的代码：

def bubble_sort(arr):
    n = len(arr)
    
    for i in range(n-1):
        for j in range(n-1-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    
    return arr

使用示例：

arr = [4, 2, 9, 6, 5]
sorted_arr = bubble_sort(arr)
print(sorted_arr)  # 输出：[2, 4, 5, 6, 9]

上述代码中，首先定义了一个名为bubble_sort的函数，它接受一个整型数组作为参数，并返回经过冒泡排序后的数组。算法的核心部分是两层嵌套的循环，外层循环控制遍历的次数，内层循环进行相邻元素的比较和交换。每轮循环都会将当前未排序部分的最大元素移动到末尾，因此需要进行n-1轮循环。最后，返回排序后的数组。