十大排序算法之选择排序

简介

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

理解

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

流程

(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 < arrs.length;i++) {
	        
	        for(int j = i + 1;j < arrs.length;j++) {
	            if (arrs[j] < arrs[i]) {
	                int temp = arrs[j];
	                arrs[j] = arrs[i];
	                arrs[i] = temp;
	            } 
	        }
	        
	    } 
	} 
	
	public static void print(int[] arrs) {
	    for(int i = 0;i<arrs.length;i++) {
	        System.out.print(arrs[i] + " ");
	    }
	}
}

2. 输出结果: