def partition(a: list, left, right):
pivot = a[right]
print(f"pivot: {pivot}")
p_left = left
p_right = right - 1
done = False
while not done:
while a[p_left] < pivot:
Counter.comparation()
p_left += 1
while a[p_right] > pivot:
Counter.comparation()
p_right -= 1
if p_left > p_right:
done = True
else:
print(f"{a}\nswap({a[p_left]},{a[p_right]})")
a[p_left], a[p_right] = a[p_right], a[p_left]
Counter.assignment()
p_left += 1
p_right -= 1
if p_left > p_right:
done = True
print(f"{a}\nswap({a[p_left]},{a[right]})")
a[p_left], a[right] = a[right], a[p_left]
Counter.assignment()
return p_left
def bubble(a: list):
length = len(a)
for i in range(0, length):
for j in range(0, length):
Counter.comparation()
if a[i] < a[j]:
print(f"{a}\nswap({a[i]},{a[j]})")
a[j], a[i] = a[i], a[j]
Counter.assignment()
def insertion(a: list):
lenght = len(a)
for i in range(1, lenght):
aux = a[i]
p = i
print(f"{a}\ninsertion({aux})")
while p >= 1 and aux < a[p - 1]:
Counter.comparation()
a[p] = a[p - 1]
Counter.assignment()
p -= 1
a[p] = aux
Counter.assignment()
def straight(a: list):
length = len(a)
for i in range(0, length):
p = i
for j in range(i + 1, length):
Counter.comparation()
if a[j] < a[p]:
p = j
Counter.comparation()
if p != i:
print(f"{a}\nswap({a[p]},{a[i]})")
a[i], a[p] = a[p], a[i]
Counter.assignment()
def shell(a: list):
length = len(a)
inc = length // 2
while inc:
current = inc
while current < length:
aux = a[current]
i = current - inc
while i >= 0 and aux < a[i]:
Counter.comparation()
a[i + inc] = a[i]
Counter.assignment()
print(f"{a}\naux:{aux} swap({a[i]},{aux})")
i -= inc
a[i + inc] = aux
Counter.assignment()
current += 1
inc //= 2
