そのため、クイック選択機能のコードを開発しましたが、中央値を出力していないようです。ファイル名のメイン関数プロンプトがあり、そのtxtファイルをインポートし、数字のリストに分割します。これがtxtファイルです。
Offices 70
MedicalOffice 120
PostOffice 170
Mall 200
リストにインポートされます:
L = ['70', '120', '170', '200']
クイックセレクト関数を実行すると、経過時間が1.9083486328125e-06のように毎回変化する奇数であることが出力されます...最初に、これはミリ秒単位でどのような時間の値ですか? 関数が実行されてピボットが返されると、次のように吐き出されます。
>>> main()
Enter a filename: Input.txt
['70', '120', '170', '200']
Time: 1.9073486328125e-06
200
誰かがなぜそれが機能しないのか教えてもらえますか? これはコードです:
import time
start_time = 0
def quickSelect(L, k):
start_time = time.time()
if len(L) != 0:
pivot = L[(len(L)//2)]
smallerList = []
for i in L:
if i<pivot:
smallerList.append(i)
largerList=[]
for i in L:
if i>pivot:
largerList.append(i)
m=len(smallerList)
count=len(L)-len(smallerList)-len(largerList)
if k >= m and k < m + count:
end_time = time.time()
print("Time: ", end_time - start_time)
return pivot
elif m > k:
return quickSelect(smallerList, k)
else:
return quickSelect(largerList, k - m - count)
def main():
dataFilename = input('Enter a filename: ')
dataFile = open(dataFilename)
L = []
for inputLine in dataFile:
splittext = inputLine.split()
place = splittext[0]
locations = splittext[1]
L += [locations]
print(L)
print(quickSelect(L, len(L)//2))