Question

Пожалуйста помогите по python! ❤️ 1. Ввести список с клавиатуры 2. Отсортировать его любым алгоритмом (Без использования функции sort)

Answer 1

User_input = input("Введите данные через пробелы: ").split(" ")
user_input = sorted(user_input)
print(user_input)

Сортировка по порядку

Answer 2

Давайте применим сортировку пузырьком

def bubble_sort():

   new_list = list(map(int, input('Введите числа через пробел: ').split(' ')))

   for i in range(len(new_list) - 1):

       for j in range(len(new_list) - i - 1):

           if new_list[j] > new_list[j + 1]:

               new_list[j], new_list[j + 1] = new_list[j + 1], new_list[j]

   return new_list

print(bubble_sort())

Answer 3

Конечно, помогу! Для сортировки списка без использования функции sort, мы можем реализовать различные алгоритмы сортировки. Один из самых простых и понятных алгоритмов - это алгоритм сортировки пузырьком. Давайте реализуем его вместе:

pythonCopy code
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # Флаг, который показывает, были ли перестановки на данной итерации
        swapped = False
        for j in range(0, n - i - 1):
            # Сравниваем два соседних элемента
            if arr[j] > arr[j + 1]:
                # Если текущий элемент больше следующего, меняем их местами
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        # Если на данной итерации не было перестановок, значит список уже отсортирован
        if not swapped:
            break
    return arr

# Ввод списка с клавиатуры
input_list = input("Введите элементы списка через пробел: ").split()
try:
    # Преобразуем каждый элемент в целое число
    input_list = [int(element) for element in input_list]
except ValueError:
    print("Ошибка ввода. Пожалуйста, введите только целые числа.")
else:
    sorted_list = bubble_sort(input_list)
    print("Отсортированный список:", sorted_list)

Этот код позволит вам ввести список с клавиатуры и отсортировать его с помощью алгоритма сортировки пузырьком.