选择法（Java语言）

1. public class Select {
2.     public static void sort(int[] values) {
3.         int temp;
4.         int pos;
5.         for (int i = 0; i < values.length; i++) {
6.             temp = values[i];// 假设第 i 个数是最大的数
7.             pos = i;// 存储最大数的位置
8.             for (int j = i + 1; j < values.length; j++) {
9.                 if (values[j] > temp) {// 通过比较选择最大的数
10.                     temp = values[j];
11.                     pos = j;
12.                 }
13.             }
14.             values[pos] = values[i];// 把第i个位置的数存入第j（i+1）个位置,
15.             values[i] = temp;// 把比较出来的最大的数存入第i个位置
16.             // 一次循环结束后，i 跳到下一个位置 ，也就是原来的numArray[i]=numArray[i+1]
17.             System.out.print(values[i] + ",");
18.         }
19.     }
21.     public static void main(String[] args) {
22.         int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
23.         sort(values);
24.     }
25. }

选择排序相对于冒泡来说，它不是每次发现逆序都交换，而是在找到全局第i小的时候记下该元素位置，最后跟第i个元素交换，从而保证数组最终的有序。相对与插入排序来说，选择排序每次选出的都是全局第i小的，不会调整前i个元素了。