Sorting
Lección 25 de 25 del curso Problemas de programación: Volumen 2 de Coddy.
En la programación moderna, existen muchos métodos diferentes de ordenamiento y búsqueda. Tenemos el ordenamiento de burbuja (bubble sort), el ordenamiento por mezcla (merge sort), etc. Si solo puedes intercambiar dos elementos adyacentes de una secuencia, o básicamente intercambiar dos vecinos, muestra la cantidad total de intercambios adyacentes que necesitas realizar para ordenar la secuencia.
Desafío
DifícilEscribe un programa que lea un número natural N de la entrada estándar. En la siguiente línea, ingresa N números que representan la secuencia. Continúa realizando intercambios adyacentes en la secuencia hasta que esté ordenada de menor a mayor. Imprime el número total de intercambios adyacentes necesarios para ordenar la secuencia.
Entrada
5
4 2 1 5 3
Salida
5
Explicación
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
Pruébalo tú mismo
#include <stdio.h>
int main() {
// Escribe el código aquí
return 0;
}Todas las lecciones de Problemas de programación: Volumen 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting