msg += "\n"
File.write(msg)
else:
msg = "Merge Sort in case 2 k = " + str(
k) + " Time : Over Time"
ans_2_2 = ['Merge Sort', 'case 2', k, "Over Time"]
#print(msg)
msg += "\n"
File.write(msg)
# sol 3 gen 1
if not OverTime[4]:
T = []
for i in range(10):
data = gen_data_1(seed[i], k)
tStart = time.perf_counter() # 計時開始
check = Sort.RandomizedQuickSort(data)
if check.OverTime:
OverTime[4] = True
msg = "Randomized Quick Sort in case 1 k = " + str(
k) + " Time : Over Time"
ans_3_1 = ['Randomized Quick Sort', 'case 1', k, "Over Time"]
#print(msg)
msg += "\n"
File.write(msg)
break
tEnd = time.perf_counter() # 計時結束
T.append(tEnd - tStart)
if not OverTime[4]:
Tavg = sum(T) / len(T)
msg = "Randomized Quick Sort in case 1 k = " + str(
k) + " Time : " + str(round(Tavg * 1000, 5)) + " (ms)"
