João Feitoza joaofeitoza13

joaofeitoza13 / bubble.py

Created February 23, 2018 20:48

	import matplotlib.pyplot as plt
	from random import randint
	from timeit import timeit

	def random_array(lenght):
	a = []
	while(len(a) < lenght):
	x = randint(1, 10*lenght)
	if x not in a:
	a.append(x)

joaofeitoza13 / trie.py

Created December 15, 2017 22:41

Algoritmo básico em python para análise da estrutura de dados Árvore Trie

	class Node:
	def __init__(self, key=None, data=None):
	self.key = key
	self.data = data
	self.children = dict()

	def addChild(self, key, data=None):
	if not isinstance(key, Node):
	self.children[key] = Node(key, data)
	else:

joaofeitoza13 / counting.py

Created September 29, 2017 02:17

	import random
	from timeit import timeit
	import matplotlib.pyplot as plt

	idade = 24
	temposMedios = []
	temposOtimos = []
	temposPiores = []
	tamanhos = [100, 300, 600, 900, 1200, 1500, 1800, 2100]

joaofeitoza13 / shell.py

Last active September 29, 2017 02:55

	import random
	from timeit import timeit
	import matplotlib.pyplot as plt

	idade = 24
	temposMedios = []
	temposOtimos = []
	temposPiores = []
	tamanhos = [100, 300, 600, 900, 1200, 1500, 1800, 2100]

joaofeitoza13 / quick.py

Last active September 22, 2017 02:53

	import random
	from timeit import timeit
	import matplotlib.pyplot as plt

	idade = 24
	temposMedios = []
	temposOtimos = []
	temposPiores = []
	tamanhos = [100, 300, 600, 900, 1200, 1500, 1800, 2100]

joaofeitoza13 / bucketSort.py

Created July 19, 2017 20:38

Bucket Sort python code.

	import random
	import math
	import timeit
	import matplotlib.pyplot as plt

	timeBubble = []
	timeSelection = []
	timeInsertion = []
	timeQuick = []
	timeMerge = []

joaofeitoza13 / radixSort.py

Created July 19, 2017 19:21

Radix Sort python code.

	import random
	import timeit
	import matplotlib.pyplot as plt

	timeBubble = []
	timeSelection = []
	timeInsertion = []
	timeQuick = []
	timeMerge = []
	timeShell = []

joaofeitoza13 / countingSort.py

Created July 19, 2017 18:48

Counting Sort python code.

	import random
	import timeit
	import matplotlib.pyplot as plt

	timeBubble = []
	timeSelection = []
	timeInsertion = []
	timeQuick = []
	timeMerge = []
	timeShell = []

joaofeitoza13 / shellSort.py

Created July 19, 2017 18:26

Shellsort python code.

	import random
	import timeit
	import matplotlib.pyplot as plt

	timeBubble = []
	timeSelection = []
	timeInsertion = []
	timeQuick = []
	timeMerge = []
	timeShell = []

joaofeitoza13 / mergeSort.py

Created July 19, 2017 18:13

Mergesort python code.

	import random
	import timeit
	import matplotlib.pyplot as plt

	timeBubble = []
	timeSelection = []
	timeInsertion = []
	timeQuick = []
	timeMerge = []
	elementos = [1000, 5000, 9000, 13000, 17000, 21000, 25000]