十、数组的排序(冒泡排序,选择排序)
//数组的冒泡法排序 (数组)
public class Helloworld1 {
public static void main(String args[]) {
int nums[] = new int[]{4,8,1,3,6,5,7,9,2};
for(int j=0;j<nums.length-1;j++) { //j到j<nums.length-1结束,最后一个不需要比较
for(int i=j+1;i<nums.length;i++) { //i从j+1开始循环
if(nums[j]<nums[i]) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
for(int k=0;k<nums.length;k++) {
System.out.println(nums[k]);
}
}
}
....................................................................................................................................
//数组的选择排序 (最多只要换nums-1次位置) (数组)
public class Helloworld1 {
public static void main(String args[]) {
int nums[] = {4,8,1,3,6,5,7,9,2};
for(int j=0;j<nums.length-1;j++) {
int index = j;
for(int i=j+1;i<nums.length;i++) {
if(nums[index]<nums[i]) {
index = i; //记录更大的值的下标
}
}
int temp = nums[j];
nums[j] = nums[index];
nums[index] = temp;
}
for(int k=0;k<nums.length;k++) {
System.out.println(nums[k]);
}
}
}
浙公网安备 33010602011771号