Question

Напишите программу, в которой сортировка выполняется методом камня- самый тяжелый элемент опускается в конец массива

Answer 1

For(i=0;i<a.length-1;i++){
for(j=0;j<a.length-i-1; j++)
if(a[j]>a[j+1])
swap(a[j],a[j+1]);
}

Answer 2

Конечно! Вот пример программы на языке Python, которая выполняет сортировку методом "камня":

def kamna_sort(arr):
    n = len(arr)
    
    # Проходимся по всем элементам массива
    for i in range(n-1):
        # Предполагаем, что текущий элемент самый большой
        max_idx = i
        
        # Ищем элемент, который больше предполагаемого максимального
        for j in range(i+1, n):
            if arr[j] > arr[max_idx]:
                max_idx = j
        
        # Обмениваем текущий элемент с максимальным
        arr[i], arr[max_idx] = arr[max_idx], arr[i]
    
    return arr

# Пример использования
arr = [5, 2, 9, 1, 3]
sorted_arr = kamna_sort(arr)
print(sorted_arr)

В этой программе функция `kamna_sort` принимает массив `arr` в качестве аргумента и выполняет сортировку методом "камня". Сортировка происходит путем нахождения самого большого элемента и перемещения его в конец массива. Затем процесс повторяется для оставшихся элементов до тех пор, пока массив полностью не отсортирован.

В приведенном примере, массив `[5, 2, 9, 1, 3]` сортируется по убыванию, и результатом будет `[9, 5, 3, 2, 1]`.

Надеюсь, это поможет вам понять и реализовать сортировку методом "камня" в своей программе! Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать их.