LOW逼三人组----选择排序算法

Posted 2020-11-19 zhuifeng-mayi

选择排序思路：

算法程序：

def cal_time(func):            # 装饰器 ，用来检测算法所执行的时间
    def wrapper(*args,**kwargs):
        t1=time.time()
        result=func(*args,**kwargs)
        t2=time.time()
        print("%s running time: %s secs." %(func.__name__,t2-t1))
        return result
    return wrapper

@cal_time
def select_sort(li):        # 选择排序
    for i in range(len(li)-1):  # 执行n-1趟
        min_loc=i         # 从第i趟开始 ，默认i趟元素是最小的
        for j in range(i+1,len(li)):    # 这个 for循环 目的是 找到最小的
            if li[j]<li[min_loc] :
                min_loc=j
        li[i],li[min_loc]=li[min_loc],li[i]

data = list(range(1000))
random.shuffle(data)
select_sort(data)
print(data)

 

打印输出效果为：

````````