python列表似乎随机消失

Question

我编写了一个脚本来测试我编写的不同排序算法的运行时间。 代码在这里：

import random
import sort
import time

print ('test sort functions for integer lists')
integers = [random.randint(1,999) for n in range(1, random.randint(1000,2000)) ]
print('ordering', len(integers), 'ints')

print('start selection sort')
ts=time.clock()
print(sort.selection(integers))
print ('end selection sort with time', time.clock()-ts, '\n')


print('start merge sort')
tm=time.clock()
print(sort.merge(integers))
print ('end merge sort with time', time.clock()-tm, '\n')

当调用函数sort.merge(integers) ，出于某种原因会将一个空列表传递给它。 我通过在其中放置print(integers)进行了测试，但据我所知应该与传递给sort.selection(integers)列表完全相同。 有人知道发生了什么吗？

---

我的sort.py模块的内容：

import math

def merge(ints):
    if (len(ints) < 2):
        return (ints)
    else:
        print('recursion')
        i=merge(ints[0:math.ceil(len(ints)/2)]) #calls recursive function for
        j=merge(ints[math.ceil(len(ints)/2):])  #both halves of list
        k=[] #beginning of merge algorithm
        ic=0
        jc=0
        while (ic < len(i) and jc < len(j)):   #repeat as long as end of i
            if (i[ic] < j[jc]): #append lowest value to k
                k.append(i[ic])
                ic+=1 #track which values of i are accounted for
                if (ic == len(i)): #if i is exhausted
                    for a in range (jc, len(j)): #fill k with j
                        k.append(j[jc])
                        jc+=1
                    break
            if (i[ic] >= j[jc]):
                k.append(j[jc])
                jc+=1
                if (jc == len(j)):
                    for a in range (ic, len(i)):
                        k.append(i[ic])
                        ic+=1
                    break
        return (k) 

def selection(ints,order='a'):
    maxint=0
    orderedints=[]
    if (order == 'desc' or order == 'descending' or order == 'd'):
        while (len(ints) > 0):
            maxint=maxof(ints)
            ints.remove(maxint)
            orderedints.append(maxint)
        return (orderedints)

    if (order == 'asc' or order == 'ascending' or order == 'a'):
        while (len(ints) > 0):
            minint=maxof(ints)
            for i in range (0, len(ints)):
                if (ints[i] < minint):
                    minint = ints[i]
            ints.remove(minint)
            orderedints.append(minint)
        return (orderedints)

def maxof(a):
    maxint=0
    for i in range (0, len(a)):
        if (a[i] > maxint):
            maxint = a[i]
    return (maxint)

Answer 1

在sort.selection内部，您正在调用ints.remove 。 由于ints是另一种参考由引用的名单integers （ 不是副本），副作用sort.selection是清空输入列表，而返回的是一个排序的副本。

Answer 2

您的函数sort.selection正在修改传入的列表，如下所示：

ints.remove(maxint)

如果要对列表的本地副本进行操作，请添加：

ints = ints[:]

在您的sort.selection()例程的早期。

Answer 3

问题是sort.selection从作为参数的列表中删除了值。 由于它返回了新列表，因此您需要将该列表分配回您的变量。

更改此部分：

print(sort.selection(integers))

至：

integers = sort.selection(integers)
print(integers)