排序算法

def BubbleSort(a): n = len(a) for i in range(n-1,-1,-1): for j in range(n-1): if a[j]>a[j+1]: a[j],a[j+1]=a[j+1],a[j] print(a) b=[9,8,7,6,5,4,1,2,3] BubbleSort(b) ////////////////////////////////////////////////////////

定义需要排序的数据

data = [3, 1, 4, 2, 5]

使用while循环实现冒泡排序

n = len(data) while n > 1: for i in range(n-1): if data[i] > data[i+1]: data[i], data[i+1] = data[i+1], data[i] n -= 1

输出排序后的结果

print(data) 冒泡排序：就是不断比较相邻元素的大小，得到相应的顺序。当然先拍好的是最后一个元素，想冒泡一样，由大到小拍好。

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: 2023/08/15 13:19