python写选择排序_python实现选择排序

选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

1. 算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

代码实现：

>>> def selectsort(arr):

... for i in range(len(arr)-1):

... minindex = i

... for j in range(i+1,len(arr)):

... if arr[j]

... minindex=j

... if i!=minindex:

... arr[i],arr[minindex]=arr[minindex],arr[i]

... return arr

...

>>> arr = [1,3,5,7,9,2,4,6,8]

>>> selectsort(arr)

[1, 2, 3, 4, 5, 6, 7, 8, 9]

>>>