Implementation (Part 1)
Урок 5 из 9 курса Сортировка выбором — серия DSA на Coddy.
Теперь мы построим алгоритм шаг за шагом.
Задание
ЛегкоДавайте построим сортировку выбором (Selection Sort) шаг за шагом. Основное действие алгоритма заключается в том, чтобы найти наименьший элемент и переместить его в начало.
Напишите функцию с именем selectionSort, которая принимает массив целых чисел, находит наименьший элемент, меняет его местами с элементом на первой позиции и возвращает массив.
На данный момент вам нужно выполнить только этот один проход (один обмен). Полный алгоритм будет рассмотрен в следующем уроке.
Попробуйте сами
#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