转自：神话丿小王子：Java中的经典算法之选择排序（SelectionSort）
简单选择排序的基本思想： 给定数组：int[] arr={里面n个数据}； 第1趟排序，在待排序数据arr[1]-arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]-arr[n]中选出最小的数据，将它与r[2]交换； 以此类推，第i趟在待排序数据arr[i]-arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。 即在未排序列表中选择最小的放在已排序列表的最后一位。 举例：数组 int[] arr={5,2,8,4,9,1};
第一趟排序： 原始数据：5 2 8 4 9 1
最小数据1，把1放在首位，也就是1和5互换位置，
排序结果：1 2 8 4 9 5
第二趟排序：
第1以外的数据{2 8 4 9 5}进行比较，2最小，
排序结果：1 2 8 4 9 5
第三趟排序：
除1、2以外的数据{8 4 9 5}进行比较，4最小，8和4交换
排序结果：1 2 4 8 9 5
第四趟排序：
除第1、2、4以外的其他数据{8 9 5}进行比较，5最小，8和5交换
排序结果：1 2 4 5 9 8
第五趟排序：
除第1、2、4、5以外的其他数据{9 8}进行比较，8最小，8和9交换
排序结果：1 2 4 5 8 9
代码示例：
//选择排序 public class SelectionSort { public static void main(String[] args) { int[] arr={1,3,2,45,65,33,12}; System.out.println("交换之前："); for(int num:arr){ System.out.print(num+" "); } //选择排序 public static void selectionSort(int[] arr){ for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } System.out.println(); System.out.println("交换后："); for(int num:arr){ System.out.print(num+" "); } } }