Seleção Classificação em C ++
Exemplo 01:
Iniciaremos nosso primeiro exemplo com uma ilustração simples do método convencional para usar a seleção de classificação em C++. Adicionamos o single "iostream" na primeira linha usando a palavra -chave "#include". Use o espaço para nome "std" através do atalho C ++ "usando". Aí vem a função "swap" para o tipo de seleção para trocar alguns valores entre si. Esta função leva dois valores como uma entrada, eu.e., "X" e "Y". A variável "temp" é declarada como um número inteiro. Depois disso, o valor da variável "x" foi passado para a variável "Temp". O valor da variável "y" é substituído na variável "x", e o valor de "Temp é atribuído à variável" y ". Ao usar esta técnica de troca, os valores de "x" e "y" variáveis são trocados ou trocados.
A função show () será chamada pelo método main () duas vezes, i.e., antes e depois da classificação. Esta função levará a matriz "A" e seu tamanho "n" do método Main () e iterará os valores de uma matriz "A" usando o loop "for". Em cada iteração, continuará exibindo cada valor da matriz "A" no índice "i" usando a instrução de saída padrão "cout". Depois de exibir todos os valores usando o loop "for", a função SHOW () adicionará uma quebra de linha ou acabará usando o caractere "\ n" dentro da instrução "cout" padrão. A função show () está concluída aqui:
Agora, é hora de executar o tipo de seleção em nossa matriz aleatória inserida por um usuário. Portanto, essa função será chamada pela função principal () apenas. Está pegando a matriz "A" e seu tamanho "S" do método principal (). Uma variável "im" do tipo inteiro é inicializada para ser usada como um índice do menor valor na matriz. O loop externo "for" foi usado para iterar os índices de uma matriz até o tamanho "S-1". O menor índice, "eu", será atribuído à variável "im". O loop interno "for" está começando do sucessor do índice "i", eu.e., “J = i+1”.
Em cada iteração, o valor da variável "IM", que é o menor valor em uma matriz, será comparado com o índice "j" de uma matriz. Se o valor de "im" for menor que o valor de "j", o índice de "j" será atribuído à variável "im". Agora, "j" se tornará "im", e "im" se tornará "j", eu.e., O menor valor será atribuído à variável "im". A função "swap" está aqui para executar a troca entre o índice "i" valor e o valor em "im" de uma matriz, eu.e., entre valores pequenos e grandes.
A partir do método Main (), declaramos uma variável inteira "n". O objeto "cout" é usado aqui para pedir a um usuário para inserir "o número total de elementos" que eles querem usar para uma matriz. A cláusula de entrada padrão "CIN" é usada para obter o número de entrada do usuário e salvá -lo na variável "n". Depois disso, inicializamos uma matriz do tipo inteiro "a" de tamanho "n", eu.e., O tamanho será definido pela entrada do usuário. A declaração de saída padrão do cout pede aos usuários que inseram valores na matriz até o tamanho necessário, i i.e., "N". O loop "for" foi iniciado para iterar os índices de uma matriz de 0 para o tamanho n-1.
Em cada iteração do loop, o usuário adicionará um único valor separado de outros valores por um espaço. Após a inserção de todos os valores na matriz "A", a declaração Cout para saída padrão nos mostrará que o programa exibirá a matriz aleatória adicionada pelo próprio usuário. A função show () será chamada passando a matriz aleatória "a" para ela junto com o tamanho "n". A matriz não classificada adicionada pelo usuário será exibida em nosso shell.
Depois disso, outra declaração Cout afirma que o programa exibirá a matriz classificada "A" depois de usar a seleção do tipo no não ordenado. A função de classificação foi chamada passando a matriz "a" e tamanho "n" como um argumento. A função de classificação executará um tipo de seleção para organizar a matriz em ordem ascendente e atualizar a matriz. Após a função de classificação, a função SHOW () foi chamada novamente passando a matriz "a" e tamanho "n" para seus parâmetros. A função show () exibirá a matriz classificada "A" no terminal do shell no final.
O arquivo de código foi compilado e executado no shell. O usuário inseriu o número de elementos para a matriz como 10. Depois disso, um usuário inseriu os 10 valores aleatórios para uma matriz. A matriz não classificada e classificada foi exibida depois disso.
Exemplo 02:
O tipo de seleção pode ser implementado de outra maneira sem usar nenhuma função definida pelo usuário para classificar. Então, decidimos implementar a outra maneira também. Iniciou o código com a biblioteca e o namespace iostream para C++. A função principal () foi iniciada declarando variáveis inteiras como N, Array A, Temp, S, Check C e Index. O programa pediu para inserir o tamanho. A declaração "CIN" é usada para obter tamanho como entrada na variável "n". Depois disso, o usuário pediu para inserir 10 valores.
O loop "for" foi inicializado para adicionar os 10 valores usando o objeto "CIN". O próximo loop "for" é usado aqui para inicializar o valor de verificação para 0 em todas as iterações e salvar o valor no índice "i" de uma matriz para a variável "s". O loop interno "for" usará a declaração "se" para verificar se o valor no antecessor "j" é menor que o valor "s". Ele adicionará o valor ou o índice "j" à variável "s". O cheque será incremento e a variável "índice" será atribuída com o índice "j". Se a verificação "C" não for igual a 0, os valores serão trocados. Por fim, a matriz classificada será impressa.
Adicionamos 8 como tamanho de entrada e 8 valores na matriz na execução deste código. A matriz classificada foi exibida no shell, como mostrado abaixo:
Conclusão:
Este artigo foi sobre o uso de classificação de seleção em C ++ para classificar uma matriz em ordem crescente. Usamos a troca, classificar e exibir funções definidas pelo usuário para elaborar esse conceito com mais clareza e dentro de partes. Usando este artigo, você poderá aprender a seleção mais eficiente e eficaz. Esperamos que você tenha achado este artigo útil. Verifique os outros artigos de dica do Linux para obter mais dicas e tutoriais.