Question

Массив M(25). Сортировка "Пузырьком". Удаление элемента равного C.

Answer 1

PascalABC.NET 3.4.2, сборка 1884 от 24.11.2018

Внимание! Если программа не работает, обновите версию!

begin

 var n := 25;

 var M := ArrRandom(n, -50, 50);

 M.Println; // исходный массив

 // пузырьковая сортировка

 for var i := n - 2 downto 0 do

   for var j := 0 to i do

     if M[j] > M[j + 1] then Swap(M[j], M[j + 1]);

 M.Println; // отсортированный массив

 var C := ReadInteger('Значение удаляемого элемента:');

 var p := M.BinarySearch(C);

 if p >= 0 then

 begin

   M := (M?[:p] + M?[p + 1:]).ToArray;

   M.Println; // результат

 end

 else Println('Элемент не найден')

end.

Answer 2

Сортировка "пузырьком" (Bubble Sort) - это простой алгоритм сортировки, который можно использовать для упорядочивания элементов массива. Для сортировки массива M(25) сначала нужно выполнить сортировку, а затем удалить элементы, равные заданному значению C. Давайте разберемся с каждым шагом по очереди:

1. Сортировка "Пузырьком": Сортировка "пузырьком" проходит по массиву множество раз, сравнивая каждую пару соседних элементов и меняя их местами, если необходимо, чтобы наименьший элемент переместился в начало массива. Процесс продолжается до тех пор, пока массив не будет отсортирован.

   Вот пример реализации сортировки "пузырьком" на Python:

   pythonCopy code
   def bubble_sort(arr):
       n = len(arr)
       for i in range(n):
           for j in range(0, n-i-1):
               if arr[j] > arr[j+1]:
                   arr[j], arr[j+1] = arr[j+1], arr[j]
   

   После выполнения этой функции массив M будет отсортирован.

2. Удаление элементов равных C: После сортировки можно удалить элементы, равные заданному значению C. Вот как это можно сделать на Python:

   pythonCopy code
   def remove_elements(arr, c):
       new_arr = [x for x in arr if x != c]
       return new_arr
   

   Вызовите эту функцию с отсортированным массивом M и значением C, которое вы хотите удалить:

   pythonCopy code
   M = [1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 9, 10, 11, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]
   C = 5
   sorted_M = bubble_sort(M)
   result = remove_elements(sorted_M, C)
   

   Теперь в переменной result будет находиться отсортированный массив M без элементов, равных C.