/**选择排序思想：每次从无序序列中选择第一个数为假定最小值，依次后后面的数比较，存在更小的数，与其交换位置* @param args*/public static void main(String[] args) {// TODO Auto-generated method stubint array[]={12,23,9,24,15,3,18};int len=array.length;//外层控制趟数 7-1=6趟for(int i=1;i<=len-1;i++)   {int minIndex=i-1;int min=array[minIndex];boolean flag=false;          //在i趟时，是否存在比假定最小数更小的数存在  boolean boolNoSmall=false;   //标记值：判断假定最小数是否是在这一趟中的实际最小数，如果是，那么后面的循环就不用了
            //内层控制比较次数  剩下几个数就比较len-1次for(int j=len-i;j>=1;j--){boolNoSmall=false;if(array[len-j]<min){minIndex=len-j;min=array[minIndex];flag=true;           //假定最小数不是实际最小数，标志值}if(minIndex==(i-1))      //假定最小值就是实际最小值，数组已经排序好
                    boolNoSmall=true;}if(boolNoSmall)               //假定最小值就是实际最小值，数组已经排序好break;
            if(flag)                      //假定错误，交换两个数{int temp=array[i-1];array[i-1]=min;array[minIndex]=temp;}}System.out.println(Arrays.toString(array));}

public static void  sort(){int array[]={1,12,23,9,24,15,3,18};int len=array.length;int minIndex,min;     //定义每次的假定最小值和最小坐标//外层循环控制趟数:0———len-1即（0——5）for(int i=0;i<len-1;i++){minIndex=i;min=array[minIndex]; //初始化每次的假定最小值和最小坐标boolean flag=false; //假定最小值是否存在比其更小的数//开始第i+1趟//内部循环控制每趟比较的次数//每次都得比较 len-i-1,每次比较至少比较1次（j>=1）for(int j=len-i-1;j>=1;j--){if(array[len-j]<array[minIndex])  //存在比其更小的数{minIndex=len-j;flag=true;}}if(flag)  //交换数据{int temp=array[minIndex];array[minIndex]=array[i];array[i]=temp;}}System.out.println(Arrays.toString(array));}

public static void sort2(){int array[]={1,12,23,9,24,15,3,18};int min;int len=array.length;for(int i=0;i<len-1;i++)  //从0开始{min=array[i];for(int j=i+1;j<len;j++)  //从i+1开始和i比较，{if(array[j]<array[i]){min=array[j];}if(!(min==array[i]))  //直接交换{int temp=array[i];array[i]=array[j];array[j]=temp;}}}System.out.println(Arrays.toString(array));}