Sortowanie bąbelkowe wyrazów z tablicy.

Question

Mam problem z tam zadaniem, podpunkt a mam zrobiony ale potrafię do końca zrobić podpunktu b. Zacząłem to robić sortowaniem bąbelkowym i sortowanie miało to na celu porównywanie liter w dwóch wyrazach poprzez odwołanie się do ascii dla dużych liter.

['akwarium', 'zamek', 'kret', 'czeladnik', 'substytut', 'butonierka', 'malarz', 'Mimoza', 'metamoRfoza', 'Kronika', 'miozyna', 'figlarna'];
['holewka', 'alabaster', 'dramat', 'grupa', 'nierealny', 'nacja', 'ewolucja', 'orangutan' ,'Drobiazg', 'prawomocny']
a. połącz obie listy w jedną listę oraz spraw aby wszystkie wyrazy były pisane wielkimi lub małymi literami.
b. posortuj nowo utworzoną listę w kolejności alfabetycznej. Uwaga: nie wolno używać wbudowanej funkcji sorted(), LIST.sort() czy innej podobnej. Funkcja sortująca musi być zaimplementowana.

Kod:

q=['akwarium', 'zamek', 'kret', 'czeladnik', 'substytut', 'butonierka', 'malarz', 'Mimoza', 'metamoRfoza', 'Kronika', 'miozyna', 'figlarna']
w=['holewka', 'alabaster', 'dramat', 'grupa', 'nierealny', 'nacja', 'ewolucja', 'orangutan' ,'Drobiazg', 'prawomocny']

q.extend(w)
lista=[]

for i in range(0,len(q)):
    lista.append(q[i].upper())
print(q,"\n",lista)
print(len(lista)-1)

j,lenght=0,0

for x in range(0,len(lista)-1):
    print(lista[x],lista[x+1])
    if len(lista[x])>=len(lista[x+1]):
        length=len(lista[x+1])-1
        for j in range(0,lenght):
            if ord(lista[x][j])>ord(lista[x+1][j]):
                print(lista[x][j])
                temp=lista[x]
                lista[x]=lista[x+1]
                lista[x+1]=temp
    else:
        length=len(lista[x])-1
        for j in range(0,lenght):
            if ord(lista[x][j])>ord(lista[x+1][j]):
                print(lista[x][j])
                temp=lista[x]
                lista[x]=lista[x+1]
                lista[x+1]=temp
print(lista)

 

Comments

Dobra, zacznijmy od podstaw... stringi można porównywać przez >, <. Nie musisz ręcznie iterować po znakach i porównywać przez ord() etc. Nic w treści zadania nie zakazuje:

if words[x] > words[x+1]:

Więc proponuję żebyś z tą wiedzą napisał to od nowa :)

---

Dzięki bardzo!!!