Question

Написать программу используя процедуру которая сортирует элементы целочисленного массива B[1..n],n меньше или равно 25 по убыванию

Answer 1

Class Sort25{
 public static void main(String[] args) throws java.io.IOException{
  int c, n = 0, array[];
  while((c = System.in.read())==13 || (47<c && c<58 && (n = n*10+c-48)>-1));
  if(25<n || c!=10)return;
  array = new int[n];
  for(c = 0; c<n; c++){
   int d = 0; boolean negative = false;
   while((d = System.in.read())!=10)
    if(47<d && d<58)array[c] = array[c]*10+d-48;
    else if(d==45)negative = true;
   if(negative)array[c]*=-1;
  }
  sortArray(array);
  for(c = 0; c<n; c++)System.out.print(array[c]+" ");
 }
 private static void sortArray(int[] array){
  for(int c = 0; c<array.length-1; c++){
   int b = c, e;
   for(int d = c+1; d<array.length; d++)
    if(array[d]>array[b])b=d;
   e = array[c];
   array[c] = array[b];
   array[b] = e;
  }
 }
}

Answer 2

Для сортировки элементов целочисленного массива B[1..n] в порядке убывания с использованием процедуры, вы можете воспользоваться алгоритмом сортировки пузырьком (Bubble Sort). Вот пример программы на языке 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]

def main():
    n = int(input("Введите размер массива: "))
    if n <= 0 or n > 25:
        print("Размер массива должен быть от 1 до 25.")
        return

    B = [0] * n
    for i in range(n):
        B[i] = int(input(f"Введите элемент B[{i+1}]: "))

    print("Исходный массив B:")
    print(B)

    bubble_sort(B)

    print("Отсортированный массив B по убыванию:")
    print(B)

if __name__ == "__main__":
    main()

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