Wyzwanie końcowe #2

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

Wyzwanie

Średni

Jeszcze jedno wyzwanie, aby opanować ten wzorzec.

Posortuj tablicę według wartości bezwzględnej w kolejności rosnącej i zwróć ją. Wartość bezwzględna liczby to jej odległość od zera, więc -5 i 5 mają wartość bezwzględną równą 5.

Gdy dwie liczby mają taką samą wartość bezwzględną, mniejsza (bardziej ujemna) liczba powinna znaleźć się jako pierwsza. Na przykład [-3, 3, 1] zmienia się w [1, -3, 3].

Spróbuj swoich sił

#include <stdlib.h>

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

Wszystkie lekcje w sekcji Sortowanie przez wybieranie – seria DSA

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Wyzwania końcowe

Wyzwanie końcowe #1Wyzwanie końcowe #2

Poćwicz samodzielnie: Kompilator C online