java选择排序法速度更快


public class p20 {

	public static void main(String[] args) {
		// 选择排序,假设第一个数字是最小值,要点是找最小值
		int[] nums = {54,5,64,23,8,12,7};
		//选择排序,每次循环,交换i的值和minIndex的值
		
		for (int i = 0; i < nums.length; i++) {
			int min = nums[i]; //假设第i个是最小值
			int minIndex = i;  //最小值的下标
			for (int j = i+1; j < nums.length; j++) {
				//找最小值
				if(min > nums[j]) {  
					min = nums[j];
					minIndex = j;
				}	
			}
			int temp = nums[i];
			nums[i] = nums[minIndex];
			nums[minIndex] = temp;
		}
		
		for (int i = 0; i < nums.length; i++) {
			System.out.printf("%d  ",nums[i]);
		}
		

	}

}




猜你喜欢

转载自blog.csdn.net/qq_43314793/article/details/90106881