排序算法-选择排序

选择排序（Selection sort）

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

---

简单点~

我们可以将选择排序看下一下几个步骤：
1.遍历待排序数列，找到其中的最大值（或者最小值）。
2.将该值与数列的最后一位（或者第一位）交换位置。
3.再次遍历待排序数列，找到其中的找到其中的最大值（或者最小值）
4.将该值与数列的倒数第二位（或者第二位）交换位置。
5.重复上述操作，直到完成排序。

---

图示

image

代码实现

public class SelectionSort {
public static void main(String[] args) {
    int[] arr = new int[] { 2, 3, 5, 7, 89, 6, 4, 57, 8, 6, 5, 67 };
    SelectionSort(arr);   
    System.out.println(Arrays.toString(arr));
}

public static void SelectionSort(int[] arr) {
    // pos用来记录最大值角标
    int pos;
    // 交换的变量
    int temp;
    // 控制一共遍历多少轮
    for (int i = 0; i < arr.length - 1; i++) {
        //初始化角标
        pos = 0;
        // 控制每一轮需要比较的次数
        for (int j = 1; j < arr.length - i; j++) {
            if (arr[j] > arr[pos]) {
                pos = j;

            }

        }
        //将每次遍历到的最大值移动到待排序数列的末尾
        temp = arr[arr.length - 1 - i];
        arr[arr.length - 1 - i] = arr[pos];
        arr[pos] = temp;

    }

}

}

---

本篇完，如果有错误的地方欢迎大家指正
不定时发发笔记，欢迎大家来搞~
我的公众号：Java小部落