Implementation (Part 2)
Урок 6 из 9 курса Поразрядная сортировка — серия DSA на Coddy.
Теперь мы выполняем поразрядную сортировку подсчетом по одному разу для каждой позиции разряда.
Задание
СреднеТеперь объедините всё это в полный алгоритм.
Напишите функцию с именем radixSort, которая принимает массив неотрицательных целых чисел и возвращает его отсортированным в возрастающем порядке, используя вашу поразрядную сортировку подсчетом для каждой позиции цифры.
Найдите наибольшее значение, затем запустите цикл с exp = 1, 10, 100, ... До тех пор, пока в этом разряде еще есть цифра, вызывайте countingSortByDigit и умножайте exp на 10.
Используйте сортировку подсчетом из предыдущего урока в качестве вспомогательной функции.
Попробуйте сами
#include <stdlib.h>
int* radixSort(int* arr, int arr_size, int* returnSize) {
// Напишите код здесь
*returnSize = arr_size;
return arr;
}
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Поразрядная сортировка — серия DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity