Implementacja (część 2)

Lekcja 6 z 9 w kursie Sortowanie przez wybieranie – seria DSA w Coddy.

Zamieńmy pojedyncze przejście w pełne sortowanie.

Wyzwanie

Łatwy

Teraz dokończmy algorytm.

Rozbuduj swoją funkcję selectionSort, aby sortowała całą tablicę w porządku rosnącym i ją zwracała.

Powtarzaj krok „znajdź najmniejszy element i zamień go na właściwą pozycję” dla każdej pozycji: dla każdego indeksu i znajdź najmniejszy element w nieposortowanej części (od i do końca) i zamień go na pozycji i.

Skorzystaj z poprzedniej lekcji i pseudokodu jako punktu odniesienia :)

Spróbuj swoich sił

#include <stdlib.h>

int* selectionSort(int* arr, int arr_size, int* returnSize) {
    // Napisz kod tutaj
    *returnSize = arr_size;
    return arr;
}