首页手记排序算法之——简单选择排序算法

排序算法之——简单选择排序算法

标签：

Java

public class SelectSort {
    public static void main(String[] args) {
        int[] sort ={1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0};
        int out,in,min;
        //每一次外循环确定一个sort[out]位置的数
        for(out = 0; out < sort.length -1; out++) {
            min = out;
            //每一次内循环确定一个当前循环的最小值
            for(in = out + 1;in < sort.length; in++){
                //判断sort[min]是否的最小值
                if(sort[in] < sort[min]){ 
                    //找到最小值之后将最小值下标给min
                    min = in;                
                } 
            }
            //只有在min!=out才交换位置
            if(min != out) {
                int temp = sort[out];    
                sort[out] = sort[min];   
                sort [min] = temp;       
            }
        }
        for(int i : sort) {
            System.out.print(i + " ");
        }

    }
}