-
Notifications
You must be signed in to change notification settings - Fork 0
/
2.py
41 lines (29 loc) · 1.35 KB
/
2.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import csv
def fast_sort(array, value):
"""
Алгоритм быстрой сортировки массива
Параметры:
object - изначальный список, который нужно отсортировать
value - по какому параметру в с списке нужно отсортировать
Возвращает:
список- отсортированный алгоритмом список
"""
if len(array) <= 1:
return array
pivot = array[0][value]
left = [x for x in array[1:] if x[value] <= pivot]
right = [x for x in array[1:] if x[value] > pivot]
return fast_sort(left, value) + [array[0]] + fast_sort(right, value)
# читаем файл и сортируем данные
with open('scientist.txt', 'r', encoding="utf8") as csvfile:
reader = csv.DictReader(csvfile, delimiter='#')
array = [row for row in reader]
array = fast_sort(array, 'date')
for row in range(0, 5):
data = array[row]
print(f"{data['ScientistName']} - {data['preparation']}")
# записываем в файл результат сортировки
with open('scientist_sorted.txt', 'w', newline='', encoding="utf8") as file:
writer = csv.DictWriter(file, delimiter='#', fieldnames=reader.fieldnames)
writer.writeheader()
writer.writerows(array)