Insertion Sort y Mergesort

.. class:: text-justify **Este mensaje es opcional:** Esta tarea tiene como objetivo evaluar su conocimiento en el tema de **Reemplazar con el tema a evaluar**, por eso se espera que para este problema lo aplique. **Debido a que este mensaje evidencia de que trata el problema o con cuáles herramientas podra resolverle, al igual que en los tags, si es crucial para resolverlo, es aconsejable no describirlo** | Enunciado del problema ---------------------- .. class:: text-justify El enunciado del problema está intentado para describir el problema y dar contexto relacionado para solucionar el problema. Este se considera el **parrafo #1** de la descripción. Para agregar texto en negrilla se hace **así**. También puede agregar un hipervínculo cómo: UNCode_. .. _UNCode: http://uncode.unal.edu.co | Asi se pueden agregar imagenes al problema con un tamaño determinado, debe poner la imagen en la carpeta /public/image_name para que el servidor pueda reconocerla. .. image:: task_id/image_name :height: 180px Aquí puede poner un segundo parrafo para el enunciado. Para poder agregar más parrafos tiene que agregar un salto de línea, el caractér '|' en otra línea, agregar otra línea en blaco y ahí si puede poner el otro parrafo. Así como están separados el parrafo 1 y el 2. Los caracteres especiales también deben escaparse como '\\t' Para agregar saltos de linea solo deben estar separados por un salto de linea y empezar por el caracter de tuberia '|' | Como esta línea que aparecerá en una nueva. | | Entrada ------- .. class:: text-justify Esta sección está intentada para hacer la descripción de las entradas del problema, por ejemplo: se dice que tiene que leer un número **n** tal que ``0 <= n <= 2000000000``. | Salida ------ Esta sección está intentada para hacer las descripción del formato de la salida o resultado del problema. Por ejemplo se puede decir: "Su programa deberá imprimir en la pantalla (usando cout) un número n como se indicó en el enunciado.". | Ejemplos -------- | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 1** :: Ejemplo de entrada #1 .. container:: col-md-6 text-justify **Salida Ejemplo 1** :: Ejemplo de salida #1 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 2** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 2** :: Ejemplo de salida #2 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 3** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 3** :: Ejemplo de salida #2 | Notas ----- Esta sección tiene la intención de describir notas adicionales o sugerencias que se deseen o amerite agregar. La siguiente es una nota de ejemplo: "**La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.**".

Esta tarea tiene como objetivo evaluar su destreza en comparar algoritmos de ordenamiento de acuerdo al número de comparaciones realizadas.

Enunciado del problema

Lea un entero n. A continuación, lea n enteros los cuales deben ser almacenados en un arreglo. En seguida, calcule el número de comparaciones realizadas por insertion sort y por merge sort.

Entrada

Lea un entero 20 <= n <= 39 y a continuación n enteros en el rango [20,39].

Salida

Número de comparaciones realizadas por insertion sort seguida de cambio de línea. A continuación, el número de comparaciones realizadas por mergesort y terminando en cambio de línea.

Ejemplos

Entrada Ejemplo 1

Salida Ejemplo 1

21
17

Notas

El número de comparaciones con los dos algoritmos debe realizarse sobre el arreglo original.

Paste this command into your terminal:

The password to connect is

Seleccione el lenguaje

Información

Autores	Juan Mendivelso
Fecha de entrega	01/04/2024 12:35:00
Tiempo límite de envío	Sin Límite

Iniciar sesión

Por favor, regístrese o inicie sesión para ver la lista completa de cursos y poder enviar respuestas a los problemas.

Iniciar sesión

Ayuda relacionada al context de la tarea.

Aqui encontraras información relacionada con el lenguaje RST y cómo puede usarlo para crear buenas descripciones.

Texto en negrita:

Texto en cursiva:

Math text:

Texto con espacio sencillo:

Listas:

Añadir imagen:

Add literal HTML:

Información:

Subir múltiples archivos

Select multiple files to upload. In case the path is not specified, the files are going to be stored in the root directory of the task file system.

Entendiendo tus resultados

After you submit your code, it will be assessed and a result will be given to you. Las siguientes tablas explican estos posibles resultados.

ACCEPTED

WRONG ANSWER

PRESENTATION ERROR

COMPILATION ERROR

RUNTIME ERROR

TIME LIMIT EXCEEDED

MEMORY LIMIT EXCEEDED

OUTPUT LIMIT EXCEEDED

GRADING RUNTIME ERROR

INTERNAL ERROR

SUBMISSION TIMED OUT

OVERFLOW

ENVIRONMENT NOT AVAILABLE

Borrar todos los archivos

¿Estás seguro de que quieres eliminar todos los archivos?