сортировка буквенно-цифровой строки в Python - выборка, пузырьковая сортировка

Question

сортировка буквенно-цифровой строки в Python - выборка, пузырьковая сортировка

1

Вопрос в том
Напишите программу для сортировки строки без использования встроенного метода. Вход: "a390testai", выход: "039aaiest"

Я посмотрел на некоторых форумах, чтобы найти ответ на этот вопрос. Я нашел этот форум В Python, как я могу естественным образом отсортировать список буквенно-цифровых строк так, чтобы буквенные символы сортировались перед числовыми? но похоже, что ни одно из решений не использовало выделение или пузырьковую сортировку. Мои вопросы:
1) Когда я сталкиваюсь с такой проблемой, нужно ли сначала преобразовывать строку в список? Например: str = list ("exam123ple")? Чтобы избежать "TypeError: объект 'str' не поддерживает назначение элемента"

2) Я пробовал использовать сортировку по выбору и пузырьковую сортировку, но они не возвращают ожидаемый результат.

   #Selection sort
s="a390testai"
s=list(s)  # convert to list


for i in range(len(s)):
    min_val=min(s[i:])
    min_val_pos=s.index(min_val)

    s[i],s[min_val_pos]=s[min_val_pos],s[i]

print('s',s)

#Bubble sort
bs="a390testai"

bs=list(bs)
for i in range(0,len(bs)-1):
       if bs[i]>bs[i+1]:
           bs[i], bs[i+1]=bs[i+1],bs[i]

print(bs)

039testaai >> selection sort
390aestait >> bubble sort

Заранее спасибо за вашу помощь и объяснения.

Sheikh Rahman 18 апр. 2019, в 21:44

Источник

0

str уже итеративен в некоторых реализациях, что облегчает превращение его в список. Я бы рекомендовал сортировку слиянием.
Error - Syntactical Remorse 18 апр. 2019, в 18:58
0

Пузырьковая сортировка нуждается во внутренней петле.
AShelly 18 апр. 2019, в 19:15

Теги:

python

algorithm

sorting

2 ответа

Ещё вопросы

str уже итеративен в некоторых реализациях, что облегчает превращение его в список. Я бы рекомендовал сортировку слиянием.
Пузырьковая сортировка нуждается во внутренней петле.

Christian Sloper · Answer 1 · 2019-04-18T17-28-00.000Z

Да, вы должны использовать список, поскольку строки неизменяемы, и вы не можете изменять их части. Вот пример пузырьковой сортировки.

s = list('a390testai')

is_sorted = False
while not is_sorted:
    for i in range(len(s)-1):
        if s[i] > s[i+1]:
            s[i+1], s[i] = s[i], s[i+1]
            break
    else:
        is_sorted=True

print("".join(s))

AShelly · Answer 2 · 2019-04-18T17-18-00.000Z

Пузырьковая сортировка требует более одного прохода. Каждый раз, когда вы проходите, вы проходите на один элемент меньше, так как последний "всплыл" на место.

В выбранной вами сортировке s.index возвращает индекс первого соответствующего элемента. Таким образом, если ваша строка содержит повторяющиеся буквы, она возвращает неправильную. Вам нужно искать внутри диапазона [i:] и добавлять i, чтобы найти правильный экземпляр.

Ваше объяснение имеет смысл, чтобы в строке были дубликаты. Спасибо