Skip to main content
 首页 » 编程设计

python之我如何在 Python 中使用基数排序按字母顺序对(很长的)对象列表进行排序

2024年11月01日9www_RR

我正在尝试使用基数排序按字母顺序对列表中的列表进行排序。我需要列表按我创建的对象的属性之一进行排序。

注意:我不能使用内置排序——我必须自己编写。我不允许使用 defaultdict,所以我使用了列表。

我有一个名为 results[] 的列表。在所有结果 [] 的结果 [x] 中,我有另一个包含长度为 x 的单词的列表。这些单词存储为包含原始单词 (originalWord)、按字母顺序排列的单词 (azWord) 及其长度 (wLength) 的单词对象。例如狗,dgo,3。

因为我有很多很多词,所以我决定基数排序对我的目的来说是最有效的。我对 Python 比较陌生,所以在正确编写代码时遇到了一些问题。我对它应该是什么样子有一个粗略的概述,但如果能帮助我修复语法,我将不胜感激。

我计划在遍历 results[] 的 for 循环中使用 radix_sort。我有一个变量 maxL,它存储我拥有的最长单词(也就是结果中列表的数量)。

for x in range(0,maxL): 
    radix_sort(results[x], x) 

这是我为字符串编写基数排序的尝试。请注意,azWord 属性表示为字符列表。

def radix_sort(List, length): 
    buckets = [[], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], []] 
    for i in range (0, length-1):    #for every letter "column" 
        for word in List:    #for every word  
            index = ord(word[i].azWord)-ord('a')   #get the index of the word 
            buckets[index].append(word)     #add word object to correct bucket 
    for containedList in buckets: 
        while(containedList): 
            #I'm having trouble here with emptying the lists back into the bins 

编辑:此外,由于我不想耗尽内存(这是针对很长的单词列表完成的),我是否应该清除一些我不需要的东西?

此外,目前,Eclipse 给我这一行的错误“Expected::Expected::”:

for i in range (0, length-1) 

当前版本:

def radix_sort(List, length): 
    buckets = [[], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], []] 
    for i in range (length-1, -1, -1):    #for every letter "column" 
        for word in List:    #for every word  
            index = ord(word.azWord[i])-ord('a')   #get the index of the word 
            buckets[index].append(word)     #add word object to correct bucket 
    List[:] = [] 
    for containedList in buckets: 
        List.extend(containedList) 

请您参考如下方法:

将排序后的结果放回列表中:

List[:] = [] 
for containedList in buckets: 
    List.extend(containedList) 

还有一件事,如果您希望正确排序,则需要从最不重要到最重要进行排序:

for i in range(length-1, -1, -1): 

请注意,您的原始范围无论如何都不正确,终点不包含在范围内,因此在 length-1 处停止会跳过最后一个字母。