冒泡排序:首先比较每个相邻的元素,把大的元素换到右边,这样每次比较完一行就可以把最大的数字移动到最右边,这就是所谓的冒泡啦,重复上面的过程,把每次找到的最大的元素换到当前比较队列的最右。
冒泡排序代码实现如下:
def bubble_sort(arr):
length = len(arr)
for i in range(length):
for j in range(length-i-1):
if arr[j] > arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
# temp = arr[j] 这样交换也可以,没上边的简单
# arr[j] = arr[j+1]
# arr[j+1] = temp
return arr
data = [7,5,4,6,2]
a = bubble_sort(data)
print(a)
运行结果如下图: