Seleção de Python

Neste artigo, discutiremos outro tipo de classificação chamada “Corrente de seleção”. Um método de classificação direto chamado Classificação de Seleção alterna o menor membro da seção não classificada da lista com o primeiro elemento não classificado da lista. Neste artigo, falaremos sobre a seleção de classificação no Python. Também forneceremos alguns exemplos de programas. O principal objetivo desse tipo de classificação é organizar todos os elementos em ordem ascendente ou decrescente com base nos requisitos. Se você é novo nesse conceito, este artigo contém todas as informações necessárias sobre o tipo de seleção.

Seleção Classificação em Python

e lugares que o elemento não classificado no início da lista para classificar a lista. O tipo de seleção é um algoritmo simples que trabalha repetidamente para localizar os menores ou maiores elementos em uma matriz não classificada. Também pode ser benéfico em situações em que o tamanho da matriz já está parcialmente classificado.

Suponha que tenhamos a seguinte matriz:
[20,4,3,2]

Vinte (20) é o primeiro elemento. Encontrar o menos inteiro da matriz restante é o próximo passo. Dois (2) é o menor número entre 4, 3 e 2. Assim, mudamos de 20 a 2.

A nova matriz é [2,4,3,20]. Novamente, esta etapa é repetida.

Finalmente, obtemos a matriz classificada como [2,3,4,20].

Qual é o processo de seleção?

Nesta seção, discutiremos o trabalho de seleção em Python. Colocamos o primeiro elemento da matriz como um valor mínimo. Em seguida, comparamos o valor mínimo da lista com o segundo elemento e assim por diante. Se o segundo elemento for maior que o mínimo, alteramos o valor mínimo para iniciar e atribuir o segundo valor ao rótulo mínimo. Dessa forma, classificamos facilmente a matriz. Também usamos um índice para comparação neste caso.

Exemplo 1:
Vamos discutir o processo de classificação de seleção com a ajuda de exemplos. Usamos um exemplo simples para demonstrar o processo de classificação de seleção. O código de referência para este exemplo é mencionado no seguinte:

def seleção_sort (arrn):
para iteração no alcance (Len (ARRN)):
min_ind = iteração
para interno no intervalo (iteração+1, len (arrn)):
Se arrn [interno] < arrN[min_ind]:
min_ind = interno
arrn [iteração], arrn [min_ind] = arrn [min_ind], arn [iteração]
Retornar arrn
Imprimir (seleção_sort ([34, 25, 65, 21, 1,49])))))

Neste exemplo, definimos uma função chamada “Selection_sort” na qual passamos uma matriz à qual queremos aplicar o tipo de seleção. Depois disso, aplicamos o loop "para" em que pegamos a variável "iteração" que é executada até que seu valor seja igual ao comprimento da matriz "arrn". Agora, tomamos uma variável na qual armazenamos o valor mínimo de índice chamado "min_ind". Em "min_ind", atribuímos o valor de iteração. Se o valor da iteração for "1", então "1" é armazenado em "min_ind".

Depois disso, executamos o loop "for" novamente para executar o valor da matriz interna, na qual assumimos o valor inicial do loop mais do que o loop anterior "para". Se o valor da iteração for "1", o valor da variável "interna" é "iteração+1". Aplicamos a instrução "se" dentro deste loop "para" para verificar se nosso valor de matriz como "arrn [interno]" é menor que o valor do índice da matriz de "arrn [min_ind]". Em seguida, atribuímos a variável "interna" à variável "min-Ind".

Agora, trocamos as matrizes mudando o valor de iteração para o valor "min_ind" e o valor "min_ind" para o valor de iteração na matriz. Este processo é repetido repetidamente até que a condição seja satisfeita. Em seguida, retornamos esse valor de matrizes para a função. Por fim, executamos a função de matriz de classificação na declaração de impressão a ser exibida no console. Agora, vamos discutir a saída do tipo de seleção.

Saída:
A saída do código anterior mostrado no console é o seguinte:

[1, 21, 25, 34, 49, 65]

Aqui, você pode ver que a lista é classificada com sucesso.

Exemplo 2:
Aqui, olhamos para mais um exemplo de classificação de seleção e explicamos em detalhes. O código de referência para este exemplo é dado no seguinte:

Def SelectionSort (Array1):
para iteração no alcance (Len (Array1)):
minimum_index = iteração
para i no intervalo (iteração+1, len (Array1)):
Se Array1 [i] < array1[minimum_index]:
minimum_index = i
Array1 [iteração], Array1 [minimum_index] = Array1 [minimum_index], Array1 [iteração]
Retorno Array1
Array1 = [30, 20, 50, 24, 10,40, 30]
IMPRESSÃO (SELEÇÃO (ARRAY1))

Nós explicamos o código para este exemplo aqui. Primeiro, declaramos e inicializamos a função. Por fim, executamos essa função para resolver facilmente o tipo de seleção. Precisamos de uma matriz para passar a função de classificação de seleção na qual a classificação é aplicada.

Exigimos duas matrizes na classificação: uma matriz é para verificação de índices e a outra matriz ou loop é usada para verificar os elementos da matriz. Em seguida, embaralhamos os elementos da matriz em ordem ascendente ou descendente. Na função de classificação de seleção, tornamos nossa lógica de classificação de seleção enquanto inicializamos o primeiro loop "para" cujo intervalo é igual ao comprimento de uma matriz. Suponha que o comprimento de uma matriz seja "7", o loop roda sete vezes.

Neste loop "para", inicializamos a variável "Minimum_Index" que classifica o valor da iteração. Na primeira iteração do loop, o valor "Minimum_Index" é "1", e essa lógica do loop externo é feito. Agora, executamos outro loop interno que verifica os elementos das matrizes. Em seguida, executamos o loop "para" em que o valor inicial do loop, que é 1 incremento que a iteração e seu comprimento é igual à matriz.

Nesta matriz, comparamos dois valores um por um. Se o primeiro elemento for menor que o valor do índice, trocamos esses valores. Agora, o número é classificado dessa maneira com a ajuda deste código ou lógica. Então, por fim, retorne o valor da função que gera a matriz classificada. Agora, queremos executar a declaração de impressão para exibir a matriz em um console. Então, passamos essa matriz para a declaração de impressão. Vejamos a saída desta função.

Saída:
A saída deste código está anexada no seguinte:

[10, 20,24, 30, 30, 40, 50]

Conclusão

Vamos agora concluir este artigo. Seleção Classificação é o tipo de classificação que já consideramos na discussão anterior. Esses algoritmos de classificação são realmente úteis para classificar uma matriz ou lista não classificada no Python. O Python também fornece muitas funções de classificação para gerenciar os algoritmos de matriz de classificação no código. Aqui, discutimos todo o processo com a ajuda de exemplos. Você também pode usar esses exemplos em seu ambiente Python para praticar esse tipo de classificação e obter uma melhor compreensão.