допоможіть будь ласка написати програму в пайтоні дано масив чисел 9, 10, 3, 7, 4, 2 складіть програму яка впорядковує елементи масиву у порядку зростання використовуючи алгоритм сортування вибором максимального елемента. потрібно дуже терміново даю 30 балів
Answers & Comments
Ответ:
Объяснение:
# заданий масив чисел
arr = [9, 10, 3, 7, 4, 2]
# довжина масиву
n = len(arr)
# зовнішній цикл по елементам масиву
for i in range(n-1, 0, -1):
# змінна для зберігання індексу максимального елемента
max_index = 0
# внутрішній цикл для знаходження максимального елемента
for j in range(1, i+1):
if arr[j] > arr[max_index]:
max_index = j
# обмін місцями максимального елемента з останнім елементом масиву
arr[i], arr[max_index] = arr[max_index], arr[i]
# відсортований масив
print("Відсортований масив:", arr)
--------------------------------------------------------------
Результат виконання програми:
Відсортований масив: [2, 3, 4, 7, 9, 10]
lst1 = [9, 10, 3, 7, 4, 2]
lst2 = [lst1.pop(lst1.index(max(lst1))) for _ in range(len(lst1))][::-1]
print(lst2)