Question

Дано квадратную матрицу размерности n × n. Напечатать элементы первого столбца в порядке возрастания. ( Python ) тема: метод Шелла​

Answer 1

from random import randint

n = int(input())

matrix = [[randint(1, 100) for _ in range(n)] for _ in range(n)]

print('Матрица:')

column = []

for row in range(n):

   print(*matrix[row])

   column.append(matrix[row][0])

column.sort()

print('\nПервый столбец:')

print(*column)

Answer 2

Конечно, давайте рассмотрим задачу напечатать элементы первого столбца квадратной матрицы размерности n × n в порядке возрастания с использованием метода Шелла на языке Python.

Метод Шелла (Shell sort) - это сортировка, которая улучшает сортировку вставками. Он сравнивает элементы, находящиеся на определенном расстоянии друг от друга, и, если необходимо, меняет их местами. Расстояние между сравниваемыми элементами постепенно уменьшается, и в конечном итоге мы переходим к обычной сортировке вставками.

Пример кода на Python:

def shell_sort(matrix):
    n = len(matrix)
    gap = n // 2

while gap > 0:
        for i in range(gap, n):
            temp = matrix[i][0]
            j = i
            while j >= gap and matrix[j - gap][0] > temp:
                matrix[j][0] = matrix[j - gap][0]
                j -= gap
            matrix[j][0] = temp
        gap //= 2

def print_first_column_sorted(matrix):
    # Вызываем метод Шелла для сортировки первого столбца
    shell_sort(matrix)

# Выводим отсортированные элементы первого столбца
    for row in matrix:
        print(row[0])

# Пример использования
n = int(input("Введите размерность матрицы n: "))
matrix = []

print("Введите элементы матрицы:")
for _ in range(n):
    row = list(map(int, input().split()))
    matrix.append(row)

print("\nЭлементы первого столбца в порядке возрастания:")
print_first_column_sorted(matrix)

Этот код сначала сортирует первый столбец матрицы с использованием метода Шелла, а затем выводит отсортированные элементы этого столбца.