Programme C pour trier une liste donnée de nombres par ordre croissant à l'aide d'un algorithme de tri à bulles

En langage de programmation C, le tri à bulles est la technique de tri la plus simple, également connue sous le nom de tri par échange.

Processus de tri par bulles

• Compare le premier élément avec le reste des éléments de la liste et les échange (échange) s'ils ne sont pas dans l'ordre.

• Répétez la même liste d'opérations pour les autres éléments de la liste jusqu'à ce que tous les éléments soient triés.

Algorithme

Vous trouverez ci-dessous un algorithme utilisant la technique de tri à bulles -

Étape 1 - Démarrer

Étape 2 - Obtenir la liste (tableau), num

Étape 3− readlist(list ,num)

Étape 4− printlist(list,num)

Étape 5 - bub_sort(list,num)

Étape 6 - printlist(list ,num)

readlist (list, num)

Étape 7 − Stop

1. for j = 0 to num
2. read list[j].

Imprimer la liste(liste, numéro)

1. for j =0 to num
2. write list[j].

bub_sort(liste, numéro)

1. for i = 0 to num
2. for j =0 to (num – i)
3. if( list[j] > list[j+1])
4. swapList( address of list[j], address of list[j+1])

swapList(adresse de liste[j], liste[j+1] L'adresse de

Lors de l'exécution de la procédure ci-dessus , les résultats suivants sont produits -

1. temp = value at list[j]
2. value at list[j] = value at list[j+1]
3. value at list[j+1] = temp

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!