Java八种排序方式（五）：选择排序

Java八种排序方式（五）

选择排序

基本思想： 在要排序的一组数中，选出最小的一个数与第一个位置的数交换,
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

public class Xuanze_sort {

	 public static int[] selectSort(int[] arr) {
	        for (int i = 0; i < arr.length; i++) {
	            int position = i;
	            int temp = arr[i];
	            for (int j = i + 1; j < arr.length; j++) {
	                if (arr[j] < temp) {
	                    temp = arr[j];
	                    position = j;
	                }
	            }
	            arr[position] = arr[i];
	            arr[i] = temp;
	        }
	        return arr;
	    }
	public static void main(String[] args) {
		int[] test = {1,8,5,4,3};
		System.out.println(Arrays.toString(selectSort(test)));