Теория:
Нахождение среднего арифметического значения элементов массива
Сортировка массива
Сортировка массива — это процесс упорядочивания элементов массива в определённом порядке.
В результате сортировки элементы в массиве располагаются либо в порядке возрастания (от меньшего к большему), либо в порядке убывания (от большего к меньшему).
Пример
- Исходный массив: [\(5\), \(2\), \(8\), \(1\), \(9\)].
- После сортировки по возрастанию: [\(1\), \(2\), \(5\), \(8\), \(9\)].
- После сортировки по убыванию: [\(9\), \(8\), \(5\), \(2\), \(1\)].
Сортировка упрощает поиск данных, анализ информации и решение других задач, в которых важен порядок элементов. Существуют разные способы (алгоритмы) сортировки, каждый из которых имеет свои особенности.
Рассмотрим сортировку выбором. Это простой и понятный алгоритм сортировки массива. Идея заключается в том, чтобы последовательно находить минимальный (или максимальный) элемент в неотсортированной части массива и менять его местами с первым элементом этой части.
Принцип работы
1. Найти минимум. Находим минимальный элемент в текущей (неотсортированной) части массива.
2. Поменять местами. Меняем местами найденный минимум с первым элементом текущей части массива.
3. Повторить. Повторяем шаги \(1\) и \(2\) для оставшейся неотсортированной части массива, каждый раз уменьшая её на один элемент.
2. Поменять местами. Меняем местами найденный минимум с первым элементом текущей части массива.
3. Повторить. Повторяем шаги \(1\) и \(2\) для оставшейся неотсортированной части массива, каждый раз уменьшая её на один элемент.
Представь массив [\(5\), \(2\), \(8\), \(1\), \(9\)].
1. Находим минимум (\(1\)) и меняем его с первым элементом (\(5\)): [\(1\), \(2\), \(8\), \(5\), \(9\)]. Первый элемент (\(1\)) отсортирован.
2. Находим минимум во второй части массива [\(2\), \(8\), \(5\), \(9\)] (это \(2\)) и меняем его с первым элементом этой части (\(2\)): [\(1\), \(2\), \(8\), \(5\), \(9\)]. Второй элемент (\(2\)) отсортирован.
2. Находим минимум во второй части массива [\(2\), \(8\), \(5\), \(9\)] (это \(2\)) и меняем его с первым элементом этой части (\(2\)): [\(1\), \(2\), \(8\), \(5\), \(9\)]. Второй элемент (\(2\)) отсортирован.
3. Находим минимум в [\(8\), \(5\), \(9\)] (это \(5\)) и меняем его с первым элементом этой части (\(8\)): [\(1\), \(2\), \(5\), \(8\), \(9\)].
4. Находим минимум в [\(8\), \(9\)] (это \(8\)) и меняем его с первым элементом этой части (\(8\)): [\(1\), \(2\), \(5\), \(8\), \(9\)].
4. Находим минимум в [\(8\), \(9\)] (это \(8\)) и меняем его с первым элементом этой части (\(8\)): [\(1\), \(2\), \(5\), \(8\), \(9\)].
Массив отсортирован.
Источники:
Изображения. © ЯКласс.