排序算法（三）：选择排序算法

选择排序算法原理

选择排序算法首先从序列中选择一个元素arr[i]（通常是第一个）作为当前最小值，然后把arr[i]依次与序列中arr[i]之后的元素作比较，如果有元素小于arr[i]的，就让它跟arr[i]交换。然后再选择arr[i+1]作为下一轮比较的最小值，然后继续比较......

选择排序算法原理很简单，就是每次把未排序的序列中的最小值找到，然后将它放入已排序序列的末尾。

选择排序算法python实现

'''选择排序'''
class Selectsort(object):
    def sort(self,arr):
        for i in range(len(arr)):
            for j in range(i+1,len(arr)):
                if arr[i]>arr[j]:
                    temp = arr[i]
                    arr[i] = arr[j]
                    arr[j] = temp
                  
arr = [7,9,1,2,3,6,8,10]
quicksort = Selectsort()
quicksort.sort(arr)