八大排序之选择排序

选择排序：从前往后找到最小数，将其与第一位（或最后一位）交换，以此类推。

使用java代码实现选择排序

import java.util.Arrays;

public class SearchSort {
	public static void main(String[] args) {
		int[] arr = new int[] {5,7,4,2,0,3,1,6};
		searchSort(arr);
	}
	public static void searchSort(int[] arr) {
		for(int i = 0;i<arr.length-1;i++)
		{
			int minIndex = i;
			int min = arr[i];
			for(int j = i+1;j<arr.length;j++) {
				if(min>arr[j]) {
					min = arr[j];
					minIndex = j;
				}
			}
			arr[minIndex] = arr[i];
			arr[i] = min;
		}
		System.out.println(Arrays.toString(arr));
	}

}