Implementacja (część 1)

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

Teraz zbudujemy algorytm krok po kroku.

Wyzwanie

Łatwy

Zbudujmy sortowanie przez wybieranie krok po kroku. Głównym działaniem algorytmu jest znalezienie najmniejszego elementu i zamiana go z elementem na początku.

Napisz funkcję o nazwie selectionSort, która otrzymuje tablicę liczb całkowitych, znajduje najmniejszy element, zamienia go z elementem na pierwszej pozycji i zwraca tablicę.

Na razie potrzebujesz tylko tego pojedynczego przebiegu (jednej zamiany). Pełny algorytm poznasz na następnej lekcji.

Spróbuj swoich sił

#include <stdlib.h>

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