一、选择排序
选择是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序是一种不稳定的排序算法。
效果图如下所示：
二、代码
该算法使用java代码实现，代码如下：
1 public static void selectSort(int[] data) 2 { 3 int arrayLength = data.length; 4 for (int i = 0; i < arrayLength - 1; i++)// 依次进行arrayLength趟比较, 第i趟比较将第i大的值选出放在i位置上。 5 { 6 int minIndex = i;// minIndex永远保留本趟比较中最小值的索引 7 for (int j = i + 1; j < arrayLength; j++) // 第i个数据只需和它后面的数据比较 8 { 9 if (data[minIndex] > data[j]) // 如果第minIndex位置的数据 > j位置的数据 10 { 11 minIndex = j; // 将j的值赋给minIndex 12 } 13 } 14 if (minIndex != i) // 每趟比较最多交换一次 15 { 16 int tmp = data[i]; 17 data[i] = data[minIndex]; 18 data[minIndex] = tmp; 19 } 20 System.out.println("第" + (i + 1) + "趟结果如下：" + Arrays.toString(data)); 21 } 22 }
使用21, 30, 49, 45, 16, 9排序每一趟结果如下：
第1趟结果如下：[9, 30, 49, 45, 16, 21]
第2趟结果如下：[9, 16, 49, 45, 30, 21]
第3趟结果如下：[9, 16, 21, 45, 30, 49]
第4趟结果如下：[9, 16, 21, 30, 45, 49]
第5趟结果如下：[9, 16, 21, 30, 45, 49]
原文：http://www.cnblogs.com/always-online/p/3590092.html