Quiz sur l'algorithme du tri à bulles

Quel est le principe du tri à bulles ?

• Comparer les éléments successifs et les permuter s'ils sont désordonnés

• Chercher la bonne position d'un élément et l'insérer parmi les éléments qui le précèdent

• Parcourir l'ensemble des valeurs, sélectionner le plus petit ou le plus grand et le mettre à la première case de la partie non triée

Que se passe-t-il à la fin du premier parcours dans le tri à bulles avec ordre décroissant?

• Le plus grand élément est à sa place finale

• Le tableau est inversé

• Tous les éléments sont triés

• Le plus petit élément est à sa place finale

Sur quel type de structure de données peut on appliquer le tri ?

• Tableau

• Entier

• chaine de caractères

• Réel

Quel est l'ordre du tri utilisé dans la procédure TriTab ?

• Croissant

• Décroissant

• Autre

Quel est le critère de tri utilisé dans la procédure TriTab pour ordonner les éléments du tableau T?

• Les nombres premiers

• Les nombres pairs

• Les nombres impairs

• Les nombres négatifs

Quel est le résultat de l'appel TriTab(T, 8) avec T = [4, 5, 8, 10, 2, 6, 11, 23] ?

• [2,4,5,6,8,10,11,23]

• [4,8,10,6,5,2,11,23]

• [5,2,11,23,4,8,10,6]

Quand la procédure TriTab s'arrête ?

• Quand il n'y a plus d'échanges

• Quand le tableau est vide

• Quand tous les éléments sont premiers

• Quand tous les éléments sont égaux

Quel sera l'état du tableau après l'itération 4 de l'algorithme du tri à bulles

• [1,4,5,8,2]

• [1,4,2,5,8]

• [ 1, 4,5,2,8]

Cet algorithme de la procédure tri à bulles est

• Valide

• Invalide

Suite à l'appel trichaine(ch) avec ch = "HapPy", quel sera la nouvelle valeur de ch?

• HPapy

• ypaPH

• apyHP

• aHPpy