Implementation (Part 2)
Урок 6 из 9 курса Сортировка выбором — серия DSA на Coddy.
Давайте превратим одиночный проход в полноценную сортировку.
Задание
ЛегкоТеперь давайте завершим алгоритм.
Дополните вашу функцию selectionSort так, чтобы она сортировала весь массив в возрастающем порядке и возвращала его.
Повторите шаг «найти наименьший элемент и поменять его местами» для каждой позиции: для каждого индекса i найдите наименьший элемент в неотсортированной части (от i до конца) и переместите его в позицию i.
Используйте предыдущий урок и псевдокод в качестве справочного материала :)
Попробуйте сами
#include <stdlib.h>
int* selectionSort(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