排序——选择排序

选择排序是遍历整个表,然后做一次交换,每次遍历找到最大值,将其放到正确的位置。

类似以下的过程

排序——选择排序

 


def selectSort(alist):
    for i in range(len(alist)-1,0,-1): #因为每次遍历一次列表之后,最后一项无许再去作比较。而每次遍历也只需要比较n-1次
        maxValuePosition = 0
        for location in range(1,i+1): #初始化的时候第一项就是maxValuePosition,因此从第二项开始取
            if alist[location] > alist[maxValuePosition]:
                maxValuePosition = locations
        temp = alist[i]
        alist[i] = alist[maxValuePosition] #最大的那项被丢到最后面了
        alist[maxValuePosition] = temp

 

上一篇:python实验报告三


下一篇:python数据结构与算法之排序