码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2018-04-05 20:07:55      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:选择排序   highlight   时间复杂度   直接   lse   元素   时间   test   div   

直接选择排序:直接选择排序(Straight Select Sort)算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置, 下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。时间复杂度O(n**2)

def selectSort(test):
    length = len(test)
    
    for i in range(0,length-1):
        m = test[i]
        for j in range(i+1,length):
            if test[j]<m:
                m,test[j] = test[j],m
                test[i] = m
            else:
                continue        
    return test

test = [10,9,7,8,3,6,11]
selectSort(test)
>>>[3, 6, 7, 8, 9, 10, 11]

  

选择排序

标签:选择排序   highlight   时间复杂度   直接   lse   元素   时间   test   div   

原文地址:https://www.cnblogs.com/zenan/p/8723848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!