Changes to sorting

Author: jprogram

main.py

@@ -3,50 +3,41 @@
 from src.dev.ordenacao.ordenacao_quicksort import *
 from src.dev.utils.leitor_csv import *
 from src.dev.utils.log import Log
-
+from src.dev.visual.view import *
+from src.dev.utils.ordenacao import *
 
 class Principal:
 
-    def start_insert(self):
-        # Ordenacao por insercao
-        lista_desordenada = Csv().ler_csv("Entrada1.csv")
-        Insert().ordenacao_insercao(lista_desordenada)
-
-        lista_desordenada = Csv().ler_csv("Entrada2.csv")
-        Insert().ordenacao_insercao(lista_desordenada)
-
-
-    def start_bubbleSort(self):
-        # Ordenação por Bubble Sort
-        lista_desordenada = Csv().ler_csv("Entrada1.csv")
-        bubbleSort(lista_desordenada)
-
-        # Ordenação por Bubble Sort
-        lista_desordenada = Csv().ler_csv("Entrada2.csv")
-        bubbleSort(lista_desordenada)
-
-
-    def start_quickSort(self):
-        lista_desordenada = Csv().ler_csv("Entrada1.csv")
-        QuickSort(lista_desordenada) 
-
-        lista_desordenada = Csv().ler_csv("Entrada2.csv")
-        QuickSort(lista_desordenada)
-
-
+    def __init__(self):
+        self.start_order = Ordenacao()
+    
     def start_ordering(self):
         Log().escrever("Iniciando o processo de ordenação...")
 
-        self.start_insert()
-        self.start_bubbleSort()
-        self.start_quickSort()
+        self.start_order.start_insert()
+        self.start_order.start_bubbleSort()
+        self.start_order.start_quickSort()
 
         Log().escrever("Finalizado o processo de ordenação\n")
 
 
-
 if __name__ == '__main__':
-    Principal().start_ordering()
+    
+    initi = Principal()
+    initi.start_ordering()
+
+    data = [
+        
+        ['Inserção', 'Comparações', initi.start_order.get_comparacoes_insercao()[0], initi.start_order.get_comparacoes_insercao()[1]],
+        ['Inserção', 'Movimentações', initi.start_order.get_movimentacoes_insercao()[0], initi.start_order.get_movimentacoes_insercao()[1]],
+        ['BubbleSort', 'Comparações', initi.start_order.get_comparacoes_bubblesort()[0], initi.start_order.get_comparacoes_bubblesort()[1]],
+        ['BubbleSort', 'Movimentações', initi.start_order.get_movimentacoes_bubblesort()[0], initi.start_order.get_movimentacoes_bubblesort()[1]],
+        ['QuickSort', 'Comparações', initi.start_order.get_comparacoes()[0], initi.start_order.get_comparacoes()[1]],
+        ['QuickSort', 'Movimentações', initi.start_order.get_movimentacoes()[0], initi.start_order.get_movimentacoes()[1]]
+    ]
+
+    View().createView(data)
+
 
 
 

src/dev/ordenacao/ordenacao_bubblesort.py

@@ -1,26 +1,36 @@
 from src.dev.utils.log import Log
 
-def bubbleSort(alist):
-    
-    comparacoes = 0
-    movimentacao = 0
-    
-    for passnum in range(len(alist)-1,0,-1):
-        for i in range(passnum):
-            comparacoes += 1
-
-            if alist[i]>alist[i+1]:
-                temp = alist[i]
+class BubbleSort:
+
+    def __init__(self):
+        self._comparacoes = 0
+        self._movimentacoes = 0
+
+    def bubbleSort(self, alist):
+        
+        for passnum in range(len(alist)-1,0,-1):
+            for i in range(passnum):
 
-                alist[i] = alist[i+1]
-                movimentacao += 1
-
-                alist[i+1] = temp
-                movimentacao += 1
-    
-    texto = '''Resultados do Bubble Sort: 
-        \n\t\tComparacoes: {} 
-        \n\t\tMovimentacoes: {}
-    '''.format(comparacoes, movimentacao)
-
-    Log().escrever(texto)
+                self._comparacoes += 1
+                if alist[i]>alist[i+1]:
+                    temp = alist[i]
+                    
+                    alist[i] = alist[i+1]
+                    self._movimentacoes += 1
+
+                    alist[i+1] = temp
+                    self._movimentacoes += 1
+        
+        texto = '''Resultados do Bubble Sort: 
+            \n\t\tComparacoes: {} 
+            \n\t\tMovimentacoes: {}
+        '''.format(self._comparacoes, self._movimentacoes)
+
+        Log().escrever(texto)
+
+
+    def get_comparacoes(self):
+        return self._comparacoes
+
+    def get_movimentacoes(self):
+        return self._movimentacoes    

src/dev/ordenacao/ordenacao_insercao.py

@@ -2,33 +2,40 @@
 
 class Insert:
 
+    def __init__(self):
+        self._comparacao = 0
+        self._movimentacao = 0
+
     def ordenacao_insercao(self, A):
         n = len(A)
 
-        comparacao = 0
-        movimentacao = 0
-        
         # Percorre o arranjo A.
         for j in range(1, n):
             chave = A[j]
             i = j - 1
 
-            comparacao += 1
+            self._comparacao += 1
 
             # Insere o elemento A[j] na posição correta.
             while i >= 0 and A[i] > chave:
                 A[i + 1] = A[i]
                 i = i - 1
-                movimentacao += 1
-                comparacao += 1
+                self._movimentacao += 1
+                self._comparacao += 1
 
 
             A[i + 1] = chave
-            movimentacao += 1
+            self._movimentacao += 1
 
         texto = '''Resultados da Inserção: 
             \n\t\tComparacoes: {} 
             \n\t\tMovimentacoes: {}
-        '''.format(comparacao, movimentacao)
+        '''.format(self._comparacao, self._movimentacao)
 
         Log().escrever(texto)
+
+    def get_comparacoes(self):
+        return self._comparacao
+
+    def get_movimentacoes(self):
+        return self._movimentacao    

src/dev/ordenacao/ordenacao_quicksort.py

@@ -15,6 +15,12 @@ def __init__(self, alist):
         Log().escrever(texto)
 
 
+    def get_comparacoes(self):
+        return self._comparacoes
+
+    def get_movimentacoes(self):
+        return self._movimentacoes
+
     def quickSort(self, alist):
         self.quickSortHelper(alist,0,len(alist)-1, self._comparacoes, self._movimentacoes)