QuickSort em Java

Descrição

Este programa implementa o algoritmo de ordenação QuickSort em Java. Ele recebe um array de inteiros, exibe os valores desordenados, ordena o array utilizando o QuickSort e, em seguida, exibe os valores ordenados.

O QuickSort é um dos algoritmos de ordenação mais eficientes, com complexidade média de tempo (O(n \log n)), sendo amplamente utilizado devido à sua eficiência e simplicidade. No entanto, o desempenho do algoritmo pode ser degradado em casos de arrays já ordenados ou quase ordenados. Para mitigar isso, estratégias como a escolha aleatória do pivô podem ser utilizadas. Este programa, para simplificar, utiliza um pivô fixo (o elemento do meio do array).

---

Explicação do funcionamento

O programa utiliza o algoritmo QuickSort, que funciona com base no conceito de divisão e conquista. A lógica do programa é a seguinte:

Partição:

• O array é dividido em duas partes com base em um elemento chamado pivô.
• O pivô é escolhido como o elemento central do array.
• Todos os elementos menores que o pivô são movidos para a esquerda, e os maiores para a direita.

Recursão:

• O QuickSort é chamado recursivamente para ordenar as duas subpartes (à esquerda e à direita do pivô).

Finalização:

• O processo continua até que todas as subpartes estejam ordenadas, resultando em um array completamente ordenado.

---

Estrutura do programa

Método quicksort:

• Realiza a ordenação recursiva do array.
• Divide o array em subpartes com base no índice de partição retornado pelo método particao.

Método particao:

• Realiza a partição do array em torno de um pivô.
• Utiliza dois ponteiros (i e j) para percorrer o vetor e mover elementos menores e maiores que o pivô para os lados corretos.

---

Instruções para executar o código

Pré-requisitos

• Java Development Kit (JDK) instalado na máquina.
• Um editor de texto ou IDE (como IntelliJ IDEA, Eclipse ou VS Code) para compilar e executar o código.
• Git instalado para clonar o repositório (opcional).

Passos para execução

1. Clone o repositório para sua máquina:

   • Abra o terminal e execute o comando:

     git clone https://github.com/luiszup/quickSort.git

   • Navegue até o diretório do projeto:

     cd quickSort

2. Compile o programa:

   • No terminal, compile o arquivo Main.java (ou o arquivo principal do programa):

     javac Main.java

3. Execute o programa:

   • Após a compilação, execute o programa com o comando:

     java Main

4. Exemplo de entrada e saída:

   • O programa exibirá o array desordenado e, em seguida, o array ordenado. Exemplo:

     Array desordenado: 10 7 8 9 1 5
     Array ordenado: 1 5 7 8 9 10

---

Contribuições

Sinta-se à vontade para contribuir com melhorias no código ou na documentação. Para isso:

• Abra uma issue para relatar problemas ou sugerir melhorias.
• Envie um pull request com suas alterações.