1. Clasificación de burbujas
Idea: compare los valores en la matriz de dos en dos, coloque el valor más grande a la derecha y, finalmente, el valor más grande en el extremo derecho.
código:
int[] nums = {
1,4,3,5,2};
for (int j = 0; j < nums.length; j++) {
//将数组中的最大值放置到数组最后
for (int i = 0; i < nums.length -j -1 ; i++) {
int num1 = nums[i];
int num2 = nums[i+1];
//若左边的数值大于右边的数值，则交换位置
if(num1 > num2){
nums[i] = num2;
nums[i+1] = num1;
}
}
}
for(int num :nums){
System.out.println(num);
}
//输出结果1,2,3,4,5
2. Clasificación de selección
Idea: suponga que el primer valor es el valor máximo, tome su índice y luego compárelo con los siguientes valores, tome el índice del valor máximo y colóquelo al final de la matriz.
código:
int[] nums = {
1,4,3,5,2};
for (int j = 0; j < nums.length; j++) {
int maxIndex = 0;
for(int i = 0; i< nums.length - j;i++){
if(nums[i] > nums[maxIndex]){
maxIndex = i;
}
}
int num1 = nums[nums.length-j-1];
int num2 = nums[maxIndex];
nums[maxIndex] = num1;
nums[nums.length-j -1] = num2;
}
for(int num :nums){
System.out.println(num);
}
//输出结果1,2,3,4,5