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()
