Дан список целых чисел. Отсортируйте его в порядке неубывания значений. Выведите полученный список на экран.
Решите эту задачу при помощи алгоритма сортировки вставкой.Решение оформите в виде функции InsertionSort(A).
В этой задаче нельзя пользоваться дополнительным списком операциями удаления и вставки элементов.
В алгоритме сортировки вставкой в каждый произвольный момент начальная часть массива уже отсортирована. В решении имеется цикл for i in range(1, len(A)), внутри которого предположении, что элементы списка A[0],A[1], ..., A[i-1]уже отсортированы, элемент A[i]добавляется в отсортированную часть списка.Для этого находится позиция, в которую необходимо вставить элемент A[i], затем осуществляется циклический сдвиг фрагмента уже отсортированной части.
1 4 2 3 4
1 2 3 4 4
Дан список целых чисел. Отсортируйте его в порядке невозрастания значений. Выведите полученный список на экран.
Решите эту задачу при помощи алгоритма пузырьковой сортировки.Решение оформите в виде функции BubbleSort(A).
В алгоритме пузырьковой сортировки осуществляется проход по списку от начала к концу, и если два соседних элемента списка стоят в неверном порядке, то они переставляются в правильном порядке. В результате минимальный элемент массива окажется на последнем месте. Повторим эту процедуру еще несколько раз, чтобы поставить все элементы на свои места.
Вспомогательным списком пользоваться нельзя.
1 4 2 3 4
4 4 3 2 1
Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.
Даны натуральное число n ( n ≤ 100 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.
Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.
5 3
1 5 2 3 4
1 0
1
Даны два числа n и k . Вывести перестановку из n чисел ( n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько –– выведите любой.
Даны натуральное число n ( n ≤ 10 5 ) и целое неотрицательное k . Гарантируется, что для всех наборов тестовых данных решение существует.
Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.
5 3
1 5 2 3 4