Сортировка Шелла — Pascal(Паскаль) Python(Питон)

Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными словами — это сортировка вставками с предварительными «грубыми» проходами. Аналогичный метод усовершенствования пузырьковой сортировки называется сортировка расчёской. Описание При сортировке Шелла сначала сравниваются и сортируются между собой значения, стоящие один от другого на некотором расстоянии d. После этого процедура повторяется для некоторых меньших значений d, а завершается сортировка Шелла упорядочиванием элементов при d=1 (то есть обычной сортировкой вставками). Эффективность сортировки Шелла в определённых случаях обеспечивается тем, что элементы…

Подробнее

Вывод квадрата числа от 0 до заданного значения — Python(Питон)

На вход программе подается натуральное число nn. Напишите программу, которая для каждого из чисел от 00 до nn (включительно) выводит фразу: «Квадрат числа [число] равен [число]» (без кавычек). Формат входных данных На вход программе подается натуральное число nn. Формат выходных данных Программа должна вывести текст в соответствии с условием задачи. Sample Input 1: 9 Sample Output 1: Квадрат числа 0 равен 0 Квадрат числа 1 равен 1 Квадрат числа 2 равен 4 Квадрат числа 3 равен 9 Квадрат числа 4 равен 16 Квадрат числа 5 равен 25 Квадрат числа 6…

Подробнее

Разделить строку на слова и вывести их на печать по одному — Python(Питон)

Программа разделяет строку на слова и выводит их на печать по одному. Python 3(Питон) Пример 1 Однако бывают и другие пробельные символы, например, неразрывный пробел или табуляция. Они тоже разделяют строку на слова.для деления строки на слова в Python 3 есть метод str.split(). Он разбивает строку по заданному разделителю, а если не указывать разделитель (т.е. по умолчанию) — по пробельным символам (конкретно: space, tab, newline, return, formfeed). Возвращает список строк, на которые поделил исходную. Пример 2 Пример 3 Пример 4

Подробнее