【PTA】 Ordenar línea por línea

Tarjeta de visita personal:

bloguero: Alcohólicos ᝰ.
Perfil personal: Disfrute del vino y luche por un futuro con una bebida.
columna: Ejercicios y análisis de PTA
introducir: Grabó las preguntas de práctica del blogger en pta

prefacio

1. Introducción

La "Plataforma de enseñanza auxiliar experimental de programación de la PTA" es una plataforma de enseñanza auxiliar para cursos de programación dirigida por la Universidad de Zhejiang, administrada y operada por Hangzhou Baiteng Education Technology Co., Ltd., y construida conjuntamente por profesores en colegios y universidades de todo el país. En la actualidad, han participado 538 colegios y universidades de todo el país, y 3.152 profesores han construido conjuntamente 66.095 temas de alta calidad, y el número de estudiantes registrados ha llegado a 1,36 millones; hay 14 conjuntos de temas fijos (que cubren lenguaje C, lenguaje JAVA, Lenguaje Python, estructura de datos, sistema de base de datos) y banco de preguntas de competencia informática de la Universidad de China) y 55 conjuntos de temas de cursos profesionales (que cubren informática, electrónica, literatura, idiomas extranjeros y certificación de Huawei). Hay 10 tipos de preguntas que incluyen preguntas verdaderas y falsas, preguntas para completar espacios en blanco, preguntas de opción múltiple, preguntas de opción múltiple, preguntas para completar espacios en blanco del programa, preguntas sobre funciones, preguntas sobre programación, preguntas subjetivas, preguntas de programación de archivos múltiples y preguntas de programación SQL.

2. Ventajas

• Apoye a 200,000 personas en línea al mismo tiempo
• Soporta múltiples tipos de preguntas
• Admite una variedad de modos de juicio
• Proporcionar una garantía integral para la calidad de la enseñanza.
• Sistema de respuesta instantánea a preguntas.

1. El tema

Dada una matriz cuadrada de orden n, ordene cada fila de datos de menor a mayor y genere resultados.

Formato de entrada:
los datos de entrada contienen primero un número entero T, que indica el número de instancias de prueba, y luego T grupos de datos de prueba.
La primera línea de cada conjunto de datos de prueba ingresa un número entero n (1<n<20), y luego ingresa n líneas de datos, cada línea de n números enteros.

Formato de salida:
para cada conjunto de pruebas, genera los resultados ordenados. Deje un espacio entre cada dato en cada línea.

Muestra de entrada:

2
3
4 9 2
3 5 7
8 1 6
2
3 5
1 2

Salida de muestra:

2 4 9
3 5 7
1 6 8
3 5
1 2

Código Límite de longitud 16 KB
Límite de tiempo 400 ms
Límite de memoria 64 MB

2. Código

import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int sum;
        for (int i = 0; i < T; i++) {
    
    
            int n = sc.nextInt();
            int[][] num = new int[n][n];
            for (int j = 0; j < n; j++) {
    
    
                for (int k = 0; k < n; k++) {
    
    
                    num[j][k] = sc.nextInt();
                }
                for (int k = 0; k < n-1; k++) {
    
    
                    for (int l = k+1; l < n; l++) {
    
    
                        if (num[j][k] > num[j][l]){
    
    
                            sum = num[j][k];
                            num[j][k] = num[j][l];
                            num[j][l] = sum;
                        }
                    }
                }
                for (int k = 0; k < n; k++) {
    
    
                    if (k != n-1){
    
    
                        System.out.print(num[j][k] + " ");
                    }else {
    
    
                        System.out.println(num[j][k]);
                    }
                }
            }
        }
    }
}

3. Notas

Hay tres métodos de clasificación comunes: clasificación por burbuja, clasificación por inserción y clasificación por selección.

1. Bubble Sort
   Compara elementos adyacentes. Si el primero es más grande que el segundo, intercambia los dos.
   Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final. En este punto, el último elemento debe ser el número más grande.
   Repita los pasos anteriores para todos los elementos excepto el último.
   Sigue repitiendo los pasos anteriores para cada vez menos elementos, hasta que no haya pares de números para comparar.
2. Clasificación por inserción La clasificación
   por inserción significa que en los elementos a clasificar, suponiendo que los números n-1 anteriores (donde n>=2) ya están ordenados, ahora inserte el número n en la secuencia ordenada previamente, luego encuentre una posición adecuada para usted , por lo que la secuencia de inserción del número n también está en orden. El proceso de insertar todos los elementos de acuerdo con este método hasta que se ordena toda la secuencia se denomina ordenación por inserción.
3. Clasificación por selección
   La primera capa del método de clasificación por selección selecciona el penúltimo elemento del elemento inicial, principalmente asignando el subíndice del ciclo externo a una variable temporal antes de ingresar al ciclo de la segunda capa cada vez, y luego en el bucle de segundo nivel de , si se encuentra que hay un elemento más pequeño que el elemento en la posición mínima, el subíndice de ese elemento más pequeño se asigna a la variable temporal.Finalmente, después de que el bucle de segundo nivel sale, si el temporal cambios variables, significa que hay elementos más pequeños que la posición actual del bucle externo, y estos dos elementos deben intercambiarse