java_之排序--选择排序

今天心情稍微有点儿不好，没关系，写代码吧，转移注意力。

1.选择排序：

在一组待排序的数当中，去选择待排序的数当中，数最小的那个数，然后将整个数放在第一个位置，然后在剩下的待排序的数当中，去选择数值最小的数然后放到第二个数的位置，依次进行排序比较，直到倒数第二小的数和最大的数进行比较位置。实现的详细代码如下：

package 排序;

public class choice {
    /**
     * 选择排序算法，在未排序序列中找到最小的元素，存放到排序序列的起始位置
     *
     * 再从剩余未排序序列中继续寻找最小的元素，然后放到排序序列末尾
     *
     * 以此类推，直到所有元素均排序完毕。
     * @param args
     */
    public static void  choice(int[] numbers){
        int size=numbers.length;//数组长度
        int temp=0;//中间变量
        for(int i=0;i<size;i++){
            int k=i;//将i的数值赋值给k
            for(int j=size-1;j>i;j--){//将长度减一个数和最小值进行比较
                if(numbers[j]<numbers[k]){
                    k=j;//k一开始的值是0，当数值比较为较小时，把下标较大的哪个数值换到下标较小的数值的位置上
                }
            }
            //交换两个数
            temp=numbers[i];
            numbers[i]=numbers[k];
            numbers[k]=temp;
        }
    }

    public static void main(String[] args){
        int[] a={52,68,59,57,23,44};
        System.out.println("排序前");
        out(a);
        System.out.println("");
        System.out.println("选择排序后");
        choice(a);
        out(a);
    }

    public static void out(int[] a){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+",");
        }
    }
}