SchultzGames
Para tirar dúvidas, crie um tópico especifico na área "Dúvidas em Geral" e aguarde ser respondido. Evite comentar em tópicos não relacionados a sua dúvida :D
TÓPICOS RECENTES:
Tópico:
Postado em:
Postado por:
Duvida em customização de carro na unity
Tutorial Como Fazer Uma Chama de Vela Com Movimento Natural Unity
[Jogo em andamento] The Legends of Koai
Alguém pode ajuda a fazer sistema de destruir e construir?
Terreno sumindo
[ASSET] Modelo 3d guitarra gibson firebird "low poly" e outros...
Alguém conhece algum tutorial para criar um jogo parecido com esse na Unity?
como fazer um sistema de captura igual de pokemon generations
Como posso chamar o Cursor do Mouse no script?
[TUTORIAL] Inventario com ScritableObject parte 2
Galera como posso fazer um sistema de combo no mobile ?
duvida
COMO EU POSSO FAZER MEU PERSONAGEM FICAR AGACHADO ENQUANTO EU APERTO O BOTÃO
[PROBLEMA] First Person Controller script não reproduz sons de passo
[TUTORIAL] Sistema COMPLETO de câmeras
Problema em causar dano no player
Como simular um segundo controle no Unity?
Alguém pode me ajuda a coloca animação quando anda?
Erro Movimentação RPG
Unity ML-Agents
Forme Mais Palavras (disponível na Play Store)
PLANECAOS Offline Tiro FPS - Android
Dúvida sobre implementação de sistema de criar/editar mapa unity/unreal
[____ASSET____] MS Vehicle System (FREE VERSION)
Onde foi parar Input Debugger no Unity?
Referência nula em script da Unity
[MAKING-OF] Bastidores da criação do jogo The Hero of Krintau!
[JOGO MOBILE] The Hero of Krintau (Gratuito na Play Store!)
Verificar se a versao do jogo é igual a da Play Store
sistema de motocicleta
Como posso criar um sistema de atacar?
Player se movimenta em direção diferente da posição da camera
PlayerPrefs salva SetActive??
Documentações, Livros e Tutoriais gratuitos... Extensa gama de recursos
TEXTURIZAÇÃO DE CENARIO GRANDE | TECNICA
Girar arma junto com personagem para ele so atacar pela frente !
Erro Unity 2019.3.14f1
[PESQUISA] Pra que plataforma você prefere esse estilo de jogo?
Água no unity 2019.3
COMO SALVAR O PLAYER QUANDO ELE TIVER DESATIVO OU ATIVADO??
Como adiciono um SOM neste script de pulo?
[TUTORIAL] Animação customizável (Por scripts)
Como posso criar um sistema de direção para meus ataques.
pulo com botao UI
Não Consigo Fazer Alterações Em Transform/Sprite Renderer Quando Em Exexução
Como definir limites de zoom para um objeto inspecionado?
[____COLABORE COM O FÓRUM____] Doação para a renovação do domínio
Proposta de Parceria em Belo Horizonte
2 Objetos no mesmo spawner ao mesmo tempo
Pausar o cronômetro
Problemas com fisica
Trailer do jogo Project Lazarus
Unity 2018.2.17 - PlayMode não funciona animações
Força a um objeto numa lista
problemas com celulares android grande
Variável estática que pode ser consultada por todos - Unity Photon
Como fazer a pontuação aparecer no menu?
Melhorar o desempenho do URP no Android
Banco Thief (Assaltador de Banco)-Android-
Como faço para que meu personagem ao subir em um lugar bem íngreme ele escorregue?
Como posso deixar o fogo da vela mais realista?
COMO FAZER COLISÃO COM CAIXAS TIPO OS PUZZLES DO PATETA E MAX DO SNES?
URP Unity em Android
Nano - Jogo de Estratégia para Android
[TUTORIAL] Teleporte de camera em sequencia com tempo (cutscene)
Movimentaçao por SQM / UNITY 2D
Como Modelar O Corcovado Rio De Janeiro No sketchup Game De Mundo Aberto Artigo 157
Como posso substituir um arquivo já feito?
onde eu encontro o wrap Mode da animação? pfv,preciso parar de dar loop
Limite Máximo de tamanho de mapa na Unity?
[TUTORIAL] Ressetar parametros do Animator após executar animação ( Unity 5 )
FPS KIT 1.0 - EM DESENVOLVIMENTO
Como faz a câmera seguir e gira em torno do jogador
[TUTORIAL] Cronometro simples com segundos e minutos
Timer
Problema ao destruir Clone de um Prefab
Bom dia, erro invisível como resolver? Erro -> [15:32:11]
Transmitir Obejto atravez do click do mouse
Ola sou programador e preciso da sua ajuda!!
Invencível
Personagem invisivel
Armazenar textos do usuario.
C# duvidas sobre como construir um script em arvore
Timer para mudar de câmera
ERRO AO TENTAR DAR PLAY NO JOGO
Vídeo com tela branca no Simmer
Modelo feito no blender e triangular faces
Aparecer Texto por um Certo tempo
[RESOLVIDO] Reiniciar o cronometro ao responder uma questão
[TUTORIAL] Como fazer um laser com LineRenderer - UNITY 5
[TUTORIAL] Sistema de tiro com RAYCAST (várias armas, mira laser, munição, dano, etc, etc)
MENU DE SELEÇÃO DE FASES
Sobre Criação e Execução de Cutscene
[TUTORIAL] Joystick virtual para mobile
Como gravar o nome de um personagem inserido pelo usuário no unity
Como fazer um botão Joystick que controle o First Person Controller?
[TUTORIAL] FPS Controller com corpo completo!
[RESOLVIDO] Executar uma ação somente quando o player adquirir um item
ALGUÉM INTERESSADO EM DESENVOLVER UM KIT THIRD PERSON?
Hoje à(s) 5:45 pm
Hoje à(s) 5:14 pm
Hoje à(s) 5:10 pm
Hoje à(s) 4:22 pm
Hoje à(s) 3:37 pm
Hoje à(s) 1:26 pm
Hoje à(s) 12:04 pm
Hoje à(s) 12:09 am
Ontem à(s) 5:45 pm
Ontem à(s) 4:18 pm
Ontem à(s) 2:37 pm
Ontem à(s) 11:33 am
Ontem à(s) 11:05 am
Qui Maio 28, 2020 9:29 pm
Qui Maio 28, 2020 9:05 pm
Qui Maio 28, 2020 6:49 pm
Qui Maio 28, 2020 6:01 pm
Qui Maio 28, 2020 5:21 pm
Qui Maio 28, 2020 4:44 pm
Qui Maio 28, 2020 2:36 pm
Qui Maio 28, 2020 10:58 am
Qui Maio 28, 2020 5:02 am
Qua Maio 27, 2020 11:59 pm
Qua Maio 27, 2020 10:42 pm
Qua Maio 27, 2020 9:59 pm
Qua Maio 27, 2020 8:52 pm
Qua Maio 27, 2020 7:03 pm
Qua Maio 27, 2020 7:02 pm
Qua Maio 27, 2020 6:52 pm
Qua Maio 27, 2020 5:13 pm
Qua Maio 27, 2020 5:12 pm
Qua Maio 27, 2020 4:34 pm
Qua Maio 27, 2020 4:04 pm
Qua Maio 27, 2020 10:44 am
Ter Maio 26, 2020 10:22 pm
Ter Maio 26, 2020 5:56 pm
Ter Maio 26, 2020 5:28 pm
Ter Maio 26, 2020 5:21 pm
Ter Maio 26, 2020 5:16 pm
Ter Maio 26, 2020 4:44 pm
Ter Maio 26, 2020 2:06 pm
Seg Maio 25, 2020 11:39 pm
Seg Maio 25, 2020 7:31 pm
Seg Maio 25, 2020 2:04 pm
Seg Maio 25, 2020 12:58 pm
Seg Maio 25, 2020 11:02 am
Dom Maio 24, 2020 8:21 pm
Dom Maio 24, 2020 7:13 pm
Dom Maio 24, 2020 7:05 pm
Dom Maio 24, 2020 5:03 pm
Dom Maio 24, 2020 9:04 am
Sab Maio 23, 2020 4:45 pm
Sab Maio 23, 2020 2:04 pm
Sab Maio 23, 2020 11:40 am
Sab Maio 23, 2020 9:37 am
Sex Maio 22, 2020 8:33 pm
Sex Maio 22, 2020 2:32 pm
Sex Maio 22, 2020 3:46 am
Qui Maio 21, 2020 5:38 pm
Qui Maio 21, 2020 4:52 pm
Qui Maio 21, 2020 3:32 pm
Qui Maio 21, 2020 9:42 am
Qui Maio 21, 2020 2:40 am
Qui Maio 21, 2020 12:41 am
Qua Maio 20, 2020 5:52 pm
Qua Maio 20, 2020 5:05 pm
Qua Maio 20, 2020 2:42 pm
Qua Maio 20, 2020 2:12 pm
Qua Maio 20, 2020 1:05 pm
Ter Maio 19, 2020 7:04 pm
Ter Maio 19, 2020 3:59 pm
Ter Maio 19, 2020 10:00 am
Ter Maio 19, 2020 7:49 am
Seg Maio 18, 2020 10:37 pm
Seg Maio 18, 2020 10:11 pm
Seg Maio 18, 2020 6:55 pm
Seg Maio 18, 2020 6:52 pm
Seg Maio 18, 2020 5:57 pm
Seg Maio 18, 2020 4:39 pm
Seg Maio 18, 2020 4:09 pm
Seg Maio 18, 2020 12:56 pm
Seg Maio 18, 2020 10:57 am
Seg Maio 18, 2020 9:11 am
Dom Maio 17, 2020 11:04 pm
Dom Maio 17, 2020 9:34 pm
Dom Maio 17, 2020 8:02 pm
Dom Maio 17, 2020 6:26 pm
Dom Maio 17, 2020 6:25 pm
Dom Maio 17, 2020 6:02 pm
Dom Maio 17, 2020 5:53 pm
Dom Maio 17, 2020 5:35 pm
Dom Maio 17, 2020 4:07 pm
Dom Maio 17, 2020 12:11 am
Sab Maio 16, 2020 5:20 pm
Sab Maio 16, 2020 3:33 pm
Sab Maio 16, 2020 8:45 am
Sab Maio 16, 2020 8:14 am
Sab Maio 16, 2020 1:20 am
Sab Maio 16, 2020 12:01 am
HomemDoAcre
IzraeuEbW
PauloFR
streamer
deikson
PauloFR
PauloFR
Callyde Jr
glauco
hendrick22
mateusoss
Spuk
JohnRambo
AmazingDeliciano
adolfomello1
mecjo
lesgoy
streamer
Faker
Emerson Rebouças
poyser
Daniel Dória
SabrinaSantos
Edu4rdogx
FelipeSouza11
AnaSenpai
JohnRambo
JohnRambo
gtcmcsgo
Yuri Heinz
verme1311
francisco barroso
Kayke_27
Antônio T
MAZUI ESTUDIO
Portela
RafaelSquid1
RafaelSquid1
RafaelSquid1
Kayke_27
Th2y
cyaiber pank
IssacDB
gaspargnc
DougSoares
Weslley
MarcosSchultz
toatoa
AmazingDeliciano
Th2y
Valakinhas
Patrick
Samuelostgamer
maxwarnava
Valakinhas
juansup
Th2y
lesgoy
JohnRambo
Yuri Heinz
Yuri Heinz
RodrigoPrivilegium
lesgoy
lesgoy
gui78h3
Eskeleto
Yuri Heinz
PM JOGOS
gabriel alves souza
vini024
Joc
Weslley
streamer
gui78h3
gui78h3
ViniciusRemix
FelipeSouza11
IssacDB
fausto2017
bionics
maxwarnava
Bomfa
Weslley
MarcosSchultz
Diego Felix
danielPedra90
ronigleydson
MarcosSchultz
Bomfa
MarcosSchultz
MarcosSchultz
gaspargnc
gui78h3
francisco barroso
Bomfa
francisco barroso
francisco barroso
Micco
fabricadegame

[TUTORIAL] Bubble Sort - Algoritmo

Ir em baixo

TUTORIAL [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por MayLeone em Sab Set 08, 2018 5:10 pm

[TUTORIAL] Bubble Sort - Algoritmo Bubbles-154582_960_720

Você já ouvir falar sobre a técnica Bubble Sort

Bubble Sort (ou ordenação em bolha) é um algoritmo de ordenação numérica que consiste em reorganizar os valores de uma coleção (normalmente arrays) de forma que os mesmos sejam reposicionados em ordem decrescente de acordo com o índice da coleção.
Em linguagens de programação como o C# por exemplo, temos funções de ordenação através de LINQ, assim como é feito com dados de tabelas em SQL (vide função OrderBy), mas não deixa de ser interessante estudar este algoritmo de ordenação para fins didáticos e treinar a lógica, mesmo porque, conhecer novos algoritmos e técnicas, nunca é demais.

Como funciona?

O algoritmo consiste em apenas ''trocar'' os valores de um array, de forma que os maiores valores ocupem os primeiros índices, fazendo com que os menores, obviamente, vão ficando por último na indexação.
Graficamente falando, podemos ter como exemplo a seguinte situação (um array de inteiros):


[TUTORIAL] Bubble Sort - Algoritmo Untitled%2B1

Veja que ao final do processo o array está devidamente ordenado de forma decrescente, assim o maior valor ocupa o primeiro índice, e o menor valor ocupa o último índice da coleção.

Em programação:

Para realizar essa "troca" de valores dentro do array, primeiramente precisamos criar um laço de repetição que percorra toda a coleção, e a validação a ser feita dentro deste laço deve ocorrer sempre entre o elemento atual do laço e o elemento do índice sucessor, como foi feito no exemplo gráfico, onde trocamos os elementos sucessores se estes forem maiores que o elemento anterior.
Para realizar essa validação, deve ser criado outro laço de repetição que tenha um limite menor que o tamanho do array atual, assim evitamos que seja extrapolado o último elemento, ao verificar seu sucessor, que na verdade não há.
Quando se é verificado que o sucessor no array é maior que seu antecessor, realize-se a 'troca', ou seja, o maior valor passa a ocupar o índice de seu antecessor e o menor valor vai para o índice de seu sucessor. Para tal, basta criar uma variável temporária que armazene o valor do elemento do índice atual (para que ele não se perca), e o índice atual recebe o valor de seu sucessor, e o sucessor receba o valor da variável temporária.

Exemplo em C++
[TUTORIAL] Bubble Sort - Algoritmo Untitled%2B2



Exemplo em C#
[TUTORIAL] Bubble Sort - Algoritmo Untitled%2B4


Veja que através do output do array podemos visualizar como a coleção ficou ordenada de forma decrescente:
[TUTORIAL] Bubble Sort - Algoritmo Untitled%2B3

Claro que se você quiser ordenar o array em ordem crescente, basta trocar o sinal da validação do menor (<) para maior (>):
[TUTORIAL] Bubble Sort - Algoritmo Untitled%2B6

 (saída em output do array em ordem crescente)


Os exemplos neste artigo foram feitos nas linguagens em C++ e C#, mas qualquer linguagem de programação que suporte arrays pode realizar a técnica do Bubble Sort.
MayLeone
MayLeone
Instrutor

Feminino PONTOS : 1745
REPUTAÇÃO : 440
Áreas de atuação : Unity & C#
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo Aad8pUi

http://compilemosfacil.blogspot.com.br

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por NKKF em Sab Set 08, 2018 5:25 pm

May, sempre tive essa dúvida: Como eu encontro quantos valores há em uma Array em C++?
NKKF
NKKF
ProgramadorMaster

Masculino PONTOS : 2941
REPUTAÇÃO : 500
Idade : 15
Áreas de atuação : Resolver problemas
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo Aad8pUi

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por Nalfam em Sab Set 08, 2018 7:11 pm

Interessante...
Com isso posso enumerar itens de um inventário para deixá-lo em ordem alfabética, certo?
Nalfam
Nalfam
MembroAvançado

Masculino PONTOS : 795
REPUTAÇÃO : 31
Áreas de atuação : Unity
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo WvDYdlf

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por MarcosSchultz em Sab Set 08, 2018 11:35 pm

@Nalfam escreveu:Interessante...
Com isso posso enumerar itens de um inventário para deixá-lo em ordem alfabética, certo?

Da, mas acredito eu que em C# já exista algum método pronto para ordenar strings em ordem alfabética.

Fiz um tutorial sobre esse algoritmo que a May postou a um booom tempo atrás:

Link, caso interesse a alguém :D
MarcosSchultz
MarcosSchultz
Administrador

Masculino PONTOS : 62802
REPUTAÇÃO : 2442
Idade : 23
Áreas de atuação : Administrador do fórum
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo Aad8pUi

https://www.schultzgames.com

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por Nalfam em Dom Set 09, 2018 12:10 am

@MarcosSchultz escreveu:
@Nalfam escreveu:Interessante...
Com isso posso enumerar itens de um inventário para deixá-lo em ordem alfabética, certo?

Da, mas acredito eu que em C# já exista algum método pronto para ordenar strings em ordem alfabética.

Fiz um tutorial sobre esse algoritmo que a May postou a um booom tempo atrás:

Link, caso interesse a alguém :D
Nossa! Muito interessante mesmo!!
Apesar de ser o mesmo algoritmo, é sempre bom ver outras explicações.
Nalfam
Nalfam
MembroAvançado

Masculino PONTOS : 795
REPUTAÇÃO : 31
Áreas de atuação : Unity
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo WvDYdlf

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por MayLeone em Dom Set 09, 2018 2:12 pm

@NKKF escreveu:May, sempre tive essa dúvida: Como eu encontro quantos valores há em uma Array em C++?
Bom, pra obter o tamanho do array em cpp igual a gente faz em C# (como o ''.Length''), vc precisa utilizar o operador sizeof e dividir pelo ponteiro do sizeof do array, assim:

Código:
int myVector[10];
int length = sizeof(myVector)/sizeof(*myVector);

O retorno de 'length' nesse exemplo vai ser 10.
Pra usar no laço de repetição igual fazemos no C#, basta fazer assim, por exemplo:

Código:
#include <iostream>

int main()
{
  int a[5] = {1, 2, 3, 4, 5};
  int arrayLength = sizeof(a)/sizeof(*a);
  for (int i = 0; i < arrayLength; i++){
      std:: cout << a[i] << std:: endl;
      }
     
      return 0;
}


@Nalfam:
Como disse o Marcos, existem formas alternativas para ordenação alfabética, mesmo porque o Bubble Sort é útil para ordenação numérica.
No caso de uma ordenação alfabética, recomendo que utilize a biblioteca LINQ que tem várias funções de ordenação, muito parecidas com o que temos em SQL.
Um artigo interessante sobre LINQ, eu recomendo este aqui: https://www.devmedia.com.br/introducao-ao-linq/22769
MayLeone
MayLeone
Instrutor

Feminino PONTOS : 1745
REPUTAÇÃO : 440
Áreas de atuação : Unity & C#
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo Aad8pUi

http://compilemosfacil.blogspot.com.br

Voltar ao Topo Ir em baixo

TUTORIAL Re: [TUTORIAL] Bubble Sort - Algoritmo

Mensagem por NKKF em Dom Set 09, 2018 6:58 pm

Obrigado.
NKKF
NKKF
ProgramadorMaster

Masculino PONTOS : 2941
REPUTAÇÃO : 500
Idade : 15
Áreas de atuação : Resolver problemas
Respeito as regras : [TUTORIAL] Bubble Sort - Algoritmo Aad8pUi

Voltar ao Topo Ir em baixo

Voltar ao Topo


 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum