Python对一个列表从另一个列表进行排序[重复]

我已经在这个程序上工作了一段时间，但不知道如何从第二个列表中的内容对我的一个列表进行排序。对于这个程序，我有一个单词列表，还有一个单词在我打开的文件中出现的次数的列表。我需要根据单词出现的频率降序对单词列表进行排序。我必须根据作业编写一个单独的函数来执行此操作。我有一个函数提供给类使用，但它只对一个列表进行排序。这是我拥有并需要修改的功能：

def selectionsort(mylist):
    for i in range(len(mylist)):
       max_i = i
       for j in range( i + 1, len(mylist) ):
           if mylist[j] > mylist[max_i]:
                max_i = j
       temp = mylist[max_i]
       mylist[max_i] = mylist[i]
       mylist[i] = temp

我目前有两个列表，如下所示：

mylist = ["the", "cat", "hat", "frog"]
frequency = [4, 1, 2 ,1]       

4是“the”的频率，1是“cat”的频率，依此类推。

我的目标是让我的列表排序如下：

 mylist = ["the", "hat", "cat", "frog"]

我应该如何修改我拥有的功能以便它排序mylist使用频率列表中的相应值？

我正在使用Python 3.3

干得好！使用sorted and zip:

sortedlist = [i[0] for i in sorted(zip(mylist, frequency), key=lambda l: l[1], reverse=True)]

这是一个小演示：

>>> mylist
['the', 'cat', 'hat', 'frog']
>>> frequency = [4, 1, 3, 2]
>>> sortedlist = [i[0] for i in sorted(zip(mylist, frequency), key=lambda l: l[1], reverse=True)]
>>> sortedlist
['the', 'hat', 'frog', 'cat']

希望这可以帮助！