14 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 JavaUma 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ãoAs 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 . |