Bubble Sort Algorithm
Leçon 4 sur 11 du cours Tri à bulles de Coddy.
Nous avons discuté de la manière d'itérer et d'effectuer des échanges, mais ce n'est pas l'algorithme complet du tri à bulles. Nous devons répéter ce processus jusqu'à ce que la liste entière soit triée.
Comme nous l'avons vu dans les leçons précédentes, nous avons remarqué qu'avec le premier passage, nous obtenons l'élément maximum à la fin de la liste. Et c'est ce que nous allons essayer d'accomplir à travers les passages suivants.
Alors, combien de passages sont nécessaires ? Et si nous avons une liste de n éléments ?
Oui, n passages sont nécessaires pour trier toute la liste.
Défi
Facile Créez une fonction nommée bubble_sort qui reçoit un tableau et la taille du tableau. Parcourez le tableau, comparez et échangez les éléments adjacents. Répétez ce processus n fois, pour obtenir une liste finale triée. Retournez la liste triée.
Essayez vous-même
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Écrivez le code ici
*returnSize = n;
return arr;
}
Toutes les leçons de Tri à bulles
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm