Python基础语法6-冒泡排序

2024-10-19 04:53:42

用for循环实现冒泡排序（升序）：

array = [3,2,1]

for i in range(len(array) - 1, 0, -1):

for j in range(0, i):

if array[j] > array[j + 1]:

array[j], array[j + 1] = array[j + 1], array[j]

print(array)

第二种实现：

arr=[3,8,7,4,3,0,21,33,45,67]

for i in range(1,len(arr)):

for j in range(0,len(arr)-i):

if arr[j]>arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

print(arr)

写法1：先将最大的取出来，然后按照从小到大排：

写法2：先将最小的取出来，然后按照从小到大排：写法2便于理解

将if语句改为：score[i]<score[j] 也是降序。

最新文章

热门文章