01_排序_选择排序

package com.sort;

public class TestSelectSort {
    public static int[] selectSort(int[] a){
        
        int length=a.length; //先得到数组的长度
        int i,j,n,tmp,flag;
        for(i=0;i<length;i++){
            tmp=a[i];  //tmp为每次循环的第一个位置
            flag=i;
            for(j=i+1;j<length;j++){
                if(tmp>a[j]){
                    tmp=a[j]; //这一步不要忘记了，因为tmp不一定是最小的，必须用用循环过的最小的和当前的数据比较
                    flag=j;   //如果发现比tmp小的数据，将flag标记为当前位置，循环结束，flag标志的是最小数字的下标
                }
            }
            if(flag!=i){    //如果flag已经不再是刚开始第一个位置的i，那么将两者的数据调换位置
                n=a[i];
                a[i]=a[flag];
                a[flag]=n;
            }
        }
        return a;
    }
    public static void main(String[] args){
        int a[]={2,9,0,8,7,1,5,4,3,6};
        a=selectSort(a);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}