Mercurial > hg > pub > prymula > scripts
diff bubblesort/bubblesort-recursive.py @ 0:dcd610585610
INIT
author | prymula <prymula76@outlook.com> |
---|---|
date | Thu, 21 Sep 2023 22:32:14 +0200 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/bubblesort/bubblesort-recursive.py Thu Sep 21 22:32:14 2023 +0200 @@ -0,0 +1,23 @@ +#!/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)