python冒泡排序函数代码详解

冒泡排序函数代码详解

#定义了一个名为bubble_sort的函数，它接受一个数组arr作为参数。
def bubble_sort(arr):
	#计算数组的长度，并将其存储在变量n中。
    n=len(arr)
    #外部循环，它会遍历数组中的每个元素。
    for i in range(n):
    	#设置一个标志already_sorted，用于检查数组是否已经完全排序。
        already_sorted = True
        #内部循环，它用于比较相邻的元素并进行交换。
        for j in range(0,n-i-1):
        	#如果当前元素大于下一个元素，则它们需要交换位置。
            if arr[j] > arr[j + 1]:
            	#这里实现了元素的交换操作。
                arr[j], arr[j + 1] = arr[j + 1],arr[j]
                #如果发生了元素交换，说明数组还没有完全排序，将already_sorted设置为False。
                already_sorted = False
        #如果在一次完整的遍历中没有发生任何元素交换，说明数组已经完全排序，可以提前结束排序过程。
        if already_sorted:
            break
    #返回排序后的数组。
    return arr
#这是要排序的示例数组。
arr = [64,34,25,12,22,11,90]
#调用bubble_sort函数对数组进行排序，并将排序后的数组存储在sort_arr变量中。
sort_arr = bubble_sort(arr)
# 打印排序后的数组。
print("Sorted array is:",sort_arr)

完整代码

def bubble_sort(arr):
    n=len(arr)
    for i in range(n):
        already_sorted = True
        for j in range(0,n-i-1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1],arr[j]
                already_sorted = False
        if already_sorted:
            break
    return arr
arr = [64,34,25,12,22,11,90]
sort_arr = bubble_sort(arr)
print("Sorted array is:",sort_arr)