Sorting
Leçon 25 sur 25 du cours Problèmes de programmation : Volume 2 de Coddy.
Dans la programmation moderne, il existe de nombreuses méthodes de tri et de recherche différentes. Nous avons le tri à bulles, le tri fusion, etc. Si vous n'êtes capable d'échanger que deux éléments adjacents d'une séquence, ou plus simplement d'échanger deux voisins, affichez le nombre total d'échanges adjacents que vous devez effectuer pour trier la séquence.
Défi
DifficileÉcrivez un programme qui lit un nombre naturel N depuis l'entrée standard. À la ligne suivante, saisissez N nombres représentant la séquence. Continuez à effectuer des permutations adjacentes dans la séquence jusqu'à ce qu'elle soit triée du plus petit au plus grand nombre. Affichez le nombre total de permutations adjacentes nécessaires pour trier la séquence.
Entrée
5
4 2 1 5 3
Sortie
5
Explication
[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
Essayez vous-même
#include <stdio.h>
int main() {
// Écrire le code ici
return 0;
}Toutes les leçons de Problèmes de programmation : Volume 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting