博客

选择排序原理（从小到大）

~~~~~~~
























在第一轮中把第一个元素假设为较小的元素，用第一个元素和后面的元素一个一个的比较，若被比较的元素较小时则交换它们的位置





~~~~~~~
























在第二轮中，因为第一个元素在第一轮比较完后，它就是最小的元素了，所以把第二个元素假设为较小的元素，用第二个元素和后面的元素一个一个的比较，若被比较的元素较小时则交换它们的位置





~~~~~~~
























…





~~~~~~~
























一直最后一轮的倒数第二个元素和最后一个元素比较

代码实现

package priv.sort.selection;

/*
    选择排序
*/

import java.util.Arrays;
import java.util.Random;

public class selectionSortDemo {
    public static void main(String[] args) {
        //创建要排序的数组
        int[] arr = new int[10];

        Random random = new Random();

        //遍历数组对每个元素赋值
        for (int i = 0; i < arr.length; i++) {
            //获取[0,1000)的随机整数，并给数组的每个元素赋值
            arr[i] = random.nextInt(100);
        }

        //在控制台输出显示未排序的数组
        System.out.println(Arrays.toString(arr));

        //选择排序原理排序数组元素大小(从小到大)
        for (int i = 0; i < arr.length-1; i++) {//外循环控制循环的轮数
            int minIndex = i;//定义变量，表示每一轮假设最小元素的索引
            for (int j = 1 + i; j < arr.length; j++) {//内循环控制每一轮被比较的元素
                if (arr[minIndex] > arr[j]) {
                    //交换元素的位置
                    int empty = arr[minIndex];
                    arr[minIndex] = arr[j];
                    arr[j] = empty;
                }
            }
        }

        //在控制台输出显示排好序的数组
        System.out.println(Arrays.toString(arr));


    }
}