Recherche linéaire et tri bulle
Trouver une note, puis ordonner la liste
- Programme 10.2 demande deux algorithmes sur un tableau : une recherche linéaire et un tri à bulles.
- Une recherche linéaire examine chaque case. Retenez l'index lorsque la valeur correspond. Si cela ne correspond jamais, l'index reste 0.
- La recherche ne déplace pas les valeurs. Le tri le fait.
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
Faire monter la plus grande à la fin
- Comparez chaque paire de voisins. Quand celui de gauche est plus grand, échangez-les via une variable temporaire.
- Une comparaison ne suffit pas. Répétez le passage jusqu'à ce que toutes les paires aient été traitées.
- Pour quatre valeurs, une boucle externe de trois passages et une boucle interne sur les paires suffisent.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Erreurs courantes
- Un échange nécessite trois affectations. Copier la cellule de droite sur celle de gauche perd la valeur de gauche.
THENreste sur la ligneIFdans ce guide. L'itération interneNEXTnommeJ, l'externelle nommeI.
À vous maintenant
- D'abord indiquer où se trouve
9. Ensuite, trier quatre valeurs par ordre croissant, une par ligne.
Transfert indépendant
La tâche finale n'a pas d'algorithme fourni. Planifiez ses entrées, traitement et sorties, puis résolvez-la avant d'ouvrir l'aide. Vérifiez plus que le cas d'échantillon.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Le tableau Values contient 4, 9, 1, 7. Initialisez Pos à l'indice de 9 (c'est 2) et affichez Pos. Si vous ne le trouvez jamais, Pos reste 0.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Le tableau Score contient 4, 1, 3, 2. Triez-le par ordre croissant avec le tri bulle et affichez les quatre valeurs, une par ligne.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Lisez NumberOfValues (1 à 6), NumberOfValues entiers, puis Target. Affichez l'index DU DERNIER correspondance, ou 0 si absent.
Cliquez sur Exécuter pour voir le résultat ici.