Java选择排序

选择排序：首先找到元素中最小的那个元素，其次，将它和第一个元素交换位置，再次，在剩下的元素中找到最小的元素和数组中第二个元素交换位置，如此往复，直到数组排序（每次从待排序元素中选择最小者或最大者）。

package sortAlg;

import java.util.Arrays;

public class SelectionSort {

	public static void main(String[] args) {
		
		int[] array = {5,8,44,12,6,77,4};
		
		System.out.println(Arrays.toString(selectionSort(array)));
	}
	
	//选择排序
	public static int[] selectionSort(int[] array) {
		
		//数组长度
		int length = array.length;
		
		for(int i = 0; i < length - 1; ++i) {
			
			//当前最小元素的下标
			int min = i;
			//每次循环找出一个元素
			for(int j = i + 1; j < length; ++j) {
				//判断,倒序排,如果此条件不成立,min不变
				if(array[min] < array[j]) {
					//修改最小元素下标
					min = j;
				}
			}
			
			//需要交换位置
			if(min != i) {
				int temp;
				temp = array[i];
				array[i] = array[min];
				array[min] = temp;
			}
			
		}
		return array;
	}
}