定义

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

代码实现

public class Main {

    public static void main(String[] args) {
        int a[]= {2,9,4,7,9,4,15,89,46,37,82,47,65};
        System.out.print("排序前:");
        for(int t:a) {
        	System.out.print(t+" ");
        }
        System.out.println();
        
        for(int i=0;i<a.length;i++) {
        	int min=i;
        	for(int j=i+1;j<a.length;j++) {
        		if(a[j]<a[min]) {
        			min=j;
        		}
        	}
        	int t=a[i];
			a[i]=a[min];
			a[min]=t;
        }
       
        System.out.print("排序后:");
        for(int t:a) {
        	System.out.print(t+" ");
        }
    }
}

排序前:2 9 4 7 9 4 15 89 46 37 82 47 65 
排序后:2 4 4 7 9 9 15 37 46 47 65 82 89