Заполнить массив из 10 элементов случайными числами в интервале [0..100] и отсортировать его по последней цифре.

Пример:

Исходный массив:

14 25 13 30 76 58 32 11 41 97

Результат:

30 11 41 32 13 14 25 76 97 58

говорили про какой-то метод пузырька. хелп ми Т_т

p.s. паскаль abc

ребят ,если честно - срочно...

Для решения задачи, где нужно заполнить массив из 10 элементов случайными числами в интервале от 0 до 100 и отсортировать его по последней цифре, можно использовать следующий алгоритм на языке Pascal.

Основная идея заключается в том, чтобы для каждого числа в массиве извлечь его последнюю цифру и отсортировать массив с учетом этого критерия. Мы можем использовать метод пузырьковой сортировки, чтобы выполнить сортировку по последней цифре чисел.

Пошаговое объяснение решения:

1. Заполняем массив случайными числами: Для этого используем стандартные функции или генерируем случайные числа вручную.

2. Сортировка по последней цифре: Для каждого числа нужно получить последнюю цифру, используя операцию деления по модулю 10 (число mod 10).

3. Пузырьковая сортировка: Мы будем сравнивать последние цифры двух соседних элементов и при необходимости менять их местами, если они расположены не по порядку.

Пример кода на языке Pascal:

pascal
program SortByLastDigit;
uses crt;
var
  arr: array[1..10] of integer;  // массив на 10 элементов
  i, j, temp, digit1, digit2: integer;
begin
  randomize;  // Инициализация генератора случайных чисел
  // Заполнение массива случайными числами от 0 до 100
  for i := 1 to 10 do
    arr[i] := random(101);  // Генерируем числа от 0 до 100
  // Вывод исходного массива
  writeln('Исходный массив:');
  for i := 1 to 10 do
    write(arr[i], ' ');
  writeln;
  // Пузырьковая сортировка по последней цифре
  for i := 1 to 9 do
    for j := i+1 to 10 do
    begin
      // Получаем последнюю цифру чисел
      digit1 := arr[i] mod 10;
      digit2 := arr[j] mod 10;
      // Сравниваем последние цифры и меняем местами, если нужно
      if digit1 > digit2 then
      begin
        temp := arr[i];
        arr[i] := arr[j];
        arr[j] := temp;
      end;
    end;
  // Вывод отсортированного массива
  writeln('Отсортированный массив:');
  for i := 1 to 10 do
    write(arr[i], ' ');
  writeln;
end.

Разбор работы кода:

1. Генерация случайных чисел: В этом коде мы используем функцию random(101), чтобы получить случайные числа от 0 до 100. После этого эти числа записываются в массив arr.

2. Сортировка: Пузырьковая сортировка (Bubble Sort) реализована через два вложенных цикла: внешний цикл перебирает все элементы массива, а внутренний — сравнивает два соседних элемента. Если последняя цифра первого элемента больше последней цифры второго, то элементы меняются местами.

3. Вывод результатов: После сортировки выводим отсортированный массив, где элементы расположены в порядке возрастания их последних цифр.

Пример работы программы:

Если исходный массив был таким:

14 25 13 30 76 58 32 11 41 97

После выполнения программы массив будет отсортирован по последним цифрам:

30 11 41 32 13 14 25 76 97 58

Это решение использует стандартный метод пузырьковой сортировки, который работает за O(n^2), что вполне подходит для массива размером 10 элементов.