def main(): """Start timer, sort, stop timer. write result to file""" #sizes = [10,50,100,500,1000,5000,10000,50000,100000,500000,1000000] b_times = [] i_times = [] m_times = [] q_times = [] size = 50000 #for size in sizes: for num in range(1,101): l = getlist("../lists/size" + str(size) + "/list" + str(num)) start = time.time() bubblesort(l) b_times.append((size,time.time() - start)) start = time.time() insertionsort(l) i_times.append((size,time.time() - start)) start = time.time() mergesort(l) m_times.append((size,time.time() - start)) start = time.time() quicksort(l) q_times.append((size,time.time() - start)) csv = "n,bubble,insertion,merge,quick\n" #for size in sizes: for i in range(100): csv += str(b_times[i][0]) + ',' + str(b_times[i][1]) + ',' csv += str(i_times[i][1]) + ',' + str(m_times[i][1]) + ',' csv += str(m_times[i][1]) + '\n' f = open("size50000-python.csv", 'w') f.write(csv) f.close()
def main(): """Try all of the size10 lists""" for i in range(1,101): l = getlist("../lists/size10/list" + str(i)) assert(sorted(l) == quicksort(l)) assert(sorted(l) == mergesort(l)) assert(sorted(l) == bubblesort(l)) assert(sorted(l) == insertionsort(l)) print("done")
def save_time(i, list): start = time.clock() time_bubble[i] = bubblesort(list[0]) # Tempo do bubblesort time_quick[i] = quicksort(list[1]) # Tempo do quicksort time_insert[i] = insertionsort(list[2]) # Tempo do insertionsort time_shell[i] = shellsort(list[3]) # Tempo do shellsort time_select[i] = selectionsort(list[4]) # Tempo do selectionsort time_heap[i] = heapsort(list[5]) # Tempo do heapsort time_merge[i] = mergesort(list[6]) # Tempo do merge end = time.clock() actualtime = end - start print "Tamanho de lista: {0} | Tempo para a execucao de todos algoritmos: {1}s".format(len(list[0]), actualtime) return # forca a saida
import numpy as np import argparse from insertionsort import * parser = argparse.ArgumentParser() parser.add_argument("arq_vetor", help="nome do arquivo contendo o vetor de teste") args = parser.parse_args() # Lê o arquivo contendo o vetor e passado na linha de comando como um # vetor do Numpy. vet = np.loadtxt(args.arq_vetor) insertionsort(vet)