Python: алгоритм сортировки выбора с очередями

Csilla Pesti спросил: 14 ноября 2017 в 06:17 в: python

Я натолкнулся на упражнение в Python:

  1. Прочитать некоторые строки и поместить их в очередь
  2. Сортировать строки лексикографически в новую очередь, но Исходная очередь не должна быть изменена. Я должен написать функцию с нуля (например, сортированная функция не может быть использована)
  3. Использование массивов не допускается

Я думаю, что мне удалось придумать функция для шага 1, но я боролся с шагом 2 в течение нескольких часов. Буду очень признателен за любую помощь!

Вот мой фрагмент кода для шага 1:

q1 = []def DisplayQueue(queue):
    for Item in queue:
        print(Item)def PushQueue(queue):
    x = True
    while x:
        user_input = input("Please enter a string (for exit type: exit): ")
        if user_input == "exit":
            x = False
        else:
           queue.append(user_input)
    return queuequeue = PushQueue(q1)

0 ответов