选择排序

选择排序

原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；
第1趟排序，在待排序数据arr[1]–arr[n]中选出最小的数据，将它与arrr[1]交换；
第2趟，在待排序数据arr[2]-arr[n]中选出最小的数据，将它与r[2]交换；
以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

例： 数组 int[] = {5,2,8,49,1};

---

第一堂排序过程：
最小数据为1，把1放在首位，1和5交换位置，排序结果：[1,2,8,49,5]

第二趟排序：
除1以外的数据{2，8，49，5}，2最小，不交换位置，排序结果：[1,2,8,49,5]

第三趟排序排序
除1，2以外的数据{8，49，5}，5最小，与8交换位置，排序结果：[1，2，5，49，8]

第四次排序
除1,2,5以外的数据{49,8}，8最小，与49交换位置，与49交换位置，排序结果{1，2，5，8，49}

每一趟排序获得最小数的方法：for循环进行比较，定义一个第三个变量temp，首先前两个数比较，把较小的数放在temp中，然后用temp再去跟剩下的数据比较，如果出现比temp小的数据，就用它代替temp中原有的数据。具体参照后面的代码示例.

package com.qf.test;

public class XZPai {
    public static void main(String[] args){
        int[] nums = {1,2,5,49,8};
        test(nums);
    }

    public static void test(int[] nums){
        System.out.println("交换之前");
        for(int num : nums){
            System.out.print(num + "\t");
        }

        for(int i = 0; i < nums.length -1; i++){
            int k = i;
            for(int j = k+1; j < nums.length; j++){
                if(nums[j] < nums[k]){
                    k = j;
                }
            }
            if(i != k){
                int temp = nums[i];
                nums[i] = nums[k];
                nums[k] = temp;
            }
        }
        System.out.println();
        System.out.println("交换后");
        for(int num : nums){
            System.out.print(num + "\t");
        }

    }
}