# -*- 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)
选择排序复习
猜你喜欢
转载自blog.csdn.net/qq_35810838/article/details/84495307
今日推荐
周排行