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]);
}
}
}
java选择排序法速度更快
猜你喜欢
转载自blog.csdn.net/qq_43314793/article/details/90106881
今日推荐
周排行