"选择排序"算法-之通俗易懂原理讲解-java编程

   现在给大家讲一下java最基础的排序算法之一,也是必会的排序算法:选择排序,下面我先讲解选择排序的特点,在通过图片解析和代码解析帮组大家更好的理解.

---

1.概念

"选择排序"就是第0个逐步和后面全部的比,比完0位置就得到最小的数,紧接着再从1位置对比后面的元素,以此类推,逐步得到从小到大的值.

---

2.特点:

一.每次比当前位到后面的所有

     1.第一轮:0位开始,比后面全部值,1轮后:得到最小值在0位置
     2.第二轮:1位开始,比后面全部值,2轮后:得第2小在1位置
     3.第二轮:2位开始,比后面全部值,3轮后:得第3小在2位置
     4.第二轮:3位开始,比后面全部值,4轮后:得第4小在3位置

二.最终得到从左到右到大的值

---

3.图解原理:

int[] arr = { 4, 2, -6, 9, 1 }

---

4.代码详情

/**
 * 选择排序
 * 
 * 总思路:
 * 1.每次比当前位到后面的所有
 *      1.第一轮:0位开始,比后面全部值,1轮后:得到最小值在0位置
 *      2.第二轮:1位开始,比后面全部值,2轮后:得第2小在1位置
 *      3.第二轮:2位开始,比后面全部值,3轮后:得第3小在2位置
 *      4.第二轮:3位开始,比后面全部值,4轮后:得第4小在3位置
 * 2.最终得到从左到右到大的值
 * 
 */
public class Demo02 {
    public static void main(String[] args) {
        int[] arr = { 4, 2, -6, 9, 1 };// 角标0-4,length=5;
        print(arr, "初始");
        selectSort(arr);
        print(arr, "结果");

    }

    private static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {// 效率-1 倒数第二个和倒数第一比
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    swap(arr, i, j); // 替换
                }
            }
            print(arr, "第" + (i + 1) + "轮");
        }
    }
    //替换方法
    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    //打印数组
    private static void print(int[] arr, String str) {
        for (int i = 0; i < arr.length; i++) {
            if (i != arr.length - 1) {
                if (i == 0) {
                    System.out.print("[" + arr[i] + ",");
                } else {
                    System.out.print(arr[i] + ",");
                }
            } else {
                System.out.println(arr[i] + "]" + "----" + str);
            }
        }
    }
}

---

结果

[4,2,-6,9,1]----初始
[-6,4,2,9,1]----第1轮
[-6,1,4,9,2]----第2轮
[-6,1,2,9,4]----第3轮
[-6,1,2,4,9]----第4轮
[-6,1,2,4,9]----结果

5.总结

记住要点,0位置逐步比后面的角标得到最小值;再到1位置得到倒数第二小;同理分别得到从小到大的值.