选择排序算法的思想类似于冒泡排序，每次从未排序的序列中选出最大或者是最小值，放在数组的头部或者是尾部。只不过选择算法不是像冒泡算法两两进行比较，而是每次循环未排序的数组，从中找出最大或者是最小值的索引，然后与未排序的数组的头部或者尾部进行交换。直到最后只剩未排序数组只剩下一个数时，排序结束。java代码实现如下：
public static void SelectionSort(int[] array) { for(int i = 0; i<array.length ; i++){ int min = array[i]; int key = i; for(int j = i+1; j < array.length ; j++){ if(min > array[j]){ min = array[j]; key = j; } } int temp = array[i]; array[i] = min; array[key] = temp; } }
选择排序的时间复杂度为O(n^2)，空间复杂度为O(1).
原文：http://www.cnblogs.com/huangweikun/p/5140771.html