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

数据结构和算法-排序算法-选择排序

时间:2020-02-23 09:30:12      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:结构   数据结构和算法   思路   dex   遍历   选择   __name__   code   selection   

 ##################     选择排序        #######################

"""
选择排序
思路是怎么样的?
现在有一个序列:alist = [54,226,93,17,77,31,44,55,20]
先遍历所有的,n个,把最小的放到最前面,  alist = [17,       54,226,93,77,31,44,55,20]
然后遍历剩下的,n-1个,把最小的放到前面去,   alist = [17,20       54,226,93,77,31,44,55]
然后一直循环,结束之后,整个的序列就是从小打到的了,


程序实现
第一轮,把下标为0的最为最小值,    min=0,然后遍历,遇到把它还小的就开始做交换,  alist[0],alist[3] = alist[3],alist[0]
第二轮,把下标为1的最为最小值,    min=1,然后遍历,遇到把它还小的就开始做交换,  alist[1],alist[8] = alist[8],alist[0]
第三轮,把下标为2的最为最小值,    min=2,然后遍历,遇到把它还小的就开始做交换,  alist[2],alist[5] = alist[5],alist[0]
所以整体的思路就是把整个的序列分为两部分,始终是把后面的最小的放到前面去,


"""

 

##################     选择排序        #######################

# 第一版:
def selection_sort(alist):
    n = len(alist)
    # 需要进行n-1次选择操作
    for i in range(n-1):
        # 记录最小位置
        min_index = i
        # 从i+1位置到末尾选择出最小数据
        for j in range(i+1, n):
            if alist[j] < alist[min_index]:
                min_index = j
        # 如果选择出的数据不在正确位置,进行交换
        alist[i], alist[min_index] = alist[min_index], alist[i]

# 第二版:
def selection_sort2(alist):
    n = len(alist)
    # 需要进行n-1次选择操作
    for i in range(n-1):
        # 记录最小位置
        min_index = i
        # 从i+1位置到末尾选择出最小数据
        for j in range(i+1, n):
            if alist[j] < alist[min_index]:
                min_index = j
        # 如果选择出的数据不在正确位置,进行交换
        if min_index != i:
            alist[i], alist[min_index] = alist[min_index], alist[i]


if __name__ == ‘__main__‘:
    alist = [54,226,93,17,77,31,44,55,20]
    print(alist)
    selection_sort(alist)
    print(alist)

 

 

##################     选择排序        #######################

 

##################     选择排序        #######################

##################     选择排序        #######################

数据结构和算法-排序算法-选择排序

标签:结构   数据结构和算法   思路   dex   遍历   选择   __name__   code   selection   

原文地址:https://www.cnblogs.com/andy0816/p/12348379.html

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