选择排序代码：

    1. public class SelectionSortAlgorithm {
    3.     public static void selectionSort(int[] arr){
    4.         //如果数组为null，或者数组为空或只有一个元素
    5.         if (arr == null || arr.length < 2){
    6.             return;
    7.         }
    8.         for (int start = 0; start < arr.length; start ++){
    10.             int minValueIndex = start;
    12.             for (int j = start + 1; j < arr.length; j ++){
    13.                 minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
    14.             }
    16.             swap(arr, minValueIndex, start);
    17.         }
    18.     }
    20.     //互换位置，将最小的数置前
    21.     public static void swap(int[] arr, int minValueIndex, int start){
    22.         int temp = arr[start];
    23.         arr[start] = arr[minValueIndex];
    24.         arr[minValueIndex] = temp;
    25.     }
    27.     public static void printArr(int[] arr){
    28.         for (int i=0; i < arr.length ; i++){
    29.             System.out.print(arr[i] + " ");
    30.         }
    31.         System.out.println();
    32.     }
    33.     public static void main(String[] args) {
    34.         int[] arr = {7, 2, 3, 8, 4, 1, 6, 1, 9};
    35.         //排序前打印一次
    36.         printArr(arr);
    37.         //排序
    38.         selectionSort(arr);
    39.         //排序后打印一次
    40.         printArr(arr);
    41.     }
    42. }

    主要代码部分是

    1. for (int start = 0; start < arr.length; start ++){
    3.             int minValueIndex = start;
    5.             for (int j = start + 1; j < arr.length; j ++){
    6.                 minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
    7.             }
    9.             swap(arr, minValueIndex, start);
    10. }

    主要排序的思路是：每次将最小（大）的值放置在start开始位置，然后这次的start位置就排好了，不需要改动了。下一次就是从上一次start+1的下标处开始。