排序算法-选择排序（Java实现）

选择排序（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