排序算法之选择排序

选择排序 SelectionSort

介绍：

选择排序无疑是最简单直观的排序。它的工作原理如下。

步骤：

1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 以此类推，直到所有元素均排序完毕。

源代码：(python实现)

def select_sort(ary): n = len(ary) for i in range( 0,n): min = i #最小元素下标标记 for j in range(i+ 1,n): if ary[j] < ary[min] : min = j #找到最小值的下标 ary[min],ary[i] = ary[i],ary[min] #交换两者 return ary 转载：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/