INSERTION SORT | Algoritmos #5

Подписаться 203 тыс.

Просмотров 35 тыс.

50% 1

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

Опубликовано:

3 окт 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 83

@AllRox 3 года назад

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 3 года назад

Obrigado! Força aí nos estudos 👊🏾

@jeffersonanalisedesistema7680 2 года назад

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 RU-vid, como pessoas como o Hallisson, ele sim, deveria esta ocupando uma cadeira em uma faculdade. o cara é dez.

@Falaelvis 2 года назад

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

@juliodonofreo 7 месяцев назад

QUE? algoritmo em aula de engenharia de software?

@AllRox 7 месяцев назад

@@juliodonofreo sim, pq?

@RogerioCorteBrilhoBuselli 4 месяца назад

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

@pgdinamica 4 месяца назад

Obrigado!

@carolinnerabbi965 4 месяца назад

nossa superrrr didático vc, adorei!!

@pgdinamica 4 месяца назад

Valeu!

@chinfoplaya 2 месяца назад

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

@beatrizav5565 4 года назад

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

@pgdinamica 4 года назад

🙌🏾🙌🏾😁

2 года назад

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

@pgdinamica 2 года назад

Obrigado, bons estudos!

@glauciof.pachecopadilha5876 Год назад

Muito bem explicado, parabéns!

@pgdinamica Год назад

Obrigado!

@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.

@wandersonsilva5830 2 года назад

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

@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.

@victorpinasarnault9135 10 месяцев назад

Legal Hallison, entendi bem. Muito obrigado!

@pgdinamica 10 месяцев назад

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 3 месяца назад

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

@mariafernandaferreira4401 Год назад

Excelente explicação!

@Eliviery Год назад

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

@guiwalk1990 Год назад

Excelente vídeo

@pgdinamica Год назад

Obrigado!

@ThiagoMouraabreu 4 года назад

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

@pgdinamica 4 года назад

Valeu!

@phideas8925 2 года назад

Tu é um gênio, muito obrigado pela ajuda

@pgdinamica 2 года назад

De nada!

@jpgondim8960 3 года назад

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 3 года назад

Bons estudos!

@danielcolobo 2 года назад

Ae, valeu de mais!

@pgdinamica 2 года назад

🥰

@raniel0511 3 года назад

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.

@adelaidezhayramakeup5239 2 года назад

seus videos são perfeitos

@pgdinamica 2 года назад

Muito obrigado!

@lucasantosmartins9084 2 года назад

didática excelente

@pgdinamica 2 года назад

Muito obrigado!

@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.

@jessicarobertadesouzasanto112 4 года назад

Explicação perfeita

@pgdinamica 4 года назад

Muito obrigado!

@lazarok0963 3 года назад

obrigado irmão

@pgdinamica 3 года назад

De nada!

@majubarbosa8452 4 года назад

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 4 года назад

Seja bem vinda, Maria! Bosn estudos!

@Leossj1 2 года назад

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

@blueNeodymium 3 месяца назад

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

@salubcosta Год назад

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

@pgdinamica Год назад

Obrigado!

@edsonmatheushaas8706 2 года назад

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

@pgdinamica 2 года назад

Detalhe espacial somente para os mais atentos!

@jltaveira Год назад

Também percebi isso

@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

@bernardobritto8352 4 года назад

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 4 года назад

Valeu, Bernardo! Seja bem vindo 😁

@gustavomartins007 4 года назад

top

@pgdinamica 4 года назад

Obrigado😊

@CanalDoLuizFellipe 28 дней назад

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

@pgdinamica 28 дней назад

Visual Studio Code: Como Instalar Python e Visual Studio Code no Windows | Python do Jeito Certo 2.0 ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-R9dLGLVqK9Q.html

@richardribeiro1130 5 лет назад

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 5 лет назад

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

@arthurluiz7727 2 года назад

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 2 года назад

É 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.

@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.

@FabricioRAPGOSPEL 4 года назад

vc pode mostrar esse algoritmo na integra passo a passo?

@pgdinamica 4 года назад

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 4 года назад

@@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 4 года назад

@@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) ru-vid.com/group/PL5TJqBvpXQv6AEfVymby32MinHdxZA-8J

@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!

@Falaelvis 2 года назад

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

@pgdinamica 2 года назад

Envie um email para contato@programacaodinamica.com.br