1) Начните с начала массива.
2) Найдите наименьший (или наибольший, в зависимости от порядка сортировки) элемент в оставшейся части массива.
3) Поменяйте найденный элемент с первым элементом в оставшейся части массива.
4) Повторяйте шаги 2-3 для каждой следующей позиции в массиве (после того элемента, который был только что отсортирован). На каждом шаге будет выбран следующий наименьший (или наибольший) элемент и помещен в соответствующую позицию.
5) Продолжайте процесс до тех пор, пока не переместитесь через весь массив.
Код на Python:
def selection_sort(arr):
# ваш код
# Пример использования:
my_list = [64, 34, 25, 12, 22, 11, 90]
selection_sort(my_list)
print(“Отсортированный список:”, my_list)
python
def selection_sort(arr):
n = len(arr)
# Проходим по каждому элементу массива, кроме последнего
for i in range(n-1):
# Предполагаем, что минимальный элемент находится в текущей позиции
min_idx = i
# Ищем наименьший элемент в оставшейся части массива
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
# Обмен минимального элемента с элементом на текущей позиции
arr[i], arr[min_idx] = arr[min_idx], arr[i]
# Пример использования
my_list = [64, 34, 25, 12, 22, 11, 90]
selection_sort(my_list)
print("Отсортированный список:", my_list)
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет