选择排序的基本思想是首先找到数组中最小的那一个元素，然后再将该元素与数组中的第一个元素交换位置。
再在剩下的元素中找出最小的那一个元素，然后再将该元素与数组中的第二个元素交换位置。
如此循环，最后实现数组的排序
代码如下：
public class Selection { //选择排序算法，升序 public static void sort(Comparable[] a) { //方法适用于任何实现了Comparable接口的数据类型 int N= a.length; for (int i = 0; i < N; i++) { int min =i; for (int j = i; j < N; j++) { if (less(a[j],a[min])) { min = j; } } exch(a,i,min); } } private static void exch(Comparable[] a, int i, int min) { //交换数组a中第i和min两个元素 Comparable c =a[i]; a[i] =a[min]; a[min] =c; } private static boolean less(Comparable c1, Comparable c2) { //判断c1是否小于c2 return c1.compareTo(c2)<0; } public static void main(String[] args) { Integer[] a ={1,2,3,2,1,6,7,8,5,3,2,5,3,6,3}; sort(a); for (int i : a) { System.out.println(i); } } }输出结果如下，按升序排列：
1 1 2 2 2 3 3 3 3 5 5 6 6 7 8
