-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathBubble_sort.py
51 lines (35 loc) · 968 Bytes
/
Bubble_sort.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
42
43
44
45
46
47
48
49
50
51
import random
import os
SIZE = 10
def print_array(pinakas):
size = len(pinakas)
print("[", end='')
for i in range(size - 1):
print("%3d" % pinakas[i], end=",")
print("%3d]" % pinakas[size-1])
def bubble_sort(pinakas):
size = len(pinakas)
for i in range(size):
for j in range(size-1, i, -1):
if pinakas[j] < pinakas[j-1]:
pinakas[j], pinakas[j-1] = pinakas[j-1], pinakas[j]
print("Bhma %2d" % (i+1), end=" : ")
print_array(pinakas)
def array_init(size):
pinakas = []
for i in range(size):
pinakas.append(random.randint(0, 100))
return pinakas
def main():
pinakas = array_init(SIZE)
print("Arxikos pinakas.")
print_array(pinakas)
bubble_sort(pinakas)
space = ' '
print("\nO neos pinakas.\n" + (10 * space), end='')
print_array(pinakas)
print()
os.system("pause")
return 0
if __name__ == "__main__":
main()