【数据结构】选择排序算法示例

作者:编程技术
#冒泡排序
def bubble_sort(lt):
    for i in range(len(lt)-1):         #外部循环,用来表示冒泡进行的次数
        for j in range(len(lt)-i-1):
        #内部循环,如果从下标为0的元素开始匹配,j下标一直到倒数第二个元素
            if lt[j] > lt[j 1]:
                lt[j], lt[j 1] = lt[j 1], lt[j]
                #上面两行代码-如果lt列表中下标为j的值大于下标为j 1的值,
                #就调换位置,相当于lt[j] = lt[j 1], lt[j 1] = lt[j]
    print(lt)     #打印列表
lt = [9, 8, 6, 4, 5, 1, 3, 10]    #首先建一个列表
bubble_sort(lt)  #调用函数输出经过冒泡排序后的列表

前言

不懂就要问不会就要查!排序代码我选择用Swift演示(暂时觉得Swift真不适合写排序

本文由分分快三计划发布,转载请注明来源

关键词: 基础知识 数据结构 算法 排序