Question

Сделать две программы сортировки (возрастание и убывание) Пожалуйста)))!!!!!!!!!!!!1!11111111!!!!11!!!!!

Answer 1

Возрастание:

const n=10;

var a:array [1..n] of integer;

i,j,v:integer;

begin

write('       Исходный массив: ');

for i:=1 to n do

begin

a[i]:=random(90)+10;

write(a[i],'  ')

end;

writeln;

for i:=1 to n do

for j:=1 to n-i do

if a[j]>a[j+1] then

begin

v:=a[j];

a[j]:=a[j+1];

a[j+1]:=v

end;

write('Отсортированный массив: ');

for i:=1 to n do write(a[i],'  ');

end.

Убывание:

const n=10;

var a:array [1..n] of integer;

i,j,v:integer;

begin

write('       Исходный массив: ');

for i:=1 to n do

begin

a[i]:=random(90)+10;

write(a[i],'  ')

end;

writeln;

for i:=1 to n do

for j:=1 to n-i do

if a[j]<a[j+1] then

begin

v:=a[j];

a[j]:=a[j+1];

a[j+1]:=v

end;

write('Отсортированный массив: ');

for i:=1 to n do write(a[i],'  ');

end.

Answer 2

Конечно! Вот две программы на языке Python для сортировки списка чисел в возрастающем и убывающем порядке. Для сортировки будем использовать алгоритм сортировки пузырьком:

1. Программа для сортировки в возрастающем порядке:

pythonCopy code
def bubble_sort_ascending(arr):
    n = len(arr)
    for i in range(n):
        # Флаг, который поможет оптимизировать сортировку
        swapped = False
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                # Если текущий элемент больше следующего, меняем их местами
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        # Если внутренний цикл не совершил ни одной перестановки, то список уже отсортирован
        if not swapped:
            break
    return arr

# Пример использования:
input_list = [64, 34, 25, 12, 22, 11, 90]
sorted_list_ascending = bubble_sort_ascending(input_list)
print("Сортировка в возрастающем порядке:", sorted_list_ascending)

2. Программа для сортировки в убывающем порядке:

pythonCopy code
def bubble_sort_descending(arr):
    n = len(arr)
    for i in range(n):
        # Флаг, который поможет оптимизировать сортировку
        swapped = False
        for j in range(0, n-i-1):
            if arr[j] < arr[j+1]:
                # Если текущий элемент меньше следующего, меняем их местами
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        # Если внутренний цикл не совершил ни одной перестановки, то список уже отсортирован
        if not swapped:
            break
    return arr

# Пример использования:
input_list = [64, 34, 25, 12, 22, 11, 90]
sorted_list_descending = bubble_sort_descending(input_list)
print("Сортировка в убывающем порядке:", sorted_list_descending)

Эти программы используют алгоритм сортировки пузырьком, но существуют и более эффективные алгоритмы сортировки, такие как сортировка слиянием (merge sort) или быстрая сортировка (quick sort).