Un algorithme qui range n nombre dans l'ordre croissant Résolu

Question

Bonjour, 
J'aimerais savoir comment écrire un algorithme qui range n nombre dans l'ordre croissant


Configuration: Android / Chrome 95.0.4638.74

yg_be · Answer

bonjour,
Veux-tu décrire un algorithme de tri ou écrire un programme de tri?

Infomaniak · Answer

Salut, 
Une approche simple pour un algorithme de tri croissant est : 

- pour chaque element de ta liste, le placer dans une variable X
- décaler tous les éléments de la liste qui sont inférieurs à X
- placer ton nombre X dans le "trou" laissé par le décalage

C'est ce qu'on appelle un tri par insertion, c'est le même principe que tu utilise quand tu tries un jeu de cartes.

mamiemando · Answer

Bonjour,

Plusieurs algorithmes de tris sont recensés dans cette page. Le plus simple à comprendre est sans doute le tri par insertion mais ça n'est pas le plus efficace (on lui préfère généralement le tri rapide, plus rapide, mais plus compliqué à coder).

Bonne lecture

Un algorithme qui range n nombre dans l'ordre croissant

3 réponses

Votre réponse

Discussions similaires