#位图排序:针对不重复整数
def BitSort(str):
bit=[0]*100
j=0
for i in range(0,len(str)):
bit[str[i]]=1
for i in range(0,len(bit)):
if bit[i]==1:
str[j]=i
j+=1
str=[49,27,32,3,38,1,13,76,97,65] #测试数据需要唯一
beginTime=time.clock()
BitSort(str)
endTime=time.clock()
print("位图排序")
print(str)
print(endTime-beginTime)
def BitSort(str):
bit=[0]*100
j=0
for i in range(0,len(str)):
bit[str[i]]=1
for i in range(0,len(bit)):
if bit[i]==1:
str[j]=i
j+=1
str=[49,27,32,3,38,1,13,76,97,65] #测试数据需要唯一
beginTime=time.clock()
BitSort(str)
endTime=time.clock()
print("位图排序")
print(str)
print(endTime-beginTime)