view bubblesort/bubblesort-recursive.py @ 17:3b8fd6a7f2d0

bing4desktop-0.240207-2
author prymula <prymula76@outlook.com>
date Wed, 07 Feb 2024 12:11:34 +0100
parents dcd610585610
children
line wrap: on
line source

#!/usr/bin/env python3

tab = [3, 10, 1, 4, 5, 9, 8, 20, 11, 15, 12, 17, 18]

def func1(i):
	if i == 0:
		return
	else:
		func2(len(tab) - i - 1)
		#print("i: "+str(i))
		func1(i - 1)
		
def func2(j):
	if j < 0:
		return
	else:
		if (tab[j] > tab[j + 1]):
			tab[j], tab[j+ 1] = tab[j + 1], tab[j]
		#print ("j:"+str(j))
		func2(j - 1)
		
func1(len(tab))
print(tab)