INSERTION SORT | Algoritmos #5

Neste vídeo, continuamos o estudo dos algoritmos de ordenação, implementando a ordenação por inserção (insertion sort). A ordenação por inserção tenta imitar o processo que algumas pessoas utilizam (consciente ou inconscientemente) para ordenar cartas de baralho nas mãos durante um jogo. Abordando o aspecto da eficiência e da complexidade do algoritmo apresentado.
Gostou? Temos vídeos de outros algoritmos de ordenação aqui no canal :)
Se inscreva no canal para acompanhar todo o conteúdo e nos siga nas outras redes:
*Instagram: @dinamicaprogramacao @kizzy_terra @ hallpaz
*Twitter: @pgdinamica @kizzyterra @hallpaz
Códigos do vídeo: github.com/pyt...
Curta a Programação Dinâmica no facebook: program...
Confira o nosso Medium: / programacaodinamica
Confira os artigos no Python Café: pythoncafe.com.br
#ordenação #algoritmos

[@chinfoplaya]

Cara, a forma que tu explicas detalhadamente torna o aprendizado bem mais agradável. Gratidão!

[@RogerioCorteBrilhoBuselli]

É uma geração que na comunicação, tem um dom ! Muito boa explicação, Parabéns ! Excelente vídeo ! Grande Abraço !

[@pgdinamica]

Obrigado!

[@AllRox]

Meu irmão, se você vir como isso foi explicado numa aula de engenharia de software, onde o tutor insiste que o conteúdo está bom, você cortaria os pulsos! Muito obrigado pelo conteúdo de qualidade! Mandou muito bem na didática!

[@pgdinamica]

Obrigado! Força aí nos estudos 👊🏾

[@jeffersonanalisedesistema7680]

Meu amigo, não sei o que os professores de cursos superiores fazem ali, os caras são muito ruim. Estou pagando um curso de analise e desenvolvimento, mas estou estudando no KZbin, como pessoas como o Hallisson, ele sim, deveria esta ocupando uma cadeira em uma faculdade. o cara é dez.

[@Falaelvis]

@@pgdinamica Amigo, eu tentei entrar em contato pelo insta mas eu nao consegui.

[@juliodonofreo]

QUE? algoritmo em aula de engenharia de software?

[@AllRox]

@@juliodonofreo sim, pq?

Nossa! É incrível como tudo o que eu ando estudando encontro aqui no canal de vocês. Não parem nunca.

[@pgdinamica]

Obrigado, bons estudos!

[@carolinnerabbi965]

nossa superrrr didático vc, adorei!!

[@pgdinamica]

Valeu!

[@beatrizav5565]

MEU DEUS QUE CANAL PERFEITO VCS SÃO TUDO PRA MIM, OBRIGADA ALGORITMO DE RECOMENDAÇÕES DO KZbin POR ME APRESENTAR ESSA MARAVILHA

[@pgdinamica]

🙌🏾🙌🏾😁

[@PatrickNerbasBR]

Parabéns velho, tu é muito foda e ensina de uma forma muita didática , tenho 10 anos de desenvolvimento e agora to precisando rever estes conceitos, comprei vários cursos e disparado você tem o melhor conteúdo , muito grato pelo conteúdo , continue assim! Mais um inscrito ❤

[@danielmelo9064]

Aula fantástica, Hallison!! O insertion sort sempre foi o algoritmo que me deu mais dor de cabeça dentre os 3 mais simples pra ordenação.

[@glauciof.pachecopadilha5876]

Muito bem explicado, parabéns!

[@pgdinamica]

Obrigado!

[@victorpinasarnault9135]

Legal Hallison, entendi bem. Muito obrigado!

[@pgdinamica]

Top! Bons estudos!

[@gabrielalmeida8584]

Boa tarde! Eu fiz de utilizando dois for: Segue o código. import random any_numbers = random.sample(range(1, 100), 25) def insertion_sort(array): for i in range(1, len(array)): for j in range(i, 0, -1): if array[j] < array[j-1]: array[j], array[j-1] = array[j-1], array[j] return array

[@pedromiotto]

entendi graças a seu comentário, pelo dele eu não estava conseguindo, valeuuu

[@ramonjales9941]

Teria como trazer um sobre o "shell sort". Principalmente explicando o algoritmo. O conceito eu entendo, mas aquele algoritmo do shel sort é muito maluco. Desde ja, obrigado.

[@wandersonsilva5830]

Na moral? Eu aprendi mais contigo em um vídeo de 15 minutos do que em um semestre inteiro de estrutura de dados em ADS. Continue com esse conteúdo EXCELENTE que você tem. Abraços

[@reimiguel6597]

Muito bom. Top. Vai agregar muito nos meus estudos.

[@pgdinamica]

Que bom que vai ajudar! 😉

[@Leossj1]

To vendo que vou levar um tempo até entender isso...

[@fabiusmaia4033]

Pra quem tiver dificuldade em entender esses algoritmos, eu aconselho criar uma lista aleatória e analisar como cada iteração interage com as linhas de código, por exemplo o array [5,3,7,9,6,14]: na primeira iteração o array[i] vai ser igual a 3, enquanto que o array[j] vai ser igual a 5, porque j = i -1. Já que 5 é maior do que 3, e o j é igual a 0, a função vai entrar no laço while e definir o elemento array[j+1] com o valor do elemento anterior array[j]. Nesse momento nossa lista vai estar assim: [5,5,7,9,6,14] Agora o j vai ser decrementado em 1, definindo o valor dele como -1, e como o valor dele é -1 e o while só vai continuar funcionando caso j >= 0, ele vai pular do laço e vai definir o elemento array[j+1] com o valor de array[i], que é o 3. Nossa lista vai ficar assim: [3,5,7,9,6,14] Agora é só repetir o mesmo procedimento pras outras iterações.

[@guilhermeaco]

Excelente vídeo

[@pgdinamica]

Obrigado!

[@mariafernandaferreira4401]

Excelente explicação!

[@phideas8925]

Tu é um gênio, muito obrigado pela ajuda

[@pgdinamica]

De nada!

[@ThiagoMouraabreu]

Ótimo video, simples,pratico e direto..parabéns pelo conteúdo.

[@pgdinamica]

Valeu!

[@Eliviery]

Alisson, você já tem um conteúdo exibindo o melhor e o pior caso dos algoritmos Insertion, Selection, Merge e Bubble?

[@jpgondim8960]

mano eu te amo. sou da engenharia civil e to dando isso na unicamp e voce me salvou no laboratorio dessa semana eu te amo eternamente te amo te amo

[@pgdinamica]

Bons estudos!

[@lucasantosmartins9084]

didática excelente

[@pgdinamica]

Muito obrigado!

[@lazarok0963]

obrigado irmão

[@pgdinamica]

De nada!

[@raniel0511]

Assistido ✔️ Então basicamente é como se ele pegasse várias cartas(vou usar seu exemplo) e jogasse na mesa e pegasse de uma por um até construir uma nova mão com as cartas ordenadas? Ele "destrói" o array e monta ele de novo? Se for isso realmente não parece muito eficiente principalmente pra muitos elementos.

[@danielcolobo]

Ae, valeu de mais!

[@pgdinamica]

🥰

[@jessicarobertadesouzasanto112]

Explicação perfeita

[@pgdinamica]

Muito obrigado!

[@adelaidezhayramakeup5239]

seus videos são perfeitos

[@pgdinamica]

Muito obrigado!

[@blueNeodymium]

A diferença entre o insertion sort e o bubble sort é que o insertion faz a comparação com os vizinhos em pequenas listas?

[@majubarbosa8452]

Muito bom os videos sobre metodos de ordenacao! Aprendi a utilizar agora com vc! Estou aprendendo python neste momento e aos poucos aprendendo sua abrangencia, comandos e metodos... Parabens pelo trabalho! Continuem firmes! Ja ganharam uma seguidora :)

[@pgdinamica]

Seja bem vinda, Maria! Bosn estudos!

[@edsonmatheushaas8706]

a lista já ordenada não estava 100% ordenada ksksks, o 76 estava fora de ordem, ótimo vídeo e ótima aula

[@pgdinamica]

Detalhe espacial somente para os mais atentos!

[@jltaveira]

Também percebi isso

[@salubcosta]

Caraca brother! Mandou muito bem!!! Parabéns o/

[@pgdinamica]

Obrigado!

[@bernardobritto8352]

Fala mano, blz? Primeiro vídeo que vejo do seu canal e achei muito bom, mais 1 inscrito e vou agora ver os outros tipo de sorting! Parabéns pelo conteúdo

[@pgdinamica]

Valeu, Bernardo! Seja bem vindo 😁

[@nandoscottimuzzi95]

Oi Halisson. tentei implementar um algoritmo baseado na explicacao que vc deu no quadro e saiu isso aqui. Vc poderia comentar o codigo? A primeira deficiencia que notei foi foi um aumento na complexidade de espaco pois criei uma nova lista. Podemos dizer que isso é um a variacao do Insertion_sort ? Obrigado desde já def insertion_sort(u): lista = [] while(u): item = u.pop() if lista: # colocando em ordem i=0 while (i < len(lista)): if item < lista[i]: lista.insert(i,item) break # se for menor que o pnultimo if i == len(lista)-1: #poe no final da lista se "item" nao for menor que o ultimo elemento da fila lista.append(item) break i=i+1 else: #se for o primeiro elemnto a distribuir lista.insert(0,item) return lista

[@gustavomartins007]

top

[@pgdinamica]

Obrigado😊

[@richardribeiro1130]

Boa tarde tem algum vídeo falando sobre a ordenação por inserção tempo de consumo, ou seja o tempo de execução do mesmo?

[@pgdinamica]

Sai hoje às 18:00h! Análise de complexidade da ordenação por seleção, por flutuação e por inserção também!

[@CanalDoLuizFellipe]

qual aplicativo/programa que você usa para escrever esses códigos do vídeo?

[@pgdinamica]

Visual Studio Code: Como Instalar Python e Visual Studio Code no Windows | Python do Jeito Certo 2.0 kzbin.info/www/bejne/iGrHfXqCi9Z-b7M

[@FabricioRAPGOSPEL]

vc pode mostrar esse algoritmo na integra passo a passo?

[@pgdinamica]

Oi, @83Aibones, não entendi a pergunta 🤔. O vídeo explica o algoritmo completo (funcionamento e implementação) e a descrição tem link pro código produzido, inclusive os testes. O que você precisa?

[@FabricioRAPGOSPEL]

@@pgdinamica porque eu não sei como fazer pra rodar desde o começo. queria ver como foi montado desde o inicio. eu tenho que fazer esse trabalho e eu to perdido. 1. Implemente os algoritmos de ordenação de acordo com a tabela. 2. Teste cada algoritmos com quatro vetores (ver vetores ao final do documento) 3. Calcule o tempo que demora em ordenar os vetores cada algoritmo. 4. Fazer uma tabela com os resultados. 5. Fazer uma analises dos resultados (analisar que caraterística tem cada vetor) 6. Entregar um documento com: Nome do aluno Titulo do trabalho Descrição de cada algoritmo Código da cada algoritmo Tabela de resultado Analises dos resultados Vetor1 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29 Vetor2 29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 Vetor3 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,29,28,27,26,25,24,23,22,21,20,19,18,17,16 Vetor4 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,16,17,18,19,20,21,22,23,24,25,26,27,28,29 Vetor5 6,17,27,1,10,14,24,2,20,8,28,7,19,12,9,5,29,3,22,11,15,18,23,25,4,16,13,26,21 tenho que testar esses vetores

[@pgdinamica]

@@FabricioRAPGOSPEL A implementação do algoritmo inicia em 5:51. Se você está aprendendo a programar e tem dificuldades em como executar um programa, sugiro esta outra playlist: (Introdução ao Python por Projetos | Comece Aqui) kzbin.info/aero/PL5TJqBvpXQv6AEfVymby32MinHdxZA-8J

[@arthurluiz7727]

Preocupado por ter entendido muito bem no quadro mas ter explodido os miolos e não ter entendido as trocas no código. Eu quero morrer T.T

[@pgdinamica]

É normal. Tenta implementar por conta própria, lembrando da ideia do algoritmo. Se for preciso, esquematize a ideia em um papel antes. Depois de tentar - conseguindo ou não - assista ao vídeo novamente. Estudar é um processo ativo.

[@Falaelvis]

Ola, boa tarde, eu tentei entrar em contato pelo Insta mas nao consegui. rsrs

[@pgdinamica]

Envie um email para [e-mail]

[@italokelmy7372]

oxi, é igual ao select sort?

[@pgdinamica]

Não mesmo. A ideia do selection sort é encontrar o menor (ou maior) valor no vetor inteiro e colocá-lo na primeira posição, e então repetir isso no restante do vetor.

[@Eliviery]

O insertion_sort não ordenou corretamente, confira em 11:13, a diferença entre o intervalo de [34 ... 87] na sua lista.

[@pgdinamica]

Ordenou sim: [...34, 39, 40, 42, 76, 87...]. O exemplo que deveria estar previamente ordenado é que possui uma inconsistência [...34, 76, 39...], mas o insertion_sort a corrigiu. Era esta a questão?

[@Eliviery]

@@pgdinamica entendi. Valeu!