Python实现冒泡,选择排序

Posted 吖水的程序路

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python实现冒泡,选择排序相关的知识,希望对你有一定的参考价值。

def bubble(num):
    for i in range(len(num)-1):
        for j in range(len(num)-i-1):
            if(num[j]>num[j+1]):
                temp = num[j]
                num[j] = num[j+1]
                num[j+1] = temp

    return num


def select(num):
    length = len(num)
    for i in range(len(num)-1):
        small = i
        for j in range(i+1, len(num)):
            if(num[small] > num[j]):
                temp = num[small]
                num[small] = num[j]
                num[j] = temp
        print(i, " : ", num)
    return num

 

以上是关于Python实现冒泡,选择排序的主要内容,如果未能解决你的问题,请参考以下文章

python实现时间复杂度平均为N^2的冒泡选择插入排序

python实现时间复杂度平均为N^2的冒泡选择插入排序

冒泡选择插入归并希尔等排序算法的Python实现

python排序算法实现(冒泡选择插入)

Python实现冒泡选择插入快速排序

排序算法冒泡选择排序的Python实现及算法优化详解