Python实现各种排序算法——冒泡排序

fanzy1234

于 2019-01-22 19:34:53 发布

阅读量212

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/fanzy1234/article/details/86599959

版权

算法专栏收录该内容

11 篇文章

订阅专栏

#冒泡排序，

一个数组可以看成两部分，前面的未排序序列，后面的已排序序列

从前面的未排序序列中两两比较找到最大的元素放在后面，未排序序列元素少一个，再对未排序序列进行该操作

def bubbleSort(ary):
    N=len(ary)
    for i in range(N-1):
        for j in range(N-i-1):#（0到N-i-1是前面未排序的元素）
            if ary[j]>ary[j+1]:
                ary[j],ary[j+1]=ary[j+1],ary[j]
    return ary
ary1=bubbleSort(array)