Сортировка массива по последней цифре числа
Измените программу так, чтобы она создавала массив из 10 элементов, заполненных случайными числами в диапазоне от
Измените программу так, чтобы она создавала массив из 10 элементов, заполненных случайными числами в диапазоне от 10 до 100. Затем отсортируйте массив по возрастанию последней цифры числа, где сначала будут идти числа, заканчивающиеся на 0, а затем числа, заканчивающиеся на 1 и т.д. Пример: массив: 12 10 31 40 55 63 28 87 52 92 после сортировки: 10 40 31 12 52 92 63 55 87 28 паскаль (старая версия).
01.12.2023 23:38
Написать свой ответ:
Описание: Для решения данной задачи нам потребуется создать массив из 10 элементов и заполнить его случайными числами в диапазоне от 10 до 100. Затем мы должны отсортировать этот массив по возрастанию последней цифры числа. Для этого необходимо сравнивать последние цифры каждого числа массива и менять их местами, если они находятся в неправильном порядке.
Примерным алгоритмом сортировки массива по последней цифре числа может быть следующий:
1. Создать и заполнить массив `arr` случайными числами в диапазоне от 10 до 100.
2. Создать функцию `get_last_digit(num)`, которая будет возвращать последнюю цифру числа `num`.
3. Создать функцию `custom_sort(arr)`, которая будет выполнять сортировку массива по последней цифре числа.
4. Внутри функции `custom_sort` использовать алгоритм сортировки пузырьком, сравнивая последние цифры чисел и меняя их местами при необходимости.
5. Вызвать функцию `custom_sort` с массивом `arr`.
6. Вывести отсортированный массив на экран.
Совет: Для упрощения решения задачи можно использовать вспомогательные функции, например, функцию `get_last_digit`, чтобы получить последнюю цифру числа.
Дополнительное задание: Напишите программу на Pascal (старая версия), которая реализует описанный выше алгоритм для задачи сортировки массива по последней цифре числа.