牛骨文教育服务平台(让学习变的简单)
博文笔记

Python选择排序

创建时间:2017-11-05 投稿人: zldg 浏览次数:266

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到

排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所

Python实现

def SelectSort(lists):

count=len(lists) for i in range(0,count): for j in range(i+1, count): if lists[i] > lists[j]:

lists[i] , lists[j] = lists[j] , lists[i]

print("===========")

print(i,j)

print(lists)if __name__ == "__main__":

lists = [3, 5, 4, 2, 1, 6]

print(lists)

SelectSort(lists)1234567891011121314

运行结果如下所示

Python选择排序

Python选择排序

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。