【Python 3 选择排序】

01/01 13:35
阅读数 34

算法讲解


选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。


算法代码实现


Python 3 代码实现如下,随机生成20个数,保存到列表变量list1中,通过选择排序法进行排序,然后输出排序结果:



























from random import randrangeimport datetime
def Sele_sort():    list1 = []    while len(list1) < 20:  # 范围内随机取20个数值        list1.append(randrange(0, 1000, 3))
   print('排序前数组:',list1,'\n')    # 通过两个for循环实现选择排序算法    for i in range(len(list1)):        min_idx = i        for j in range(i+1, len(list1)):            if list1[min_idx] > list1[j]:                 min_idx = j                    list1[i], list1[min_idx] = list1[min_idx], list1[i]    print('选择排序结果:')    # 输出排序后的结果    for j in range(1,len(list1)):        print(list1[j])
start = datetime.datetime.now()#调用排序函数Sele_sort()end = datetime.datetime.now()print ('选择排序运行所用时间:',end-start)

代码运行结果如下:

图片


展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部