26
return
store
#На случай, если файла нет, создадим
собственный документ с
названием test.txt
except FileNotFoundError:
return []
store = []
#Загрузка файла
loadArray("test.txt", store)
Типовые алгоритмы. (Учебник §19)
1.
Поиск в отсортированной последовательности:
left = 0
right = len(a) - 1
k = right // 2
while (a[k] != b) and (left < right):
if (a[k] < b):
left = k + 1
else:
right = k - 1
k = (right + left) // 2
print (k)
2.
Сортировка пузырьком
k = 1
while k < len(a):
for i in range(len(a)-k):
if (a[i] > a[i+1]):
b = a[i]
a[i] = a[i+1]
a[i+1] = b
k = k + 1
print (a)
Улучшим алгоритм с помощью отсутствия перестановок:
k = 1
while k:
k = 0
for i in range(len(a)-1):
if a[i] > a[i + 1]:
b = a[i]
a[i] = a[i + 1]
a[i + 1] = b
k = i
lim = k - 1
print(a)
