[排序算法]-拿捏选择排序法

基本介绍

每次从剩下的数据中找最小的数值放在前面。

——爱因斯坦

核心思想

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

实例讲解

主要思路

选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]-arr[n-1]中选取最小值，与arr[0]交换，第二次 arr[1]-arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]-arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]-arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]-arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

图示演示

代码实现

Talk is cheap, show me the code.

import java.util.Arrays;
//Author：Peiliang Gong
//SelectSort.
public class SelectSort {

	public static void main(String[] args) {
		int[] arr = {8, 3, 2, 1, 7, 4, 6, 5};
		selectSort(arr);
	}
	
	//选择排序,每次从数组中选择一个最小的与前面的交换，依次往后进行实现排序
	public static void selectSort(int arr[]){
		
		for(int i = 0; i < arr.length - 1; i++){
			//minIndex,最小值索引， minVal最小值
			int minIndex = i; 
			int minVal = arr[i];
			//当前位置依次与后面的数据进行比较，找到最小值
			for(int j = i + 1; j < arr.length; j++){
				if(minVal > arr[j]){
					minVal = arr[j];
					minIndex = j;
				}
			}
		    //完成交换
			if(minIndex != i){
				arr[minIndex] = arr[i];
				arr[i] = minVal;
			}
			System.out.println("第"+(i+1)+"轮排序的结果为：");
			System.out.println(Arrays.toString(arr));
		}
	}
}