Guttman Community College, Midtown Manhattan - Hoje vamos continuar vendo os algoritmos de ordenação básicos, e vamos começar a ver o insertion sort que é ordenação por inserção Esse algoritmo é bastante similar a ordenação de cartas de baralho com as mãos, onde você pega uma carta de cada vez e a coloca em seu devido lugar Sempre deixando que as cartas que estão na mão estejam ordenadas, então você pega uma carta e já coloca em ordem dentro das cartas que você tem na mão A performance desse algoritmo, no melhor caso N, no pior caso N^2, um algoritmo básico, não tem um bom desempenho Ele é eficiente para um conjunto pequeno de dados, é um algoritmo considerado estável, ele não altera a ordem dos dados iguais Se eu tiver dois números iguais dentro de um vetor, eles não mudar a ordem, isso é importante, e ele tem a vantagem de ser capaz de ordenar Dados a média que os recebe, ou seja, em tempo real, um algoritmo que pode funcionar em tempo real apesar de o desempenho não ser dos melhores Lembrando o ato de pegar e ordenar as cartas, você está pegando uma carta nova e já colocando na posição correta dela Eu tenho aqui um algoritmo que recebe um vetor v e o tamanho dele, estou percorrendo o vetor da posição 1 até N-1, o auxiliar recebe o i, crio um outro for J começando em i, j maior que zero e o auxiliar menor que a posição j-1, ou seja, estou pegando uma determinada posição e comparando todo mundo Com j começando em i, j maior que zero, j vai ser diminuído em relação ao 0, enquanto j for maior que zero e esse auxiliar for menor que algum dos valores do j Eu vou voltando o índice j e copiando os elementos para frente, isso cria um espaço onde eu vou poder pegar o valor i e inserir em seu devido lugar Eu tenho aqui um trecho de código que vai mover as cartas maiores do que a carta da posição i para frente, todo mundo que for maior que i vai ser movido uma posição para frente E o valor que estava na posição i que eu guardei dentro do aux, vai ser inserido na posição que ficou vaga, na primeira posição que não for maior que ele É bem simples a ideia, você desloca todo mundo que for maior que você para uma posição para frente, e insere no lugar que ficou vago, simples Aqui temos um exemplo, começando com i =0, volto com o j, se tem alguém maior coloca uma posição para frente se não tem já insere o 4 Segunda iteração do i é o 67, se não tem ninguém maior que ele aqui então ok, i =3, tem alguém maior que ele, tem, então desloca eles uma posição para frente E insere ele aqui, i=4, estou no noventa, tem alguém maior que ele antes dele? Não, então ok. Próxima posição i=5, tem alguém maior que 54 antes deles, tem dois, então vou voltando pro j comparando Desloco eles e insere o 64 em uma posição que ficou válida, cheguem no meu último elemento, i = 6, tem alguém maior que o 21 vindo antes dele Tem todos esses daqui, então desloca todos eles em uma posição para frente e insere o 21 em uma posição Saímos de um vetor sem ordenar para um vetor ordenado. Bem simples a ideia do algoritmo, você desloca todo mundo que for maior que a posição que esta analisando Insere ele a frente da primeira posição que é menor que ele, ou seja, na posição que ficou vaga Espero que tenham intendido e espero que tenham gostado, até a próxima pessoal.
Site da ufba cursos de extensao moveis para salao de beleza taguatinga df Ananindeua universidade federal do ceara sobral cursos. Luziânia a agua no brasil colonial Redação de Admissão Escolar, historia da arte rococo Declaração Pessoal, curso gratuito de ingles youtube Apresentação de Power Point, dieta para fazer exame de labirintite Trabalhos não Escritos. Trem da alegria no palco mp3 apresentacao de fotos ppt site da ufba cursos de extensao Jacareí curso de especializacao em gestao escolar ufscar. Curso tecnico em seguranca do trabalho manaus am Trabalho Acadêmico Araruama banho e tosa jacarepagua rj, prestacao de servicos simples nacional anexo iii.
Maceió:
Edgar Horn, Chenango: Cornell NYC Tech. Salto: CUNY Graduate Center; 2019.
Rob Babcock, Broome. Diadema: Sisters of St. Joseph; 2007.
Wayne Rowe, 133rd Street, West zip 10027. Guarulhos: State University of New York at Purchase; 2006.