选择排序学习笔记

选择排序的实现思路，其实还是比较简单的。首先以arr[0]里面的数据作为标杆，尔后去挨个与后面的数据进行比较，一直找到最小的那个数，最后交换两个数的位置，并将符合要求的数从原有的数据项中移除，再开始下一轮的选择排序；直到所有数据都在正确的位置上。

Python的代码清新简洁，具体代码如下：

def findSmallest(arr):
    smallest = arr[0];
    smallest_index = 0;
    for i in range(1,len(arr)):
        if arr[i]<smallest:
            smallest=arr[i]
            smallest_index=i
    return smallest_index


def selectionSort(arr):
    newArr=[]
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr

print selectionSort([5,3,6,2,10])