mdccg/sorting-algorithms-benchmark

Benchmark dos métodos de ordenação bubble sort, selection sort, insertion sort, merge sort, quick sort e heap sort.

sorting-algorithms-benchmark

Sumário

• sorting-algorithms-benchmark
  • Sumário
  • Motivação
  • Time
  • Pilha de tecnologia
  • Galeria
  • Como rodar
    • Pré-requisitos
    • Passo a passo

Motivação

Este foi o primeiro repositório de código apresentado no Curso Superior de TSI do IFMS como requisito para obtenção da nota parcial de uma atividade da unidade curricular Estruturas de Dados, a qual consistiu em redigir um relatório acadêmico sobre o estudo dos tempos de execução dos seguintes métodos de ordenação para quatro vetores numéricos específicos:

• Método da bolha ou bubble sort;
• Método de ordenação por seleção ou selection sort;
• Método de ordenação por inserção ou insertion sort;
• Método de ordenação por intercalação ou merge sort;
• Método de ordenação por separação ou quick sort;
• Método de ordenação por monte ou heap sort.

Time

• Iury F. da Rocha
• Inês E. C. Ribeiro
• Matheus D. C. Comparotto G.

Pilha de tecnologia

As seguintes tecnologias foram utilizadas para desenvolver este app:

Papel	Tecnologia
Ambiente de execução	Node
Linguagem de programação	TypeScript
Plotagem de gráficos	Google Spreadsheets

Galeria

Como rodar

Pré-requisitos

• Node;
• Yarn (opcional).

Passo a passo

1. Clone o repositório de código em sua máquina;

2. Abra um shell de comando de sua preferência (prompt de comando, PowerShell, terminal etc.);

3. Instale as dependências do projeto através do seguinte comando:

$ npm install

Caso esteja utilizando o gerenciador de pacotes Yarn, execute o seguinte comando como alternativa:

$ yarn

4. Finalmente, execute o seguinte comando para iniciar o app:

Para npm:

$ npm run start

Para Yarn:

$ yarn start

Note que você pode customizar o código-fonte index.ts, adicionando ou modificando os métodos de ordenação, iterando mais ou menos vezes etc., além de modificar os arquivos de texto respectivos aos vetores no diretório data/.