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

排序算法lowb三人组-选择排序

时间:2019-02-25 18:55:52      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:sort   for   范围   pos   排序   div   位置   ret   排序算法   

def get_min_pos(li):
    min_pos = 0
    for i in range(1, len(li)):
        if li[i] < li[min_pos]:
            min_pos = i
    return min_pos



def select_sort(li):
    for i in range(len(li)-1):  # n或者n-1趟
        # 第i趟无序区范围 i~最后
        min_pos = i  # min_pos更新为无序区最小值位置
        for j in range(i+1, len(li)):
            if li[j] < li[min_pos]:
                min_pos = j
        li[i], li[min_pos] = li[min_pos], li[i]

选择排序同样复杂度比较高,了解一哈

排序算法lowb三人组-选择排序

标签:sort   for   范围   pos   排序   div   位置   ret   排序算法   

原文地址:https://www.cnblogs.com/Treasuremy/p/10432126.html

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