选择排序

//package test;

public class Main {

	public static void main(String[] args) {
		int[] nums = { 7, 3, 4, 6, 2, 6, 4, 67, 4 };
		selectSort(nums);
		for (int a : nums) {
			System.out.print(a + " ");
		}
	}
	public  static void selectSort(int[] nums){
		if(nums==null||nums.length==0){
			return;
		}
		int minIndex = 0;
		int temp=0;
		for (int i = 0; i < nums.length; i++) {
			minIndex=i;
			for (int j =i; j < nums.length; j++) {
				if (nums[minIndex]> nums[j]) {
					minIndex=j;
				}
			}
			if(minIndex!=i){
				temp=nums[i];
				nums[i]=nums[minIndex];
				nums[minIndex]=temp;
			}
		}
	
	}
}