python task07 输入一个数，生成n个1-100之间的随机整数写入文件中，并从该文件中读取数据，使用归并排序或快速排序进行排序，然后写入另外一个文件中

import random
n = int(input("请输入要生成的随机整数个数："))
List = random.sample(range(1,100),n)
f = open("D:/test.txt","w")
for i in range(0,len(List)):
    f.write(str(List[i]))
    f.write("\n")
f.close()

import numpy as np
def quick_sort(alist, start, end):
    if start >= end:
        return
    mid = alist[start]
    low = start
    high = end 
    while low < high:
        while low < high and alist[high] >= mid:
            high -= 1
        alist[low] = alist[high] 
        while low < high and alist[low] < mid:
            low += 1
        alist[high] = alist[low]
    alist[low] = mid   
    quick_sort(alist, start, low - 1)
    quick_sort(alist, low + 1, end)
#快速排序                
result = [] 
with open('D:/test.txt' ,'r') as fr:
    for line in fr:
        result.append(line.strip().split(',')[0])
arr = np.array(result)
quick_sort(arr,0,len(arr)-1)
fw = open('D:/test1.txt','w')
for i in range(0,len(arr)):
    fw.write(str(arr[i]))
    fw.write(" ")
fw.close()