5道经典的程序题 (2)

输入n个整数，输出其中最小的k个。

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

def minKValues(A,k):
kValues = []
for i in range(0,k):
kValues.append(A[i])

for i in range(k,len(A)):
maxPos = 0
maxVal = kValues[0]
for j in range(1,k):
if kValues[j] > maxVal:
maxPos = j
maxVal = kValues[j]

if A[i] < maxVal:
kValues[maxPos] = A[i]

return kValues