Swap adjacent elements
Leçon 3 sur 11 du cours Tri à bulles de Coddy.
Nous avons discuté du fonctionnement du tri à bulles (bubble sort). Nous devons parcourir la liste et échanger les éléments qui sont dans le mauvais ordre. Nous devons répéter le processus jusqu'à ce que la liste soit triée.
Révisons encore une fois le fonctionnement d'un passage : nous devons parcourir la liste, comparer et échanger les éléments adjacents.
Nous devons trier une liste de 4 éléments :
[3,4,2,1]Compare les deux premiers éléments
[3,4,2,1] -> [3,4,2,1] (Aucun changement, car ils sont déjà triés)
Compare les deux éléments suivants
[3,4,2,1] -> [3,2,4,1] (Échange les éléments pour les mettre dans l'ordre trié)
Compare les deux éléments suivants
[3,2,4,1] -> [3,2,1,4] (Échange les éléments pour les mettre dans l'ordre trié)
Dans le dernier défi, nous avons appris comment échanger deux éléments. Voici un défi pour vous permettre de mettre en œuvre le processus discuté ci-dessus.
Défi
FacileCréez une fonction nommée swap_list qui reçoit un tableau. Parcourez le tableau, comparez et échangez les éléments adjacents, puis retournez la nouvelle liste.
Essayez vous-même
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Écrire le code ici
*returnSize = arr_size;
return arr;
}
Toutes les leçons de Tri à bulles
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm