Javascript de classificação de seleção

Michael Zippo

A seleção de classificação Java encontra o menor item em uma lista e move esse valor para o topo da lista. Isso acontece repetidamente até que todos os itens da primeira lista tenham sido classificados. Ordenação dos retornos de seleção da lista ordenada.

Como você ordena uma lista em Java? Você tem poucas opções. Uma opção comum é classificar por seleção.

Neste guia, falaremos sobre o que é classificação por classificação e como ela funciona. Também mostraremos como criar algum tipo de seleção em Java para que você saiba como criar a sua própria. Vamos começar!

Que tipo de seleção Java?

Uma seleção de classificação encontra repetidamente o item mínimo em uma lista e o move para o início dos itens não classificados na lista. Esse processo se repete para cada item em uma lista até que a lista seja classificada.

O primeiro elemento da lista é considerado o menor elemento. Este item é comparado com o próximo item. Se o próximo elemento for menor, os elementos de troca. Este algoritmo encontra o elemento mínimo até que o último elemento seja alcançado. Então nosso programa move o menor item para o topo da lista.

Em algum tipo de seleção, uma lista contém duas partes:. A lista ordenada e a lista não ordenada. À medida que os itens são classificados, eles se movem da sub-tabela para a sub-tabela não classificada.

Você pode classificar uma lista em ordem crescente ou decrescente.

Ao usar classificar por deve seleção?

Os tipos de seleção são ideais quando você precisa classificar uma pequena lista. De fato, existem maneiras mais eficientes de classificar listas grandes. Algoritmos, como merge sort , insert sort e fast sort, são mais eficientes do que select sort na programação Java

Um tipo de seleção funciona melhor quando n é necessário verificar todos os elementos da matriz. Este seria o caso se poucos ou nenhum dos itens em uma lista fossem classificados. Classificações de seleção geralmente substituem uma bolha de classificação, que é mais fácil de entender.

Como funcionam os tipos de seleção?

Não adianta tentar implementar um algoritmo em Java sem primeiro saber o que é o que queremos que nosso algoritmo faça. Vamos começar seguindo os passos de uma seleção leva sort para classificar uma lista em ordem

Considere o seguinte tabela não ordenada:

A ordenação por seleção define o primeiro item como o menor da lista. um valor temporário que muda cada vez que nosso programa faz uma comparação. Este valor é armazenado em sua própria variável.

mínimo = 17

O elemento "mínimo" é comparado ao segundo elemento Este elemento está na parte não ordenada da rede; .. cada item após os itens ordenados é não ordenado

Diga que o segundo item é menor que "item" m inimo ". Neste caso, o valor do elemento "mínimo" elemento "é definido para o valor do segundo elemento. 14 for menor que 17, nosso novo valor mínimo passa a ser 14.

mínimo = 14 >
17	14	9	12

Este processo é repetido para cada item em nossa listagem. 9 é menor que 14. Então o valor "mínimo" se torna 9. 9 não é menor que 12, então o valor mínimo permanece o mesmo.

Após a iteração, nossa lista revelou que 9 é o menor número. Este elemento é movido para o topo da lista:

Este processo recomeça a partir do primeiro item não classificado. Portanto, nossa próxima série de comparações começaria com 17:

17 é igual ao mínimo
Nosso programa compara 17 a 14. O valor "mínimo". Torna-se 14.
Nosso programa compara 14 a 12. o valor de "mínimo" se torna 12.
Nosso programa passa de 12 no final dos itens classificados na lista.
Nosso programa passa de 12 no final dos itens classificados na lista.
li>

Nossa lista é assim:

Esse processo se repete até que nossa lista seja ordenada. Quando nosso algoritmo termina de executar, a seguinte lista é retornada:

Nossa lista está ordenada em ordem crescente.

Como criar um tipo de seleção em Java

Uma coisa é saber como funciona um tipo de seleção; é outro de construção. Codifique para deixar uma ordem de classificação selecionada em Java que usa a lógica discutida no passo a passo

Configuração até o programa

Crie um arquivo chamado selection_sort.java. Começaremos importando a biblioteca Java Arrays em nosso código:

Usamos essa biblioteca posteriormente em nosso código. nós o usamos para converter nosso intervalo classificado em uma string para que possamos imprimi-lo no console.

Criar função de classificação

Em seguida, declararemos uma classe e criaremos um método para fazer nossa seleção de classificação Adicione o seguinte ao seu arquivo selection_sort.java:.

Em nossa classe, definimos um método chamado sortNumbers que faz nossa classificação. Vamos começar calculando o comprimento do nosso array. Armazenamos o comprimento do nosso array em uma variável Java .

Em seguida, criamos um LUCRATIVO Loop Java . Este ciclo percorre cada item da nossa lista. Dentro deste loop está o elemento mínimo, que é o primeiro elemento na lista

Em seguida, executamos outro loop para comparar o elemento mínimo com cada elemento da lista.

Se o número lido pelo loop for menor que o número mínimo, o valor "mínimo‚" se torna esse número. Em nosso loop, "número" representa o valor do índice do número com o qual estamos comparando o valor mínimo.

Uma vez que o número mínimo foi comparado com cada número na lista, nosso loop para paradas internas. O número mínimo é então movido após todos os números classificados na lista.

Chame a função de classificação

Nosso código ainda não faz nada . Ainda não chamamos nossa classe e fornecemos uma lista para classificar

No método sortNumbers na lista, adicione o seguinte código:.

Em nosso método principal declaramos uma lista de elementos de tipo chamados toSort. Em seguida, inicializamos uma instância de nossa classe SelectionSort chamada newSort. Nós o usamos para chamar nosso método sortNumbers, que ordena os valores ‚Äã‚Äãno array de toSort

Depois do método sortNumbers for executado, imprimimos o array ordenado no console. Fazemos isso usando o método Arrays.toString(), que converte nosso array em uma lista de strings.

Vamos executar nosso código:

Nossa lista foi ordenada

Selecione Ordenar Java: Ordenar valores ‚Äã‚Äãem ordem decrescente

É interessante notar que você pode ordenar os valores. em ordem decrescente Para fazer isso, substitua a seguinte linha de código em seu método sortNumbers:

Com este código:

Este código verifica se o valor "mínimo" é maior que o acesso para o loop. Isso significa que o valor "mínimo" refletirá o valor mais alto em uma lista em vez do valor mais baixo .

Para evitar confusão, você deve renomear "mínimo" para "máximo" se estiver classificando uma lista em ordem decrescente.

Você fez. Você ajustou uma lista em Java usando a classificação pelo algoritmo de seleção.

Qual é a complexidade de uma classificação por seleção Java?

Há três complexidades de tempo que precisamos considerar ao avaliar um algoritmo. o melhor dos casos, o pior caso e o caso médio

complexidade de seleção de classificação do melhor, médio e pior caso de O (n ^ 2). Isso significa que o algoritmo levará mais exponencialmente à medida que o número de itens em uma lista aumentar.

Você está confuso com a complexidade dos algoritmos? Confira nossa série de duas partes sobre notação Big O . Esta é a notação que usamos para descrever a complexidade dos algoritmos.

Conclusão

As classificações de seleção são uma maneira eficaz de classificar listas de dados. Eles funcionam selecionando o menor item de uma lista não classificada e movendo-o para o topo da lista não classificada. Esse processo se repete até que a lista seja classificada.

É - o que você quer se tornar um desenvolvedor Java? Confira nosso Guia de aprendizado de Java . Neste guia, você encontrará as melhores dicas de aprendizado e conselhos sobre os melhores cursos e recursos de aprendizado on-line .