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

排序算法:选择排序

时间:2020-12-04 11:35:56      阅读:23      评论:0      收藏:0      [点我收藏+]

标签:思想   for   class   最大   rgb   理解   style   str   sort   

思想:每次遍历列表,选择一个最大或者最小的数,然后将该数放在列表前面

整个列表可以分为2部分:左边为每次选择的最大/最小数,右边等待选择的数据.

这个过程需要n-1趟,最后一个数肯定是最大/最小的数。

#!/usr/bin/env python
#-*- coding:utf-8 -*-


‘‘‘
理解排序原理
节约空间:原地排序
‘‘‘


def select_sort(li):
    
    for i in range(len(li)-1):  # 第几趟
        print(第几趟:, i)
        small_idx = i  # 中间变量, 记录最小值的索引
        for j in range(i+1, len(li)): # 遍历未排序的列表, 列表的左边是排好序的.
            if li[j] < li[small_idx]:
                small_idx = j
        li[i], li[small_idx] = li[small_idx], li[i]  # 交换值的位置
        print(li)
 
        
li = [9,8,7,6,5,4,3,2,1]

select_sort(li) 

 

排序算法:选择排序

标签:思想   for   class   最大   rgb   理解   style   str   sort   

原文地址:https://www.cnblogs.com/lmt921108/p/14062829.html

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