é um dos algoritmos mais simples de aprender e codificar. Este artigo o ajudará a entrar nos detalhes da Classificação de Seleção em Java. As dicas a seguir serão abordadas neste artigo,
- Algoritmo de classificação de seleção
- Exemplo de classificação de seleção
- Método de classificação por seleção em Java
- Programa de classificação de seleção em Java
Então, vamos começar com este artigo Selection Sort In Java,
A parte mais importante na classificação por seleção é entender que o algoritmo mantém duas submatrizes:
- Uma submatriz é a matriz classificada
- Outra submatriz é a não ordenada
A submatriz classificada é mantida no início da matriz original, enquanto o resto da parte forma a submatriz não classificada. O algoritmo move o menor elemento da matriz não classificada na matriz final classificada.
Para ser mais preciso, isso não é movimento, é a troca dos menores elementos da matriz não classificada com o primeiro elemento da matriz não classificada e, em seguida, aumenta o índice da matriz classificada.
Vamos simplificar. A classificação por seleção primeiro encontra o menor elemento na matriz não classificada (matriz [0..n], que é a matriz completa na primeira iteração) e o troca pelo primeiro elemento. Em seguida, ele encontra o segundo menor elemento no array não classificado (ou seja, array [1..n]) e o troca pelo segundo elemento, e o algoritmo continua fazendo isso até que o array inteiro seja classificado.
Portanto, a matriz classificada cresce de 0 para n com cada iteração e a matriz não classificada reduz a forma n para 0 com cada iteração. Como o algoritmo seleciona continuamente os menores elementos e os troca em sua posição correta, ele é denominado Classificação por Seleção.
Como a complexidade do tempo é um dos fatores mais importantes na análise da eficiência do algoritmo, vejamos a complexidade do tempo da Classificação por Seleção.
- Pior caso de complexidade: O (n2)
- Melhor caso de complexidade: O (n2)
- Complexidade média do caso: O (n2)
Continuando com este artigo sobre Classificação de seleção em Java
Algoritmo de classificação de seleção
diferença java entre hashmap e hashtable
Etapa 1 e menos Defina Min_Index como 0
Etapa 2 e menos Pesquise o menor elemento na matriz
Etapa 3 e menos Troca com valor com o elemento no Min_Index
Etapa 4 e menos Incrementar Min_Index para apontar para o próximo elemento
Etapa 5 e menos Repita até que a matriz completa seja classificada
Continuando com este artigo sobre Classificação de seleção em Java
Exemplo de classificação de seleção
xarray [] = 15 10 99 53 36
Encontre o menor elemento na matriz [0… 4] e troque-o pelo elemento no início
10 15 99 53 36
Encontre o menor elemento em arr [1… 4]. Como 15 é o próximo menor elemento, vá para o próximo elemento.
10 15 99 53 36
Encontre o elemento mínimo em arr [2… 4] e troque-o com o terceiro elemento do elemento
10 15 36 53 99
Encontre o menor elemento em arr [1… 4]. Como 53 é o próximo menor elemento, vá para o próximo elemento.
10 15 36 53 99
diferença entre java e classe
O último elemento está, por padrão, em sua posição correta.
10 15 36 53 99
Agora que entendemos o funcionamento do algoritmo Selection Sort, vamos entender como implementar Selection Sort em Java.
Seleção Método de classificação em Java
void sort (int array []) {int n = array.length // Loop para aumentar o limite do array ordenado para (int i = 0 iFinalmente, vamos dar uma olhada no programa Java completo para realizar a Classificação por Seleção.
Programa de classificação de seleção em Java
class SelectionSort {// Método de classificação por seleção void sort (int array []) {int n = array.length for (int i = 0 i Resultado:
Agora, depois de executar o programa Java acima, você terá entendido como funciona o Selection Sort e como implementá-lo em Java. Espero que este blog seja informativo e tenha valor agregado para você.Assim, chegamos ao fim deste artigo sobre ‘Seleção de classificação em Java’. Se você deseja aprender mais,Confira o pela Edureka, uma empresa de aprendizagem online confiável. O curso de certificação e treinamento Java J2EE e SOA da Edureka foi projetado para treiná-lo tanto para os conceitos básicos e avançados do Java, juntamente com várias estruturas Java como Hibernate e Spring
Tem alguma questão para nós? Mencione isso na seção de comentários deste blog e entraremos em contato com você o mais breve possível.