简单排序算法

 

一、简单排序

​

    @Test
    public void SelectSort(){
        int j,min;
        int[] a={9,1,5,8,3,7,4,6,2};
        for(int i=0;i<a.length;i++){
            min=i; //将当前下标定义为最小值下标
            for( j=i+1;j<a.length;j++){
                if(a[min]>a[j]){
                    min=j;//如果还有比当前的值小的则将下标赋给min
                }
            }
            if(i!=min){//当前值不是最小值需要交换
                int temp=a[min];
                a[min]=a[i];
                a[i]=temp;            
            }        
        }
        System.out.println(Arrays.toString(a));
    }

 

​

​

时间复杂度分析

​

​