-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbubble-sort.py
More file actions
28 lines (24 loc) · 844 Bytes
/
bubble-sort.py
File metadata and controls
28 lines (24 loc) · 844 Bytes
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
def bubble_steps(numbers):
for i in range(len(numbers)):
swap = False
for j in range(0, len(numbers)-i-1):
if numbers[j] > numbers[j + 1]:
print(numbers)
numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j]
swap = True
if swap == False:
break
return numbers
def bubble(numbers):
for i in range(len(numbers)):
swap = False
for j in range(0, len(numbers)-i-1):
if numbers[j] > numbers[j + 1]:
numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j]
swap = True
if swap == False:
break
return numbers
print(bubble_steps([4, 5, 1, 2, 0, 10, -5, -1, 12, 42, -8, 0]))
print("--------")
print(bubble([4, 5, 1, 2, 0, 10, -5, -1, 12, 42, -8, 0]))