1
- """ Implementação do algoritmo bubble sort com recursão """
1
+ """
2
+ Implementação do algoritmo bubble sort com recursão
3
+ Implementation of the bubble sort algorithm with recursion
4
+ """
2
5
3
6
4
7
def bubble_sort (data , size ):
5
8
"""
6
9
Implementação de um algoritmo de bubble sort com recursão.
7
-
8
10
Argumentos:
9
11
data: lista. Lista que será ordenada
10
12
size: int. Tamanho da lista
11
-
12
13
Retorna a lista "data" ordenada.
14
+
15
+ Implementation of a bubble sort algorithm with recursion.
16
+ Arguments:
17
+ data: list. List to be sorted
18
+ size: int. List size
19
+ Returns the ordered "date" list.
13
20
"""
14
21
swap = False
15
22
for i in range (0 , size - 1 ):
@@ -21,7 +28,7 @@ def bubble_sort(data, size):
21
28
22
29
23
30
if __name__ == "__main__" :
24
- lista_nao_ordenada = [2 , 9 , 8 , 0 , 1 , 3 , 5 , 4 , 6 , 7 ]
25
- print (lista_nao_ordenada )
26
- bubble_sort (lista_nao_ordenada , len (lista_nao_ordenada ))
27
- print (lista_nao_ordenada )
31
+ unordered_list = [2 , 9 , 8 , 0 , 1 , 3 , 5 , 4 , 6 , 7 ]
32
+ print (unordered_list )
33
+ bubble_sort (unordered_list , len (unordered_list ))
34
+ print (unordered_list )
0 commit comments