Zamiana sąsiednich elementów
Lekcja 3 z 11 w kursie Sortowanie bąbelkowe w Coddy.
Omówiliśmy, jak działa sortowanie bąbelkowe. Musimy przejść przez listę i zamienić miejscami elementy, które są w niewłaściwej kolejności. Musimy powtarzać ten proces, aż lista zostanie posortowana.
Przypomnijmy sobie jeszcze raz, jak działa przebieg: musimy przejść przez listę, porównywać i zamieniać miejscami sąsiednie elementy.
Musimy posortować listę zawierającą 4 elementy:
[3,4,2,1]Porównuje dwa pierwsze elementy
[3,4,2,1] -> [3,4,2,1] (Bez zmian, ponieważ są już w odpowiedniej kolejności)
Porównuje dwa kolejne elementy
[3,4,2,1] -> [3,2,4,1] (Zamienia elementy miejscami, aby ustawić je w odpowiedniej kolejności)
Porównuje dwa kolejne elementy
[3,2,4,1] -> [3,2,1,4] (Zamienia elementy miejscami, aby ustawić je w odpowiedniej kolejności)
W poprzednim wyzwaniu nauczyliśmy się, jak zamieniać miejscami dwa elementy. Oto wyzwanie dla Ciebie: zaimplementuj opisany powyżej proces.
Wyzwanie
ŁatwyUtwórz funkcję o nazwie swap_list, która przyjmuje tablicę. Przejdź przez tablicę, porównuj i zamieniaj sąsiednie elementy, a następnie zwróć nową listę.
Spróbuj swoich sił
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Napisz kod tutaj
*returnSize = arr_size;
return arr;
}
Wszystkie lekcje w sekcji Sortowanie bąbelkowe
1Podstawy sortowania bąbelkowego
WprowadzenieJak działa sortowanie bąbelkoweZamiana sąsiednich elementówAlgorytm sortowania bąbelkowegoPoćwicz samodzielnie: Kompilator C online