Question

IN PYTHON: Write a function that takes, as arguments, two lists, one of which is a character list and the other is the corresponding frequencies, and sorts the characters in ascending order of frequencies. The function should return a list consististing of two lists: the first list is the list of characters and the second is the list of corresponding frequencies, consistent with the rearranged characters. Name this function sortCharacters(characterList, frequencyList).

For example, >>>sortCharacters(["a", "b", "c", "d"], [5, 8, 3, 2]) should return the list [ ["d", "c", "a", "b"], [2, 3, 5, 8] ] Notice that both the characters and the frequencies have been rearranged.

Answer 1

def sortCharacters(lst1,lst2):
    k = 1
    needNextPass = True
    while k < len(lst2) and needNextPass:
        # List may be sorted and next pass not needed
        needNextPass = False
        for i in range(len(lst2) - k):
            if lst2[i] > lst2[i + 1]:
                # swap list[i] with list[i + 1]
                temp = lst2[i]
                lst2[i] = lst2[i + 1]
                lst2[i + 1] = temp
                temp = lst1[i]
                lst1[i] = lst1[i + 1]
                lst1[i + 1] = temp
                needNextPass = True  # Next pass still needed
    return [lst1,lst2]

# Testing
print(sortCharacters(["a", "b", "c", "d"], [5, 8, 3, 2]))

Output

[ ['d', 'c', 'a', 'b'], [2, 3, 5, 8]] Process finished with exit code 0