选择排序

思路：

选择排序：
1、找到序列中最小数（获得其编号），将其与第一个位置的数交换；
2、找到序列中除最小数之外的最小数（获取编号），将其与第二个位置的数交换；
3、以此类推，获得从小到大的数据。

实现代码：

 //选择排序(从小到大) 
        public static void main(String[] args) {
            int min;//记录编号
            int[] a={12,33,1,44,22,12,8,24,31};//要排序的数据
            int len=a.length;//数据长度
            
            if(len<=0|| a ==null){
                return;
            }//如果没有数据，则退出
            
            for(int j=0;j<len-1;j++){//查询第j个最小数
                min=j;
                for(int i=j+1;i<len;i++){
                    if(a[min]>a[i]){//如果序列i的数据<序列min处的数据，让min=较小数的编号
                        min=i;
                    }
                }
                if(min!=j){//有比序列j处更小的数，则交换
                    int temp=a[j];
                    a[j]=a[min];
                    a[min]=temp;
                }
                
            }
            for(int i=0;i<len;i++){//数据输出
                System.out.print(a[i]+" ");
            }
        }