选择排序（Selection sort）
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
简单点~
我们可以将选择排序看下一下几个步骤：
1.遍历待排序数列，找到其中的最大值（或者最小值）。
2.将该值与数列的最后一位（或者第一位）交换位置。
3.再次遍历待排序数列，找到其中的找到其中的最大值（或者最小值）
4.将该值与数列的倒数第二位（或者第二位）交换位置。
5.重复上述操作，直到完成排序。
图示
代码实现
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;
}
}
}
本篇完，如果有错误的地方欢迎大家指正
不定时发发笔记，欢迎大家来搞~
我的个人博客：www.fangjiaxian.cn
