Koľko cyklov je potrebných na zoradenie a zlúčenie zoznamov bez lambda funkcií?

Na zoradenie a spojenie dvoch zoznamov bez použitia lambda funkcií sú zvyčajne potrebné dva hlavné cykly:

1. Spojenie zoznamov:

   • Jednoducho prejdite prvky druhého zoznamu a pridajte ich do prvého (alebo do nového zoznamu).

2. Zoradenie spojeného zoznamu:

   • Na zoradenie môžete použiť štandardný algoritmus (napríklad vloženie, bublina alebo rýchle zoradenie), ktorý obsahuje jeden alebo viac vnorených cyklov.

Ak používate zabudované zoradenie (napríklad sort() v Pythone alebo Collections.sort() v Jave), počet vnorených cyklov nie je viditeľný, ale z pohľadu algoritmu zoradenia je to zvyčajne niekoľko prechodov.

Príklad v Pythone bez lambda:

list1 = [3, 1, 4]
list2 = [2, 5]

# Spojenie
combined = []
for item in list1:
    combined.append(item)
for item in list2:
    combined.append(item)

# Bublinkové zoradenie
for i in range(len(combined)):
    for j in range(0, len(combined)-i-1):
        if combined[j] > combined[j+1]:
            combined[j], combined[j+1] = combined[j+1], combined[j]

print(combined)

Zhrnutie: Bez lambda a zabudnutých funkcií sú na spojenie a zoradenie zvyčajne potrebné aspoň dva cykly (jeden na spojenie, jeden alebo viac na zoradenie).