选择排序python版

最新推荐文章于 2023-05-26 21:17:04 发布

Luban250

最新推荐文章于 2023-05-26 21:17:04 发布

阅读量378

点赞数 1

分类专栏：算法与数据结构 python 文章标签：选择排序 python选择排序

本文链接：https://blog.csdn.net/huludan/article/details/51842660

版权

python 同时被 2 个专栏收录

79 篇文章 2 订阅

订阅专栏

算法与数据结构

5 篇文章 0 订阅

订阅专栏

# -*- coding: utf-8 -*-
"""
selection Sort


Author : <jianzhang.zhang@foxmail.com>
Date   : 2016-07-06
Version: 1.0
"""


def selectionSort(olist):
    length = len(olist)
    for i in range(length-1):
        minPosition = i
        for j in range(i+1,length):
            if olist[j] < olist[minPosition]:
                minPosition = j
        # swap the position
        olist[minPosition],olist[i] = olist[i],olist[minPosition]
    return olist
            
    


testList = [9,4,7,3,8,2,5,6]

print selectionSort(testList)

>>> ================================ RESTART ================================
>>> 
[2, 3, 4, 5, 6, 7, 8, 9]
>>>