排序算法之选择排序(JAVA)

public class SelectSort {
	/**
	 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
	 * 选择排序，分为简单选择排序、树形选择排序(锦标赛排序)、堆排序 此算法为简单选择排序 
	 * 时间复杂度为O(n^2)
	 * 不稳定排序方式
	 * @param nums 待排序数组
	 * @return 输出有序数组
	 */
	public static void sort(int[] nums){
		for (int i = 0; i < nums.length; i++) {
			int minIndex = i;
			
			for (int j = i+1; j < nums.length; j++) {
				if (nums[minIndex]>nums[j]) {
					minIndex = j;
				}
			}
			
			if (minIndex!=i) {
				int temp = nums[i];
				nums[i] = nums[minIndex];
				nums[minIndex] = temp;
			}
		}
	}
}