Python选择排序
创建时间:2017-11-05 投稿人: zldg 浏览次数:217
选择排序(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
运行结果如下所示
声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇:没有了
- 下一篇:没有了