【数据结构与算法python】选择排序算法的python实现

1、概念解释

选择排序对冒泡排序进行了改进， 保留了其基本的多趟比对思路， 每趟都使当前最大项就位。 选择排序对冒泡排序进行了改进， 保留了其基本的多趟比对思路， 每趟都使当前最大项就位。
以下以图示的方式展示选择排序算法的实现过程

2、代码实现

def selectionSort(alist):
   for fillslot in range(len(alist)-1,0,-1):
       positionOfMax=0
       for location in range(1,fillslot+1):
           if alist[location]>alist[positionOfMax]:
               positionOfMax = location

       temp = alist[fillslot]
       alist[fillslot] = alist[positionOfMax]
       alist[positionOfMax] = temp

alist = [54,26,93,17,77,31,44,55,20]
selectionSort(alist)
print(alist)

3、算法分析

选择排序的时间复杂度比冒泡排序稍优，比对次数不变，还是O(n2)，交换次数则减少为O(n) ，总的时间复杂度为O(n2)