Seleccionar ordenar
- Idea: Empezar con el índice 0, comparar con los siguientes elementos sucesivamente y avanzar los más pequeños, después de la primera vez, el valor mínimo aparece en el índice mínimo. Las otras cosas son las mismas para obtener una buena matriz ordenada.
- Por ejemplo
1. La matriz original
2. Después de la primera clasificación
3. Después de la segunda clasificación
4. Después de la tercera clasificación
5. Después de la cuarta clasificación
- Regla
1. La primera vez es comparar con otros a partir del índice cero
2. La segunda vez es comparar con otros desde el principio
...
3. La última vez es comparar los elementos de la matriz length-2 con los elementos de la matriz length-1
Código
public class Test {
public static void main(String[] args) {
int[] array=new int[]{
24,69,80,57,13};
System.out.println("排序前");
printArray(array);
selectSort(array);
System.out.println("排序后");
printArray(array);
}
public static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++) {
if (arr[j] < arr[i]) {
int temp = arr[i];
arr[i] = arr[j ];
arr[j] = temp;
}
}
}
}
public static void printArray(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
System.out.println("]");
}
Aprendizaje básico introductorio de Java (1)
Aprendizaje básico introductorio de Java (2)
Aprendizaje básico introductorio de Java (3)
Objetos comunes de
Java avanzado (1) Clasificación de burbujas de Java avanzado