{"id":1174236,"date":"2023-04-21T02:27:36","date_gmt":"2023-04-21T05:27:36","guid":{"rendered":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?p=1174236"},"modified":"2023-09-01T10:17:41","modified_gmt":"2023-09-01T13:17:41","slug":"resumo-algoritmos-de-ordenacao-bb-ti","status":"publish","type":"post","link":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/","title":{"rendered":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)"},"content":{"rendered":"\n<p>Ol\u00e1 pessoal, tudo bem? Neste artigo apresentaremos um resumo dos <strong>algoritmos de ordena\u00e7\u00e3o da bolha, ordena\u00e7\u00e3o por sele\u00e7\u00e3o e ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/strong>. Este \u00e9 um assunto que a Cesgranrio gosta muito, assim \u00e9 muito prov\u00e1vel que caia alguma quest\u00e3o na prova do <a href=\"https:\/\/www.cesgranrio.org.br\/concursos\/evento.aspx?id=bb0122\" target=\"_blank\" rel=\"noreferrer noopener\">concurso do<strong> Banco do Brasil<\/strong><\/a>.<\/p>\n\n\n\n<p>Dessa forma, a ideia deste artigo \u00e9 fazer um comparativo desses algoritmos, abordando os seguintes t\u00f3picos:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Funcionamento do algoritmo;<\/li>\n\n\n\n<li>Desempenho do algoritmo:\n<ul class=\"wp-block-list\">\n<li>Complexidade dos algoritmos de ordena\u00e7\u00e3o<\/li>\n\n\n\n<li>Efici\u00eancia dos algoritmos de ordena\u00e7\u00e3o<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li>Estabilidade dos algoritmos de ordena\u00e7\u00e3o<\/li>\n\n\n\n<li>Quadro comparativo <\/li>\n\n\n\n<li>Quest\u00f5es para revis\u00e3o<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-funcionamento-do-algoritmo\">Funcionamento do algoritmo<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-metodo-da-bolha\">M\u00e9todo da bolha<\/h3>\n\n\n\n<p>O m\u00e9todo da bolha funciona <strong>percorrendo a lista<\/strong>, comparando elementos <strong>adjacentes <\/strong>(pares consecutivos) e trocando-os de posi\u00e7\u00e3o caso n\u00e3o estejam em ordem. Assim, a cada itera\u00e7\u00e3o, o maior elemento \u201cflutua\u201d para a \u00faltima posi\u00e7\u00e3o, e o processo \u00e9 repetido at\u00e9 que todos os elementos estejam na ordem correta.<\/p>\n\n\n\n<p>Vejamos abaixo, um exemplo de ordena\u00e7\u00e3o da lista [8, 2, 3, 5, 1]:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh5.googleusercontent.com\/6pdO_dPEbJirJGAOD8hxW9Z08YHPOBs-gxIeyNMcGlT2BkM-Q5xLmmuI2mBPNdEzhY4YPD0XqTrmidQU9WfSk7q5E5CKIzI2jqlI-cQ7SYfketq6cxUBy5Buu19mbu0JPEOeF5XzA1jRLXQLAYqylw\" alt=\"algoritmo de ordena\u00e7\u00e3o bolha\"\/><\/figure>\n\n\n\n<p>Perceba que, a cada itera\u00e7\u00e3o, o elemento maior, dentre os n\u00e3o ordenados, flutua para \u00faltima posi\u00e7\u00e3o destes. Al\u00e9m disso, observe que foram realizadas 10 compara\u00e7\u00f5es e 7 trocas.<\/p>\n\n\n\n<p>Outro ponto importante, \u00e9 que no m\u00e9todo da bolha, o n\u00famero de compara\u00e7\u00f5es realizadas \u00e9 dado pela seguinte equa\u00e7\u00e3o: <\/p>\n\n\n\n<p><code>                             compara\u00e7\u00f5es = N * (N - 1) \/ 2, <\/code><\/p>\n\n\n\n<p>sendo N o n\u00famero de elementos da lista.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-algoritmo-de-ordenacao-por-selecao\">Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o<\/h3>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona <strong>selecionando o menor<\/strong> elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o. Esse processo \u00e9 realizado a cada itera\u00e7\u00e3o, excluindo os elementos j\u00e1 ordenados, ou seja, sempre selecionando o menor elemento do lista remanescente, que n\u00e3o est\u00e1 ordenada, e colocando na primeira posi\u00e7\u00e3o dela.<\/p>\n\n\n\n<p>Vejamos, ent\u00e3o, abaixo uma imagem com um exemplo de ordena\u00e7\u00e3o, considerando a lista [8, 5, 3, 2, 1]:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh4.googleusercontent.com\/enE2wUgG1T1d97BLoOUSHpIfmfddvclykTjRP2BrR_t-bq4UewLCTzJWRHbTxusL3o1rUsFo3lt9dO4MPIHo8LDcEaRpQ3XzNt6s8PR9fS8OubM_BlsAvJzLUMkP2zEpHcFhKh0Bk-DJLeWHGfcolHE\" alt=\"Algoritmos de Ordena\u00e7\u00e3o: sele\u00e7\u00e3o\"\/><\/figure>\n\n\n\n<p>Observe que a cada itera\u00e7\u00e3o o menor elemento dentre os n\u00e3o ordenados \u00e9 trocado pelo primeiro elemento deles. Sendo assim, algoritmo realiza, no m\u00e1ximo, uma troca a cada itera\u00e7\u00e3o, sendo isso um ponto positivo. Por outro lado, uma desvantagem deste algoritmo \u00e9 que mesmo com lista j\u00e1 ordenada, ele compara todos os elementos da parte n\u00e3o ordenada por ele para descobrir o menor elemento.<\/p>\n\n\n\n<p>O algoritmo ao todo faz 10 compara\u00e7\u00f5es e apenas 2 trocas, pois a partir da terceira itera\u00e7\u00e3o, a lista j\u00e1 est\u00e1 ordenada, n\u00e3o precisando realizar novas trocas de posi\u00e7\u00e3o.&nbsp;<\/p>\n\n\n\n<p>O algoritmo realiza essas compara\u00e7\u00f5es para encontrar o menor elemento. Na primeira itera\u00e7\u00e3o, o algoritmo compara os cinco elementos, ou seja, realiza 4 compara\u00e7\u00f5es. Em seguida, na segunda itera\u00e7\u00e3o, como o primeiro elemento j\u00e1 est\u00e1 ordenado, o algoritmo s\u00f3 compara os quatro elementos restantes, realizando tr\u00eas compara\u00e7\u00f5es.&nbsp;<\/p>\n\n\n\n<p>Enfim, o n\u00famero de compara\u00e7\u00f5es \u00e9 4 + 3 + 2 + 1 = 10.&nbsp;<\/p>\n\n\n\n<p>Assim como no m\u00e9todo da bolha, a equa\u00e7\u00e3o C = n * (n-1) \/ 2 encontra o n\u00famero de compara\u00e7\u00f5es realizadas pela ordena\u00e7\u00e3o por sele\u00e7\u00e3o.&nbsp;<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-algoritmo-de-ordenacao-por-insercao\">Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o<\/h3>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o funciona dividindo a lista em duas partes, uma com elementos j\u00e1 ordenados e a outra com elementos ainda n\u00e3o ordenados. Assim, a cada itera\u00e7\u00e3o do algoritmo, o primeiro elemento da parte n\u00e3o ordenada \u00e9 inserido em sua posi\u00e7\u00e3o correta na parte ordenada. Ao final das itera\u00e7\u00f5es, a lista estar\u00e1 ordenada.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/2P85qKcwah9m_ukKOttKQNWxXa6owYfTTHZ2XYE9RAr5hdXfI0aRETmxOl1NiS6uoyWnizrMFV96H0p6bOSnfF05qapY89mJr4HezS9tNISVwZGREkFV12UFftlC6h2LmQno1K8NmD7hJZOSUQwmOw\" alt=\"Algoritmos de Ordena\u00e7\u00e3o: inser\u00e7\u00e3o\"\/><\/figure>\n\n\n\n<p>Observe que inicialmente o algoritmo considera o elemento 8 como ordenado. Em seguida, o algoritmo seleciona sempre o primeiro elemento dentre os n\u00e3o ordenados e o insere na posi\u00e7\u00e3o correta dentre os ordenados. Assim, considerando a parte ordenada [2, 8] e o elemento 3 selecionado, este ser\u00e1 inserido entre os dois valores, resultando em [2, 3, 8]. Ao final, a lista estar\u00e1 ordenada, mas o algoritmo realiza muitas movimenta\u00e7\u00f5es e compara\u00e7\u00f5es.<\/p>\n\n\n\n<p>O n\u00famero de compara\u00e7\u00f5es e movimenta\u00e7\u00f5es realizadas pelo algoritmo varia de acordo com o quanto a lista est\u00e1 ordenada. Por exemplo, para listas pouco ordenadas, s\u00e3o realizadas muitas compara\u00e7\u00f5es e movimenta\u00e7\u00f5es. Por outro lado, para listas quase ordenadas, s\u00e3o necess\u00e1rias poucas compara\u00e7\u00f5es e movimenta\u00e7\u00f5es.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-desempenho-dos-algoritmos\">Desempenho dos algoritmos<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-complexidade-dos-algoritmos-de-ordenacao\">Complexidade dos algoritmos de ordena\u00e7\u00e3o<\/h3>\n\n\n\n<p>Aqui est\u00e1 um quadro comparativo da complexidade dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o nos casos pior, m\u00e9dio e melhor:<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>Algoritmo de Ordena\u00e7\u00e3o<\/td><td>Pior Caso<\/td><td>Caso M\u00e9dio<\/td><td>Melhor Caso<\/td><\/tr><tr><td>Bolha<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><td>O(n^2)**<\/td><\/tr><tr><td>Sele\u00e7\u00e3o<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><\/tr><tr><td>Inser\u00e7\u00e3o<\/td><td>O(n^2)<\/td><td>O(n^2)<\/td><td>O(n)<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"has-small-font-size\">** Uma varia\u00e7\u00e3o do m\u00e9todo bolha com condi\u00e7\u00e3o de parada tem complexidade linear, ou seja, N, no melhor caso, isto \u00e9, quando a lista est\u00e1 ordenada. Neste caso, o algoritmo apenas percorre a lista uma vez, e estando ela ordenada, finaliza a execu\u00e7\u00e3o.<\/p>\n\n\n\n<p>Em resumo, temos:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Pior e m\u00e9dio caso<\/strong>: os tr\u00eas algoritmos tem complexidade quadr\u00e1tica, ou seja, n\u00b2.&nbsp;<\/li>\n\n\n\n<li><strong>Melhor caso<\/strong>:\n<ul class=\"wp-block-list\">\n<li><strong>Ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/strong>: complexidade quadr\u00e1tica, ou seja, n\u00b2.<\/li>\n\n\n\n<li><strong>Ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/strong>: complexidade linear, ou seja, n.<\/li>\n\n\n\n<li><strong>M\u00e9todo da bolha<\/strong>:\n<ul class=\"wp-block-list\">\n<li><strong>algoritmo tradicional da bolha<\/strong>: complexidade quadr\u00e1tica, isto \u00e9, n\u00b2,&nbsp;<\/li>\n\n\n\n<li><strong>algoritmo com condi\u00e7\u00e3o de parada<\/strong>: complexidade linear, isto \u00e9, n.&nbsp;<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-eficiencia-dos-algoritmos-de-ordenacao\">Efici\u00eancia dos algoritmos de ordena\u00e7\u00e3o<\/h3>\n\n\n\n<p>Dentre os tr\u00eas algoritmos apresentados neste artigo, o menos eficiente \u00e9 o da bolha. Embora ele seja simples de entender, na pr\u00e1tica ele \u00e9 lento, quando comparado aos demais algoritmos de mesma complexidade, pois apresenta um n\u00famero muito grande de movimenta\u00e7\u00f5es e compara\u00e7\u00f5es.<\/p>\n\n\n\n<p>Por outro lado, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o, apresenta quantidade menores de movimentos, sendo vantajoso seu uso para ordena\u00e7\u00e3o de estruturas complexas. Ent\u00e3o, uma desvantagem \u00e9 que o n\u00famero de compara\u00e7\u00f5es desse algoritmo \u00e9 igual para qualquer lista, mesmo as que estejam previamente ordenadas.<\/p>\n\n\n\n<p>Enfim, o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o apresenta o melhor desempenho na pr\u00e1tica, se comparado com os demais aqui estudados. Entretanto, ressaltamos n\u00famero de compara\u00e7\u00f5es e movimenta\u00e7\u00f5es realizadas depende do qu\u00e3o ordenada a lista est\u00e1. Por exemplo, para uma lista em ordem inversa, o n\u00famero de compara\u00e7\u00f5es e movimenta\u00e7\u00f5es \u00e9 elevado. Por outro lado, para uma lista j\u00e1 ordenada, o n\u00famero de compara\u00e7\u00f5es e movimenta\u00e7\u00f5es \u00e9 m\u00ednimo, sendo que, neste caso, a complexidade do algoritmo \u00e9 linear. Por fim, este algoritmo \u00e9 indicado para conjuntos pequenos de dados.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-estabilidade-dos-algoritmos-de-ordenacao\">Estabilidade dos algoritmos de ordena\u00e7\u00e3o<\/h2>\n\n\n\n<p>Um algoritmo de ordena\u00e7\u00e3o \u00e9 dito est\u00e1vel se ele mant\u00e9m a ordem original dos elementos iguais quando \u00e9 aplicado a uma lista. Isso significa que, se dois elementos s\u00e3o iguais, e aparecem na ordem original como A e B, ent\u00e3o depois de ordenados, eles continuar\u00e3o aparecendo como A e B, independentemente da ordem em que eles foram comparados pelo algoritmo.<\/p>\n\n\n\n<p>No entanto, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \u00e9 <strong>n\u00e3o est\u00e1vel<\/strong>, pois ele escolhe o menor elemento da lista e o coloca na primeira posi\u00e7\u00e3o, sem levar em considera\u00e7\u00e3o a ordem original dos elementos iguais. Isso pode resultar em mudan\u00e7as na ordem original dos elementos iguais.<\/p>\n\n\n\n<p>A imagem abaixo apresenta um exemplo de ordena\u00e7\u00e3o de uma lista que cont\u00e9m elementos repetidos, considerando os tr\u00eas algoritmos:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh5.googleusercontent.com\/rKq4GXLXEFhpjH-bVgDtovKUKsLR2ClizRqFiGz4979nY1X3q-bqA3L8o_Ah9nbYq--ZEwKe9Pn4XVPk74Ec-ybieiC2k6CfqVZ8_u5T6bw4T86JgvhY5i8pzGfDp-gbEdWM1tfjRbf4QuiKq4rkixY\" alt=\"Comparativo de estabilidade\"\/><\/figure>\n\n\n\n<p>Neste exemplo, a lista cont\u00e9m dois elementos de valor 2 colocados em cores diferentes, pois assim facilita o entendimento.<\/p>\n\n\n\n<p>Antes de tudo, observe que os algoritmos de ordena\u00e7\u00e3o bolha e por inser\u00e7\u00e3o s\u00e3o est\u00e1veis, pois preservam a ordem original dos elementos iguais. Perceba, ent\u00e3o, que nestes algoritmos o elemento 2 (vermelho) aparece antes do 2 (azul) tanto na lista inicial quanto na lista ordenada.<\/p>\n\n\n\n<p>Por outro lado, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \u00e9 n\u00e3o est\u00e1vel, pois n\u00e3o garante que a ordem dos elementos iguais seja preservada. Perceba, portanto, que no in\u00edcio o elemento 2 (vermelho) aparecia antes do elemento 2 (azul). Entretanto, ao ordenar a lista pela ordena\u00e7\u00e3o por sele\u00e7\u00e3o, a ordem original destes dois elementos foi alterada, fazendo com que o elemento 2 (azul) ficasse antes do 2 (vermelho).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-quadro-comparativo-dos-algoritmos-de-ordenacao\">Quadro comparativo dos algoritmos de ordena\u00e7\u00e3o<\/h2>\n\n\n\n<p>O quadro abaixo apresenta um resumo comparativo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td><strong>Caracter\u00edstica<\/strong><\/td><td><strong>Bolha<\/strong><\/td><td><strong>Sele\u00e7\u00e3o<\/strong><\/td><td><strong>Inser\u00e7\u00e3o<\/strong><\/td><\/tr><tr><td><strong>Complexidade<\/strong><\/td><td>O(n\u00b2)<\/td><td>O(n\u00b2)<\/td><td>O(n\u00b2) para o pior e m\u00e9dio casos e O(n) no melhor caso<\/td><\/tr><tr><td><strong>Efici\u00eancia<\/strong><\/td><td>Baixa<\/td><td>M\u00e9dia<\/td><td>Alta para pequenos conjuntos de dados<\/td><\/tr><tr><td><strong>Estabilidade<\/strong><\/td><td>Est\u00e1vel<\/td><td>N\u00e3o est\u00e1vel<\/td><td>Est\u00e1vel<\/td><\/tr><tr><td><strong>Modo de opera\u00e7\u00e3o<\/strong><\/td><td>Compara\u00e7\u00f5es consecutivas<\/td><td>Sele\u00e7\u00e3o do menor elemento<\/td><td>Inser\u00e7\u00e3o ordenada<\/td><\/tr><tr><td><strong>Uso<\/strong><\/td><td>Pouco comum<\/td><td>Pouco comum<\/td><td>Comum em listas encadeadas ou pequenos conjuntos de dados<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Complexidade: refere-se ao n\u00famero de opera\u00e7\u00f5es que o algoritmo realiza para ordenar um conjunto de dados.<br \/><\/li>\n\n\n\n<li>Efici\u00eancia: refere-se \u00e0 velocidade do algoritmo em ordenar um conjunto de dados.<br \/><\/li>\n\n\n\n<li>Estabilidade: refere-se \u00e0 capacidade de manter a ordem relativa dos elementos iguais em um conjunto de dados durante a ordena\u00e7\u00e3o.<br \/><\/li>\n\n\n\n<li>Modo de opera\u00e7\u00e3o: refere-se \u00e0 maneira como o algoritmo funciona para ordenar um conjunto de dados.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-questoes-para-praticar\">Quest\u00f5es para praticar<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-1\"><strong>Quest\u00e3o 1<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 83%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2022 Banca: IBFC \u00d3rg\u00e3o: AFEAM Prova: IBFC &#8211; 2022 &#8211; AFEAM &#8211; Especialista de Fomento &#8211; Desenvolvimento de Sistemas<\/strong><\/p>\n\n\n\n<p>Relacione os n\u00fameros que referem-se a algoritmos de ordena\u00e7\u00e3o com as respectivas letras de suas principais caracter\u00edsticas t\u00e9cnicas:<\/p>\n\n\n\n<p><br \/>1. Insertion Sort<\/p>\n\n\n\n<p>2. Selection Sort<\/p>\n\n\n\n<p>3. Bubble sort<br \/><\/p>\n\n\n\n<p>A. Consiste em selecionar o menor item e colocar na primeira posi\u00e7\u00e3o, selecionar o segundo menor item e colocar na segunda posi\u00e7\u00e3o, segue estes passos at\u00e9 que reste um \u00fanico elemento.<\/p>\n\n\n\n<p><br \/>B. Consiste em cada passo, a partir do segundo elemento, selecionar o pr\u00f3ximo item da sequ\u00eancia e coloc\u00e1-lo no local apropriado de acordo com o crit\u00e9rio de ordena\u00e7\u00e3o.<\/p>\n\n\n\n<p><br \/>C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequ\u00eancia.<\/p>\n\n\n\n<p><strong>Assinale a alternativa com a correla\u00e7\u00e3o correta de cima para baixo.&nbsp;<\/strong><\/p>\n\n\n\n<p>A) 1B &#8211; 2A &#8211; 3C&nbsp;<\/p>\n\n\n\n<p>B) 1C &#8211; 2A &#8211; 3B<\/p>\n\n\n\n<p>C) 1B &#8211; 2C &#8211; 3A<\/p>\n\n\n\n<p>D) 1A &#8211; 2B &#8211; 3C&nbsp;<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio<\/strong>:<\/p>\n\n\n\n<p>A letra A se refere ao algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o (Selection Sort), que \u00e9 o algoritmo que seleciona os menores elementos e os coloca nas posi\u00e7\u00f5es iniciais.<\/p>\n\n\n\n<p>A letra B se refere ao Insertion Sort, pois percorre a lista selecionando selecionando o pr\u00f3ximo elemento e o colocando na posi\u00e7\u00e3o correta dentre os elementos ordenados, ou seja, os que est\u00e3o \u00e0 sua esquerda.<\/p>\n\n\n\n<p>A letra C se refere ao algoritmo da bolha. A quest\u00e3o facilitou ao colocar a express\u00e3o \u201cflutuar para o topo\u201d. O que o algoritmo bolha faz \u00e9 basicamente percorrer a lista comparando os elementos adjacentes e trocando-os caso n\u00e3o estejam em ordem.<\/p>\n\n\n\n<p>Portanto, a <strong>alternativa A) <\/strong>est\u00e1 certa.&nbsp;<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-2\"><strong>Quest\u00e3o 2<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 90%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2022 Banca: IBADE \u00d3rg\u00e3o: SEA-SC Prova: IBADE &#8211; 2022 &#8211; SEA-SC &#8211; Analista de Inform\u00e1tica<\/strong><\/p>\n\n\n\n<p>Sistemas operacionais como o Linux, e linguagens como Python, disp\u00f5em de rotinas de classifica\u00e7\u00e3o (sort). Dentre os algoritmos dessas rotinas h\u00e1 um m\u00e9todo que percorre um vetor de elementos da esquerda para a direita e, \u00e0 medida que avan\u00e7a, vai ordenando os elementos \u00e0 esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o pr\u00f3ximo item da sequ\u00eancia e coloc\u00e1-lo no local apropriado de acordo com o crit\u00e9rio de ordena\u00e7\u00e3o. Esse m\u00e9todo \u00e9 chamado:<\/p>\n\n\n\n<p>A) selection sort.&nbsp;<\/p>\n\n\n\n<p>B) bubble sort.<\/p>\n\n\n\n<p>C) inserction sort.<\/p>\n\n\n\n<p>D) quick sort.<\/p>\n\n\n\n<p>E) merge sort.<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio<\/strong>:<\/p>\n\n\n\n<p>A quest\u00e3o descreve o funcionamento do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o, ou seja, insertion sort. Portanto, a <strong>letra C<\/strong> \u00e9 a alternativa correta.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-3\"><strong>Quest\u00e3o 3<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 64%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2022 Banca: IBADE \u00d3rg\u00e3o: SES-MG Prova: IBADE &#8211; 2022 &#8211; SES-MG &#8211; T01 &#8211; \u00c1rea de TI &#8211; Tarde<\/strong><\/p>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o decrescente onde cada entidade \u00e9 comparada com o seu posterior e, se maior, invertidas as posi\u00e7\u00f5es sucessivamente, at\u00e9 que a cole\u00e7\u00e3o esteja ordenada, \u00e9 chamado :<\/p>\n\n\n\n<p>A) selection sort.&nbsp;<\/p>\n\n\n\n<p>B) digital sort.&nbsp;<\/p>\n\n\n\n<p>C) bubble sort.&nbsp;<\/p>\n\n\n\n<p>D) quick sort.&nbsp;<\/p>\n\n\n\n<p>E) random sort.&nbsp;&nbsp;<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio:<\/strong><\/p>\n\n\n\n<p>A quest\u00e3o descreve o funcionamento do algoritmo bolha ou bubble sort, que percorre a lista comparando os elementos adjacentes e os trocando de posi\u00e7\u00e3o caso n\u00e3o estejam em ordem. Portanto, a <strong>letra C<\/strong> \u00e9 a alternativa correta.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-4\"><strong>Quest\u00e3o 4<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 41%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2021 Banca: FGV \u00d3rg\u00e3o: Banestes Provas: FGV &#8211; 2021 &#8211; Banestes &#8211; Analista em Tecnologia da Informa\u00e7\u00e3o &#8211; Desenvolvimento de Sistemas&nbsp;<\/strong><\/p>\n\n\n\n<p>Considere um processo de ordena\u00e7\u00e3o dos elementos do array [16,8,6,14,12,4] em ordem crescente. Sup\u00f5e-se um algoritmo que percorra o array repetidamente at\u00e9 que esteja ordenado, sem utiliza\u00e7\u00e3o de mem\u00f3ria auxiliar para os elementos do array (<em>in place<\/em>).<\/p>\n\n\n\n<p>A lista a seguir mostra a disposi\u00e7\u00e3o dos elementos no array ap\u00f3s cada ciclo de itera\u00e7\u00e3o.<\/p>\n\n\n\n<p>[8, 6, 14, 12, 4, 16]<\/p>\n\n\n\n<p>[6, 8, 12, 4, 14, 16]<\/p>\n\n\n\n<p>[6, 8, 4, 12, 14, 16]<\/p>\n\n\n\n<p>[6, 4, 8, 12, 14, 16]<\/p>\n\n\n\n<p>[4, 6, 8, 12, 14, 16]<\/p>\n\n\n\n<p>Nesse caso, \u00e9 correto concluir que foi utilizado o algoritmo:<\/p>\n\n\n\n<p>A) Bubble Sort;&nbsp;<\/p>\n\n\n\n<p>B) Insertion Sort;<\/p>\n\n\n\n<p>C) QuickSort;<\/p>\n\n\n\n<p>D) Selection Sort;<\/p>\n\n\n\n<p>E) Shellsort.<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio:<\/strong><\/p>\n\n\n\n<p>A quest\u00e3o apresenta um exemplo de execu\u00e7\u00e3o do algoritmo bolha (bubble sort), em que os maiores elementos \u201cflutuam\u201d para o topo da lista.&nbsp; O algoritmo funciona comparando os elementos adjacentes e trocando-os de posi\u00e7\u00e3o caso n\u00e3o estejam ordenados.&nbsp;<\/p>\n\n\n\n<p>Perceba que a cada itera\u00e7\u00e3o os elementos maiores ir\u00e3o para fim da lista. Na primeira itera\u00e7\u00e3o, o maior elemento, 16, vai para o final. Na segunda, o elemento 14 vai para a pen\u00faltima posi\u00e7\u00e3o. E, assim, o algoritmo continua at\u00e9 que todos os elementos estejam ordenados.<\/p>\n\n\n\n<p>Portanto, a <strong>letra A \u00e9 a alternativa correta<\/strong>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-5\"><strong>Quest\u00e3o 5<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 67%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2014 Banca: CESGRANRIO \u00d3rg\u00e3o: Petrobras Prova: CESGRANRIO &#8211; 2014 &#8211; Petrobras &#8211; T\u00e9cnico(a) de Inform\u00e1tica J\u00fanior<\/strong><\/p>\n\n\n\n<p>Os algoritmos de ordena\u00e7\u00e3o por sele\u00e7\u00e3o (SS) e bubble sort (BS) foram usados para ordenar a sequ\u00eancia 31, 11, 23, 17, 13 de forma crescente.<\/p>\n\n\n\n<p>Quantas trocas e compara\u00e7\u00f5es foram realizadas, respectivamente, por cada um?<\/p>\n\n\n\n<p>a) SS &#8211; 3 e 10 \/ BS &#8211; 7 e 10<\/p>\n\n\n\n<p>b) SS &#8211; 3 e 11 \/ BS &#8211; 8 e 16<\/p>\n\n\n\n<p>c) SS- 8 e 16\/ BS &#8211; 3 e 11<\/p>\n\n\n\n<p>d) SS &#8211; 7 e 16 \/ BS &#8211; 3 e 10<\/p>\n\n\n\n<p>e) SS- 4 e 11\/ BS &#8211; 8 e 16<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio<\/strong>:<\/p>\n\n\n\n<p><strong>Gabarito: letra A.<\/strong><\/p>\n\n\n\n<p>Pela f\u00f3rmula do n\u00famero de compara\u00e7\u00f5es do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o e bolha j\u00e1 matar\u00edamos a quest\u00e3o. Veja que a lista possui 5 elementos, assim:<\/p>\n\n\n\n<p><strong><em>C = n * (n &#8211; 1) \/ 2;<\/em><\/strong><\/p>\n\n\n\n<p><strong><em>C = 5 * 4 \/ 2;<\/em><\/strong><\/p>\n\n\n\n<p><strong><em>C = 10.<\/em><\/strong><\/p>\n\n\n\n<p>Dessa forma, tanto o m\u00e9todo da bolha, quanto a ordena\u00e7\u00e3o por sele\u00e7\u00e3o fazem 10 compara\u00e7\u00f5es. Portanto, a \u00fanica alternativa que possui 10 compara\u00e7\u00f5es para o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o e da bolha \u00e9 a <strong>letra A<\/strong>.<\/p>\n\n\n\n<p>Mas, para o desencargo de consci\u00eancia, vamos verificar o n\u00famero de trocas realizadas.&nbsp;<\/p>\n\n\n\n<p>Vejamos:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh5.googleusercontent.com\/YI2Fhbwk0-e28wwCbH8BHaEHvDggr-OKHOkNDfwGsKlrHAF2g5HisPbKxhcInOAfHAkW2vzpSdQwzFyog1aTKspiilLwF6WkDk_3VxlmvCxsOIUyNMMeco8kYpGVuJaZMhVLutcQZfFuMAjErUq_7YU\" alt=\"Imagem para resolu\u00e7\u00e3o da quest\u00e3o 5.\"\/><\/figure>\n\n\n\n<p>Observe que, no m\u00e9todo bolha tivemos 7 trocas e na ordena\u00e7\u00e3o por sele\u00e7\u00e3o tivemos 3 trocas.&nbsp;<\/p>\n\n\n\n<p>Portanto, a <strong>letra A<\/strong> \u00e9 a alternativa correta.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-6\"><strong>Quest\u00e3o 6<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 77%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2011 Banca: CESGRANRIO \u00d3rg\u00e3o: FINEP Prova: CESGRANRIO &#8211; 2011 &#8211; FINEP &#8211; Analista &#8211; Desenvolvimento de Sistemas<\/strong><\/p>\n\n\n\n<p>Considerando-se a an\u00e1lise assint\u00f3tica (Nota\u00e7\u00e3o Big O), qual \u00e9 a complexidade do caso m\u00e9dio do algoritmo de ordena\u00e7\u00e3o chamado de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o?<\/p>\n\n\n\n<p>a) O(n\u00b2)<\/p>\n\n\n\n<p>b) O(1)<\/p>\n\n\n\n<p>c) O(n)<\/p>\n\n\n\n<p>d) O(n log n)<\/p>\n\n\n\n<p>e) O(log n)<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio:<\/strong><\/p>\n\n\n\n<p><strong>Gabarito: letra A.<\/strong><\/p>\n\n\n\n<p>A complexidade do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o \u00e9:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Pior caso e caso m\u00e9dio: <strong>n\u00b2<\/strong><\/li>\n\n\n\n<li>Melhor caso: <strong>n<\/strong><\/li>\n<\/ul>\n\n\n\n<p>Portanto, a<strong> letra A<\/strong> \u00e9 a alternativa <strong>correta<\/strong>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-7\"><strong>Quest\u00e3o 7<\/strong><\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 76%,rgb(169,184,195) 100%)\">\n<p><strong>Ano: 2021 Banca: CESGRANRIO \u00d3rg\u00e3o: Banco do Brasil Prova: CESGRANRIO &#8211; 2021 &#8211; Banco do Brasil &#8211; Agente de Tecnologia<\/strong><\/p>\n\n\n\n<p>Dentre os problemas identificados pela ger\u00eancia de um banco comercial, est\u00e1 a localiza\u00e7\u00e3o das contas dos seus titulares nas listagens e nos relat\u00f3rios impressos em diferentes situa\u00e7\u00f5es. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus <em>n<\/em> titulares antes das impress\u00f5es.<\/p>\n\n\n\n<p>Dentre alguns algoritmos pr\u00e9-selecionados para essa ordena\u00e7\u00e3o, o especialista escolheu o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o, no qual o consumo de tempo \u00e9, no melhor caso, proporcional a<\/p>\n\n\n\n<p>a) n log n&nbsp;<\/p>\n\n\n\n<p>b) log n<\/p>\n\n\n\n<p>c) n\u00b2<\/p>\n\n\n\n<p>d) n<\/p>\n\n\n\n<p>e) 1<\/p>\n<\/div>\n\n\n\n<p><strong>Coment\u00e1rio:<\/strong><\/p>\n\n\n\n<p>Quest\u00e3o semelhante \u00e0 anterior.&nbsp; A complexidade do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o \u00e9:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Pior caso e caso m\u00e9dio: <strong>n\u00b2<\/strong><\/li>\n\n\n\n<li>Melhor caso: <strong>n<\/strong><\/li>\n<\/ul>\n\n\n\n<p>Portanto, a <strong>letra D \u00e9 a alternativa correta<\/strong>.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>Bom pessoal, enfim finalizamos este artigo. Espero muito que este estudo tenha uma \u00f3tima contribui\u00e7\u00e3o para seu estudo e sua aprova\u00e7\u00e3o. Por fim, tenham f\u00e9 e disciplina, que as aprova\u00e7\u00f5es chegar\u00e3o. Bons estudos!<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p class=\"has-background has-medium-font-size\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 36%,rgb(169,184,195) 100%)\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/curso\/banco-do-brasil-escriturario-agente-de-tecnologia-pacote-2023-pos-edital\/\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>Pacote para o cargo Agente de Tecnologia<\/strong><\/a><\/p>\n\n\n\n<p class=\"has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/curso\/banco-do-brasil-escriturario-agente-de-tecnologia-pacotaco-pacote-teorico-pacote-passo-estrategico-2023-pos-edital\/\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>Pacota\u00e7o (Conte\u00fado + Passo estrat\u00e9gico) para o cargo Agente de Tecnologia<\/strong><\/a><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\" id=\"quer-saber-tudo-sobre-concursos-previstos-confira-nossos-artigos\">Quer saber tudo sobre concursos previstos?<br \/>Confira nossos artigos!<\/h2>\n\n\n\n<p class=\"has-text-align-center has-pale-cyan-blue-background-color has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/concursos-abertos\/\" target=\"_blank\" rel=\"noreferrer noopener\">Concursos abertos<\/a><\/p>\n\n\n\n<p class=\"has-text-align-center has-pale-cyan-blue-background-color has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/concursos-2023\/\" target=\"_blank\" rel=\"noreferrer noopener\">Concursos 2023<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ol\u00e1 pessoal, tudo bem? Neste artigo apresentaremos um resumo dos algoritmos de ordena\u00e7\u00e3o da bolha, ordena\u00e7\u00e3o por sele\u00e7\u00e3o e ordena\u00e7\u00e3o por inser\u00e7\u00e3o. Este \u00e9 um assunto que a Cesgranrio gosta muito, assim \u00e9 muito prov\u00e1vel que caia alguma quest\u00e3o na prova do concurso do Banco do Brasil. Dessa forma, a ideia deste artigo \u00e9 fazer [&hellip;]<\/p>\n","protected":false},"author":2565,"featured_media":1174310,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"post_tipo":"article","footnotes":""},"categories":[2313,1,220184],"tags":[],"tax_estado":[219963],"class_list":["post-1174236","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-carreiras-bancarias","category-cursos-e-concursos","category-engenharias-e-ti","tax_estado-concursos-federais"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v27.2 (Yoast SEO v27.2) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)<\/title>\n<meta name=\"description\" content=\"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)\" \/>\n<meta property=\"og:description\" content=\"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\" \/>\n<meta property=\"og:site_name\" content=\"Estrat\u00e9gia Concursos\" \/>\n<meta property=\"article:published_time\" content=\"2023-04-21T05:27:36+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-09-01T13:17:41+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png\" \/>\n\t<meta property=\"og:image:width\" content=\"702\" \/>\n\t<meta property=\"og:image:height\" content=\"614\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Antoniel da Silva Rego\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@EstratConcursos\" \/>\n<meta name=\"twitter:site\" content=\"@EstratConcursos\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Antoniel da Silva Rego\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data2\" content=\"14 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"NewsArticle\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\"},\"author\":{\"name\":\"Antoniel da Silva Rego\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\"},\"headline\":\"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)\",\"datePublished\":\"2023-04-21T05:27:36+00:00\",\"dateModified\":\"2023-09-01T13:17:41+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\"},\"wordCount\":2828,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png\",\"articleSection\":[\"Banc\u00e1ria (BB, CEF e Bancos Estaduais)\",\"Concursos P\u00fablicos\",\"Engenharias e TI\"],\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#respond\"]}],\"copyrightYear\":\"2023\",\"copyrightHolder\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\",\"name\":\"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png\",\"datePublished\":\"2023-04-21T05:27:36+00:00\",\"dateModified\":\"2023-09-01T13:17:41+00:00\",\"description\":\"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia\",\"breadcrumb\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png\",\"width\":702,\"height\":614,\"caption\":\"Algoritmos de ordena\u00e7\u00e3o: compara\u00e7\u00e3o\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"In\u00edcio\",\"item\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\",\"name\":\"Estrat\u00e9gia Concursos\",\"description\":\"O blog da Estrat\u00e9gia Concursos traz not\u00edcias sobre concursos e artigos de professores oferecendo cursos para concursos (pdf + videaulas) no site.\",\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\",\"name\":\"Estrat\u00e9gia Concursos\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg\",\"width\":230,\"height\":60,\"caption\":\"Estrat\u00e9gia Concursos\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/EstratConcursos\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\",\"name\":\"Antoniel da Silva Rego\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"caption\":\"Antoniel da Silva Rego\"},\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/author\/tonnyelgmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)","description":"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/","og_locale":"pt_BR","og_type":"article","og_title":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)","og_description":"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia","og_url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/","og_site_name":"Estrat\u00e9gia Concursos","article_published_time":"2023-04-21T05:27:36+00:00","article_modified_time":"2023-09-01T13:17:41+00:00","og_image":[{"width":702,"height":614,"url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png","type":"image\/png"}],"author":"Antoniel da Silva Rego","twitter_card":"summary_large_image","twitter_creator":"@EstratConcursos","twitter_site":"@EstratConcursos","twitter_misc":{"Escrito por":"Antoniel da Silva Rego","Est. tempo de leitura":"14 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"NewsArticle","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#article","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/"},"author":{"name":"Antoniel da Silva Rego","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46"},"headline":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)","datePublished":"2023-04-21T05:27:36+00:00","dateModified":"2023-09-01T13:17:41+00:00","mainEntityOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/"},"wordCount":2828,"commentCount":0,"publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png","articleSection":["Banc\u00e1ria (BB, CEF e Bancos Estaduais)","Concursos P\u00fablicos","Engenharias e TI"],"inLanguage":"pt-BR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#respond"]}],"copyrightYear":"2023","copyrightHolder":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/","name":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png","datePublished":"2023-04-21T05:27:36+00:00","dateModified":"2023-09-01T13:17:41+00:00","description":"Resumo dos algoritmos de ordena\u00e7\u00e3o bolha, por sele\u00e7\u00e3o e por inser\u00e7\u00e3o para o concurso do Banco do Brasil, cargo Agente de Tecnologia","breadcrumb":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/"]}]},{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#primaryimage","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/17165644\/imagem-destacada-3.png","width":702,"height":614,"caption":"Algoritmos de ordena\u00e7\u00e3o: compara\u00e7\u00e3o"},{"@type":"BreadcrumbList","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/resumo-algoritmos-de-ordenacao-bb-ti\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"In\u00edcio","item":"https:\/\/www.estrategiaconcursos.com.br\/blog\/"},{"@type":"ListItem","position":2,"name":"Algoritmos de Ordena\u00e7\u00e3o: Resumo para o Concurso BB (TI)"}]},{"@type":"WebSite","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/","name":"Estrat\u00e9gia Concursos","description":"O blog da Estrat\u00e9gia Concursos traz not\u00edcias sobre concursos e artigos de professores oferecendo cursos para concursos (pdf + videaulas) no site.","publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization","name":"Estrat\u00e9gia Concursos","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg","width":230,"height":60,"caption":"Estrat\u00e9gia Concursos"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/EstratConcursos"]},{"@type":"Person","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46","name":"Antoniel da Silva Rego","image":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","caption":"Antoniel da Silva Rego"},"url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/author\/tonnyelgmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1174236","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/users\/2565"}],"replies":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/comments?post=1174236"}],"version-history":[{"count":9,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1174236\/revisions"}],"predecessor-version":[{"id":1272494,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1174236\/revisions\/1272494"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media\/1174310"}],"wp:attachment":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media?parent=1174236"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/categories?post=1174236"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tags?post=1174236"},{"taxonomy":"tax_estado","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tax_estado?post=1174236"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}