自学篇-选择排序(四)



  原理:给定一些数,从这些数中按小到大排列, 先拿第一位和第二位比较,如果第一位小于第二位,位置不变,如果第一位大于第二位,则互换位置,然后在用现在的第一位和第三位比较,小则不变,大则换位,后面同理。

    实现语言java:

    public class  ceshi{
    public static void main(String[] args)
    {
        int [] i = new int[]{5,1,3,2,4,7,6,8,10,9};
        new ceshi().selectSort(i);        
    }
    public  void  selectSort(int []array) {
        for(int x=0;x<array.length;x++) {
            for(int y=x+1;y<array.length;y++) {
                if(array[x]>array[y]) {
                array[x] = array[x] ^ array[y];
                array[y] = array[x] ^ array[y];
                array[x] = array[x] ^ array[y];
                }
            }
        }
        System.out.print("[");
        for(int i=0;i<array.length;i++) {            
            if(i!=array.length-1) {
                System.out.print(array[i]+",");
            }else {
                System.out.print(array[i]+"]");
            }
        }
    }
}

你可能感兴趣的:(自学篇-选择排序(四))