快速排序算法UnicodeDecodeError

时间:2014-01-10 15:51:11

标签: python sorting quicksort

错误:builtins.UnicodeDecodeError:'utf-8'编解码器无法解码448位的字节0xa1:无效的起始字节

def quicksort(Info):
        lesser=[]
        greater=[]
        if len(Info) <= 1:
                return Info
        for swap in Info[1:]:
                if swap < Info[0]:
                        lesser.append(swap)
                else:
                        greater.append(swap)
        print(quicksort(lesser)+Info[0:1]+quicksort(greater))   

a= ['Babado Novo: Ver-te Mar', 'Natas es Satan', 'All Out War', '"The Cell"', '¡Ja me maaten...!', '"Formula 1: BBC Sport"', 'Ambos mundos', 'Angels with Dirty Faces', 'Barrio Gangsters', 'The LXD: The Secrets of the Ra', '90 Jahre Burgenland', 'La guitarra muda', 'Alma gitana', 'Depravada', 'Especial humor: Vaya... y vuelta', 'Entre las patas de los caballos', 'Fillet of Soul', 'Llamada', 'All of Her', "Hustler's Untrue Hollywood Stories: Angelina vs. Jennifer", 'Black Tranny Whackers 12', '"Davno ne videlis"', 'Anna II', '"The American Experience"', 'Meus Prêmios Nick 2012', 'Possessed', 'Holzapfel weiß alles', 'Lightspeed University: Cheerleader Power', 'Kid Millions', 'Monster High', '"Big Brother\'s Bit on the Side"', '"Britain\'s Got Talent"', "Heut' kommt's drauf an", "Buffalo Jill's on DVD 2004: Swimsuit Edition", '"Sigue, sigue Plàstic"', '"Move Like Michael Jackson"']

quicksort(a)

1 个答案:

答案 0 :(得分:1)

首先,将#coding=utf8添加到脚本文件的顶部,

第二,将文件保存为utf-8,默认情况下可能是ANSI。

然后我运行代码时出错:

['"Big Brother\'s Bit on the Side"', '"Britain\'s Got Talent"']
Traceback (most recent call last):
  File "D:\Documents\Desktop\a.py", line 23, in <module>
    quicksort(a)
  File "D:\Documents\Desktop\a.py", line 19, in quicksort
    print(quicksort(lesser)+Info[0:1]+quicksort(greater))
  File "D:\Documents\Desktop\a.py", line 19, in quicksort
    print(quicksort(lesser)+Info[0:1]+quicksort(greater))
  File "D:\Documents\Desktop\a.py", line 19, in quicksort
    print(quicksort(lesser)+Info[0:1]+quicksort(greater))
  File "D:\Documents\Desktop\a.py", line 19, in quicksort
    print(quicksort(lesser)+Info[0:1]+quicksort(greater))
  File "D:\Documents\Desktop\a.py", line 19, in quicksort
    print(quicksort(lesser)+Info[0:1]+quicksort(greater))
TypeError: unsupported operand type(s) for +: 'NoneType' and 'list'