def compara(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() print("Comparando com listas aleatorias") antes = time.time() o.bolha_curta(lista1) depois = time.time() print("Bolha curta demorou ", depois - antes) antes = time.time() o.selecao_direta(lista2) depois = time.time() print("Selecao direta demorou ", depois - antes) print("\nComparando com listas quase ordenadas") lista1 = self.lista_quase_ordenada(n) lista2 = lista1[:] antes = time.time() o.bolha_curta(lista1) depois = time.time() print("Bolha curta demorou ", depois - antes) antes = time.time() o.selecao_direta(lista2) depois = time.time() print("Selecao direta demorou ", depois - antes)
def compara_ordenacao(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] # Clonando a lista1, outra lista mas com conteúdo igual o = ordenador.Ordenador() print("Comparando com listas aleatórias") antes = time.time() o.selecao_direta(lista2) depois = time.time() print("O método selecao_direta() consumiu",depois - antes,"s") antes = time.time() o.selecao_bolha(lista1) depois = time.time() print("O método selecao_bolha() consumiu",depois - antes,"s") print("\nComparando com listas quase ordenadas") lista1 = self.lista_quase_ordenada(n) antes = time.time() o.selecao_direta(lista1) depois = time.time() print("O método selecao_direta() consumiu",depois - antes,"s") lista2 = lista1[:] antes = time.time() o.selecao_bolha_melhorada(lista2) depois = time.time() print("O método selecao_bolha_melhorada() consumiu",depois - antes,"s")
def compara(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() print("Comparando com listas aleatórias.") antes = time.time() o.bubble_sort(lista1) depois = time.time() print("BubbleSort demorou: ", depois - antes) antes = time.time() o.selection_sort(lista2) depois = time.time() print("SelectionSort demorou: ", depois - antes) print("\nComparando com listas quase ordenadas.") lista1 = self.lista_quase_ordenada(n) lista2 = lista1[:] antes = time.time() o.short_bubble_sort(lista1) depois = time.time() print("BubbleSort demorou: ", depois - antes) antes = time.time() o.selection_sort(lista2) depois = time.time() print("SelectionSort demorou: ", depois - antes)
def compara (self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() print('Comparando com listas aleatórias') antes = time.time() o.bolha_curta(lista1) depois = time.time() print('Bubble sort curta demorou', depois - antes, 'segundos.') antes = time.time() o.selecao_direta(lista2) depois = time.time() print('Seleção direta demorou', depois - antes, 'segundos.') print('\nComparando com listas quase ordenadas') lista1 = self.lista_quase_ordenada(n) lista2 = lista1[:] antes = time.time() o.bolha_curta(lista1) depois = time.time() print('Bubble sort curta demorou', depois - antes, 'segundos.') antes = time.time() o.selecao_direta(lista2) depois = time.time() print('Seleção direta demorou', depois - antes, 'segundos.')
def compara(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() antes = time.time() o.bolha(lista1) depois = time.time() print("bolha demorou", depois - antes, "segundos") antes = time.time() o.selecao_direta(lista2) depois = time.time() print("selecao direta demorou", depois - antes, "segundos")
def compara(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() antes = time.time() o.bubble_sort(lista1) depois = time.time() print("Método bubble_sort demorou:", depois - antes) antes = time.time() o.selection_sort(lista2) depois = time.time() print("Método selection_sort demorou:", depois - antes)
def compara(self, n): lista1 = self.lista_aleatoria(n) lista2 = lista1[:] o = ordenador.Ordenador() antes = time.time() o.bubblesort(lista1) depois = time.time() print("Bolha demorou", depois - antes) antes = time.time() o.selecao_direta(lista1) depois = time.time() print("Seleção direta demorou", depois - antes)
def compara(self, n): lista1 = self.lista_aleatorio(n) lista2 = lista1[:] o = ordenador.Ordenador() antes = time.time() o.bolha(lista1) depois = time.time() print( f'O tempo de ordenação da função bolha() foi {depois - antes} segundos' ) antes1 = time.time() o.selecao_direta(lista2) depois1 = time.time() print( f'O tempo de ordenação da função selecao_direta() foi {depois1 - antes1} segundos' )
def compara(self, n): lista1 = self.lista_aleatoria(n) lista2, lista3 = lista1[:], lista1[:] o = ordenador.Ordenador() antes = time.time() o.bolha(lista3) depois = time.time() print("Bolha demorou", depois - antes) antes = time.time() o.bolha_stop(lista2) depois = time.time() print("bolha stop demorou", depois - antes) antes = time.time() o.selecao_direta(lista1) depois = time.time() print("Selecao direta demorou", depois - antes)
def compara(self, n): lista1 = self.lista_aleatorio(n) lista2 = lista1[:] o = ordenador.Ordenador() print('Comparando com lista aleatórias') antes = time.time() o.bolha_curta(lista1) depois = time.time() print( f'O tempo de ordenação da função bolha_curta() foi {depois - antes} segundos' ) antes1 = time.time() o.selecao_direta(lista2) depois1 = time.time() print( f'O tempo de ordenação da função selecao_direta() foi {depois1 - antes1} segundos' ) print('=-' * 30) print('Comparando com lista quase ordenadas') lista1 = self.lista_quase_ordenada(n) lista2 = lista1[:] antes = time.time() o.bolha_curta(lista1) depois = time.time() print( f'O tempo de ordenação da função bolha_curta() foi {depois - antes} segundos' ) antes1 = time.time() o.selecao_direta(lista2) depois1 = time.time() print( f'O tempo de ordenação da função selecao_direta() foi {depois1 - antes1} segundos' ) print()
def ordenad(self): return ordenador.Ordenador()