标签：
在排序的家族中，选择排序算是最简单的一个了。
其思想（从小到大）：
示例：
初始化：{5,1,2,4,3}
第一轮：{1,5,2,4,3}
第二轮：{1,2,5,4,3}
第三轮：{1,2,3,4,5}
第四轮：{1,2,3,4,5}
第五轮：{1,2,3,4,5}
可以看到时间复杂度是Ο(n2)，空间复杂度Ο(1)，不稳定排序，n较小的时候性能较好。
java示例代码
public class Sort { public static void selectSort(int[] a){ int i, j, temp = 0, flag = 0, n = a.length; for (i = 0; i < n; i++) { temp = a[i]; flag = i; for (j = i+1; j < n; j++) { if (a[j]<temp ) { temp = a[j]; flag = j; } } if (flag != i) { a[flag] = a[i]; a[i] = temp; } } } public static void main(String[] args) { int a[] = {5,1,2,4,3}; selectSort(a); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(); } }
标签：
原文地址：http://www.cnblogs.com/jianfeijiang/p/5499054.html
