Dado um conjunto de números lidos de entrada, lê-los, armazena-los em um vetor e imprimi-los em ordem crescente. Utilizando o algoritmo de HeapSort. O segredo desse agoritmo de ordenação é a estrutura de dados heap que pode ser vista como uma maneira diferente de ver uma árvore binária e pode ser utilizada para determinar menores e maiores de um dado conjunto. Como um dos algoritmos mais eficientes de ordenação, os alunos neste trabalho são convidados a pesquisarem e implementarem um HeapSort.
O arquivo de entrada respeita o seguinte formato:
- A primeira linha é a quantidade de números, n;
- As n linhas adjacentes contém, cada uma, um número.
O arquivo de saída deve ter o seguinte formato:
- A primeira linha é a quantidade de números, n;
- As n linhas adjacentes contém, cada uma, um número.
| Entrada | Saída |
|---|---|
| 5 | 5 |
| 10 | 1 |
| 23 | 4 |
| 4 | 6 |
| 1 | 10 |
| 6 | 24 |
É necessário alterar a 'entrada.txt' para corresponder ao dados que deseja inserindo, seguindo o padrão da primeira linha do arquivo conter a quantidade de números que serão inseridos e que cada linha adjacente só possua um único número.
Após feito esse passo, execute python heapSort.py dentro da pasta e verifique o arquivo de saída para visualizar o resultado, sendo a primeira linha a quantidade de números e as seguintes a entrada ordenada.