用户:
王W羽查看:0 回复:0 评论:0 创建时间:2020-09-20T15:56:06
闲话不多说,直接上代码
import time
def bubble_sort_v1(array=[]):
for i in range(len(array)-1):
for j in range(len(array)-i-1):
if array[j] > array[j+1]:
temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
my_array = list([3,4,14,1,5,6,7,8,1,-1,0,9,11])
bubble_sort_v1(my_array)
print(my_array
咱们社区里边的Python代码不是艺术类的,就是游戏类的,(个人观察,勿喷)算法类都没有,今天先上一个冒泡排序(English name:Bubble sort)
————那么,啥是冒泡排序呢?————
老师要敲黑板了

冒泡排序,它是一种基础的交换排序。
大家一定都喝过汽水,汽水中常常有许多小小的气泡哗啦哗啦浮到上面来,这是因为组成小气泡的二氧化碳比水轻,所以小气泡可以一点一点地上浮。
而冒泡排序之所以叫冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点地向着数组的一侧移动,从而达成排序的目的。
(备注:冒泡排序的平均时间复杂度用大O表示法表示是O(n²))