3º Período – Noturno DOCENTE: ProfºJonathas Medina
Alunos: Bruno Degan Bento e Kauã Vinicios Ferreira Medeiros Da Silva
O trabalho consiste em um relatório de comparação de 10 Algoritmos de Ordenação e estes algoritimos são:
- a. Ordenar utilizando BubbleSort (melhorado);
- b. Ordenar utilizando SelectionSort;
- c. Ordenar utilizando InsertionSort;
- d. Ordenar utilizando MergeSort;
- e. Ordenar utilizando QuickSort;
- f. Ordenar utilizando HeapSort;
- g. Ordenar utilizando ShellSort;
- h. Ordenar utilizando CoktailSort;
- i. Ordenar utilizando GnomeSort;
- j. Ordenar utilizando CombSort;
Melhor caso, pior caso e caso médio
Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente. Normalmente, o recurso a ser considerado é o tempo de execução, isto é, complexidade do tempo, porém poderia ser também a quantidade de memória usada ou outros recursos.
No tempo real da computação, o pior caso em tempo de execução é muitas vezes motivo de especial preocupação, pois é importante saber quanto tempo pode ser necessário no pior caso para garantir que um algoritmo sempre termine no tempo.
O desempenho médio e o desempenho do pior caso são os mais utilizados na analíse de algoritmo. O menos usado é o desempenho do melhor caso. Porém existe uso para ele: por exemplo, quando se conhece os melhores casos das tarefas individuais, eles podem ser usados para melhorar a precisão da análise do pior caso. Cientistas da computação usam técnicas de análise probabilística, especialmente a do valor esperado, para determinar o tempos de execução esperado.
O equipamento utilizando para os testes:
Notebook Vaio
Processador Intel® Core™ i3-10110U 2.10 GHz (com Intel® Turbo Boost até 4.10 GHz), 4MB Cache, 2 Núcleos, 4 Threads, Sistema Operacional Windows 11, Memória RAM 8 GB.