java_Basic_SelectionSort

【选择排序】：https://baike.baidu.com/item/选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）

【java代码】

public class SelectionSort_01 {

	// 主函数
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr2[] = {9, 20, 4, 5, 7};
		SelectionSort_01 sorter = new SelectionSort_01();
		sorter.selectionSort(arr2);

	}
	// 选择排序算法：O(N的平方)
	//排除数组非空，或者只有一个数字
	//1~N：把最小的数与第一个i值交换：如何找 -> 每次比较前后两个数字，把小的下标给minIndex -> 调用swap交换函数
	//2~N：把最小的数与第二个i值交换
	//以此类推
	//调用显示函数showArray()
	public static void selectionSort(int[] arr) {
		if(arr == null || arr.length < 2) {
			return;
		}
		for (int i = 0; i < arr.length-1; i++) {
			int minIndex = i; 
			for (int j = i + 1; j < arr.length; j++) {
				minIndex = arr[j] < arr[minIndex] ? j : minIndex;
			}
			swap(arr, i, minIndex);
		}
		showArray(arr);
			
	}
	
	public static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	
	public static void showArray(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

	
}

【输出】

1 2 2 3 5 6 12 44