猫史档案馆


冒泡排序第1代

用户:王W羽王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

————那么,啥是冒泡排序呢?————

       老师要敲黑板了

center_image

    冒泡排序,它是一种基础的交换排序

    大家一定都喝过汽水,汽水中常常有许多小小的气泡哗啦哗啦浮到上面来,这是因为组成小气泡的二氧化碳比水轻,所以小气泡可以一点一点地上浮。

    而冒泡排序之所以叫冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点地向着数组的一侧移动,从而达成排序的目的。

    (备注:冒泡排序的平均时间复杂度用大O表示法表示是O(n²)


回复

上一页1 页 / 共 0下一页