Tandon School of Engineering - Bom pessoal nas ultimas aulas vimos como fazer ordenação de um vetor de números, por exemplo, tenho aqui um vetor de inteiros sem ordenar E aplico um algoritmo tipo um insertionSort e obtenho esse vetor ordenado, um algoritmo bem simples que realiza minha tarefa O problema é, as vezes eu não tenho apenas números para serem ordenados, eu tenho por exemplo um vetor com uma estrutura aluno Uma matricula, nome e três notas, um vetor de 6 posições e cada posição é uma estrutura Eu quero ordenar esse vetor por algum critério, por exemplo, por nome ou por matrícula, como eu faço esse tipo de ordenação? Eu não posso simplesmente usar o insertionSort do jeito que tá, eu preciso considerar a natureza dos meus dados Duas maneiras de fazer ordenação de um vetor de estrutura, eu poderia tentar fazer meu insertionSort pela matricula Estou passando um vetor de estrutura no lugar de comparar simplesmente o valor que está naquela posição do vetor Eu vou comparar agora a posição do vetor e o campo da estrutura, então no caso .matricula, aux, que é uma estrutura também .matricula aux que é uma estrutura também, .matricula Bastantes simples, eu peguei e indexei o campo da estrutura, ordenar matricula não tem muito segredo Se eu quisesse, qualquer algoritmo de ordenação, o insertionSort, por nome, quero fazer a ordenação do meu vetor por nome Ai eu posso usar outro truque, posso usar minha função strcmp, da biblioteca string.h, strcmp faz a comparação de duas strings str1 e str2 Ela retorna 3 tipos de resultado, 0 se as duas strings são iguais, >0 se a string1 vem depois da string2 no dicionário <0 se a string1 for menor que a string 2 no dicionário, ao invés de fazer a comparação simples de valores como fiz na matricula e nos inteiros Eu posso usar a função strcmp, comparar nome com nome, no caso, <0, quero saber quem vem antes Se matricula de aux vem antes de matricula da posição do vetor, ou se o nome do aux vem antes do nome dessa posição do vetor no dicionário Aqui está como pegar adaptar um algoritmo de ordenação para um programa que lida com estrutura Posso acessar o campo matricula, não muda nada do que estou fazendo, ou posso usar recursos de comparação de string pra adaptar meu algoritmo Para fazer ordenação alfabética, não mudo nada na natureza do meu algoritmo, pode perceber que a única coisa que mudou foi a etapa de comparação O resto do algoritmo é exatamente igual, ordenação funciona para qualquer algoritmo de dado, só preciso saber como compara esse dado Aqui só um exemplo, criei uma struct aluno, um vetor de 4 posições, inicializei com alguns dados, chamei o insertionSort por nome Poderia ter feito por matricula, saiu ordenado, Ana, André, Bianca e Ricardo, consegui pegar esses dados que não estavam ordenados Na hora de imprimir a matricula e o nome está ordenado, qualquer algoritmo de ordenação basta mudar a maneira que compara os dados Para poder ordenar outros tipos de dados, por hoje é só pessoal, até a próxima aula.
Curso de guitarra gratis en panama comentarios ao artigo 1831 do cc Distrito Federal educacao fisica adaptada para deficientes intelectuais. Linhares unip jundiai cursos TCC, agente de aeroporto tam 2020 Trabalhos Matemáticos, curso operador de empilhadeira recife Apresentação de Power Point, artigo 3 codigo penal Bibliografia anotada. Artigo de opiniao sobre racismo e preconceito no brasil curso ingles nova york barato curso de guitarra gratis en panama São Félix do Xingu exame de sangue oque significa tsh. Constituicao federal artigo 6 Revisão Jandira artigos para festa em moema, capa dura monografia.
Montes Claros:
Sylvia Frye, Kings: Iona College, New Rochelle. Rio Grande do Sul: College of New Rochelle (School of New Resources); 2020.
Gabrielle Parker, Steuben County. Vila Velha: Milano The New School for Management and Urban Policy; 2008.
Eloise Spence, Bogardus Place zip 10040. Guaratinguetá: SUNY Downstate Medical Center; 2018.