使用选择排序将{2,9,5,0,1,3,6,8}排序

代码：

public class 第十题 {
    public static void main(String[] args) {
        int a[]={2,9,5,0,1,3,6,8};
        int begin=0;
        int end=a.length-1;
        while (begin<end){
            int min=a[begin];
            int t=begin;
            for (int i=begin;i<=end;i++){
                if(min>a[i]){
                    min=a[i];
                    t=i;
                }
            }
            a[t]=a[begin];
            a[begin]=min;
            begin++;
        }
        for (int k=0;k<a.length;k++){
            System.out.print(a[k]+" ");
        }
    }
}

结果：

思路：先确定一个最小或者一个最大的数，每次找到最小的或者最大的数然后排序