选择排序复习

# -*- coding: utf-8 -*-
"""
Created on Sun Nov 18 13:28:49 2018

@author: Administrator
"""

################################################################
'''
选择排序工作原理：将要排序的序列分为前后两部分，前部分是已经排序好的，后一部分是未排序的。
首先，在未排序中找到最小（大）元素，存放到排序序列的起始位置，然后，在剩下未排序元素中继续寻找最小（大）元素，然后放到已经排序序列的末尾。以此类推，直到所有元素均排序完毕
选择排序的每一次交换，至少有一个将被移动到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换
已排序的可以认为是第一个元素

'''
#思路
#记录最小位置的下标
#从最小下标的下一个开始到末尾找出最小的数【每次与假定的相比较】
#将最小数的下标赋给初始化时指定（假设）的最小下标
#最后将 找出的最小数放入有序序列的尾部
#找出需要执行的以上内层循环的次数
    



########################################################################





def selection_sort(alist):
    n = len(alist)
    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]
        
alist=[1,8,3,5,56,3]
selection_sort(alist)
                    
print(alist)