选择排序

首先在排序序列中假设第一个元素是最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，如果碰到更小的元素，记录下index，本次循环过后 把第一个元素和我们记录到的最小元素做一下对比 ，如果不是同一个元素 ，交换位置  ，放到已排序序列的开头。以此类推，直到所有元素均排序完毕。

 

 

    private void selectSort(int[] x){
        for(int i=0;i<x.length;i++){
            //假设本次循环的第一个元素就是最小的元素
            int min =i;
            for(int j=i+1;j<x.length;j++){
                //如果出现了比最小元素还小的元素 记录下最小元素的索引
                if(x[j]<x[min]){
                    min = j;
                }
            }
            //如果我们假设的最小的元素 不是真正的最小元素  那么交换一下位置
            if(i!=min){
                swap(x,i,min);
            }
        }
    }

 

    private void swap(int[] x,int i,int j){
        int tem = x[i];
        x[i] = x[j];
        x[j] = tem;
    }

这几天又发现一版新的 其实大同小异 ：

 

int[] x = {5,6,77,788,990,1,2,9,12,1111};

        for(int i=0 ;i<x.length;i++){
            for(int j = i+1;j<x.length;j++){
               if(x[i]>x[j]){
                   int tem = x[i];
                   x[i] = x[j] ;
                   x[j]  = tem;
               }
            }
        }

        System.out.println(Arrays.toString(x));