经典排序之选择排序(Java)

基本介绍

选择式排序也属于内部排序法，是从欲排序的数据中，按直接的规则选出某一个元素，再依规定交换位置后达到排序的目的。

选择排序思想

选择排序(select sorting)也是一种简单的排序方法。它的基本思想是: 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] ~arr[n-1]中选取最小值，与arr[1]交换， 第三次从arr[2] ~arr[n-1]中选取最小值，与arr[2] 交换,…
第i次从arr[i-1] ~ arr[n-1]中选取最小值，与arr[i-1]交换,…,第n-1次从arr[n-2] ~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个从小到大的有序序列。

选择排序思路分析图:
在这里插入图片描述

选择排序的思路:

1. 选择排序一共有数组大小-1轮排序
2. 每一轮排序，又是一个循环，循环的规则(代码)
   • 先假定当前这个数是最小数
   • 然后和后面的每个数进行比较，如果发现有比当前数更小的数，就重新确定最小数，并得到下标
   • 当遍历到数组的最后时，就得到本轮最小数和下标
   • 交换当前数和最小数的位置。

代码实现如下:

public class paixu {
    public static void main(String[] args) {
        //1.定义一个数组 对它进行排序
        int[] arr = {5,6,9,4,3,8,1,7,11,18,2,5};
        System.out.println("排序前的数组为");
        System.out.println(Arrays.toString(arr));
        //2.定义一个辅助变量 用来进行比较
        int temp = 0;
        int temp1 = 0;
        int index = 0;// 最小值的下标
        boolean flag = false;
        //3.选择排序的思路:
        //3.1 外层循环为数组的长度-1 首先使temp = arr[0] 默认为最小值
        //3.2 内层循环为数组的长度-1 用temp变量一个个和数组中值进行比较，第一次循环找出最小值和最小值的下标
        //3.3 内层循环结束 将arr[0]和最小值的位置进行更换 这样最小值就到了第一个位置
        //3.4 第二次外层循环 将temp = arr[1] 内层循环从数组的第二个值开始进行比较，因为第一次外层循环已经找出了最小值 没必要在进行比较
        for (int i = 0; i < arr.length-1; i++) {
            temp = arr[i];
            for (int j = i+1; j < arr.length; j++) { //每次内层循环从第i个值开始比较
                 if(temp>arr[j]){
                     temp = arr[j];
                     index = j;
                     flag = true;
                 }
            }
            //内层循环结束  index就是数组中最小值的下标
            //更换位置
            if(flag){
                temp1 = arr[i];
                arr[i] = arr[index];
                arr[index] = temp1;
                System.out.println(Arrays.toString(arr));
                flag = false;
            }
        }

        //外层循环结束 数组已经排序完毕
        System.out.println("排序后的数组为");
        System.out.println(Arrays.toString(arr));
    }
}