总结几种排序算法（二）---选择排序

选择排序

选择排序很简单，其实就是每次遍历，找到一个最大（最小）的数放在前面，所以对应的时间复杂度也就是O(n^2)。
算法步骤：
1.将第一个位置上的数字设置为a[1]，依次与后面的数字a[j]比较，如果a[1]大则不做处理，如果a[1]小则交换两个数a[1]<–>a[j]，然后继续比较直到将数组中所有数字都与a[1]进行比较后，则a[1]中存放的就是最大的数字；
2.将数组看成从a[2]开始的新数组，重复1的操作，即可找到第二大的数字存放在a[2]中；
3.当如1,2操作处理完整个数字，则数组就是一个重新排序的从大到小的有序数组。
4.如果是从小到大排序，则将小的放在前面
图示如下：

写了一个小代码，Python如下：

#交换两个元素
def exchange(a,b):
    c=a
    a=b
    b=c
    return a,b
#选择排序
def selectsort(nums):
    for i in range(len(nums)-1):
        temp=nums[i]
        for j in range(i,len(nums)):
            if nums[j]>temp:
                nums[j],temp=exchange(nums[j],temp)
        nums[i]=temp
    return nums
nums=[1,3,6,3,7,8,3,2,9,5]
new=selectsort(nums)
print nums
#结果为：[9, 8, 7, 6, 5, 3, 3, 3, 2]