【Java -- 算法】十大排序算法之选择排序

本文介绍了排序算法的 Java 代码实现，所有代码均可通过 菜鸟工具在线编译器 直接运行，因此打算整理一下分享给大家。

简介

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

理解

依然已排队为例，在排队时，有的老师可能会选择这样排序，先在一列中选出最矮的，放在第一位，然后选出第二矮的，放在第二位。队伍完成排序。而这就是选择排序的思想。

流程

(1)从待排序序列中，找到关键字最小的元素；

(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；

(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

实例

1. java 代码

public class Main {
	public static void main(String[] args) {
	    int[] sorts = {3,2,1,4,6,5,8,7,10,9};
	    
		System.out.println("排序前：");
		
		print(sorts);
		
		selectSort(sorts);
		
		System.out.println("\n排序后：");
		print(sorts);
	}
	
	public static void selectSort(int[] arrs) {
	    for (int i = 0;i