{"id":1159273,"date":"2023-02-25T08:00:00","date_gmt":"2023-02-25T11:00:00","guid":{"rendered":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?p=1159273"},"modified":"2023-09-01T11:40:30","modified_gmt":"2023-09-01T14:40:30","slug":"metodo-ordenacao-bolha-bubble-sort","status":"publish","type":"post","link":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/","title":{"rendered":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)"},"content":{"rendered":"\n<p>Ol\u00e1 pessoal, tudo bem? Se voc\u00ea est\u00e1 se preparando para o cargo de <strong>Agente de Tecnologia <\/strong>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><strong> <\/strong>e est\u00e1 com dificuldade de entender os <strong>algoritmos de ordena\u00e7\u00e3o<\/strong>, veja esta s\u00e9rie de tr\u00eas artigos que estou preparando com o intuito de facilitar o seu aprendizado. Neste artigo, apresentamos o m\u00e9todo de ordena\u00e7\u00e3o bolha, tamb\u00e9m chamado de <em>bubble sort<\/em>.<\/p>\n\n\n\n<p>Primeiramente, \u00e9 importante entender<strong> o que<\/strong> \u00e9 a ordena\u00e7\u00e3o de elementos, que consiste basicamente em coloc\u00e1-los em <strong>ordem crescente ou decrescente<\/strong>. Alguns <strong>exemplos <\/strong>de ordena\u00e7\u00e3o s\u00e3o: ordenar alunos pelas suas notas; ordenar uma lista telef\u00f4nica pelo nome das pessoas; ordenar pessoas por idade; ordenar clientes de acordo com a renda; entre outras.&nbsp;<\/p>\n\n\n\n<p>Al\u00e9m disso, \u00e9 importante saber que a ordena\u00e7\u00e3o de elementos \u00e9 realizada atrav\u00e9s de algoritmos de ordena\u00e7\u00e3o, e existem v\u00e1rios deles, mas iremos focar em tr\u00eas, que constam no edital do concurso do Banco do Brasil , os quais s\u00e3o: o m\u00e9todo de ordena\u00e7\u00e3o <strong>bolha<\/strong>, a ordena\u00e7\u00e3o por <strong>sele\u00e7\u00e3o <\/strong>e a ordena\u00e7\u00e3o por <strong>inser\u00e7\u00e3o<\/strong>.<\/p>\n\n\n\n<p>Neste artigo, abordaremos o m\u00e9todo de ordena\u00e7\u00e3o bolha, contemplando os seguintes t\u00f3picos:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Entendendo o m\u00e9todo de ordena\u00e7\u00e3o bolha: etapas<\/strong><\/li>\n\n\n\n<li><strong>Pseudoc\u00f3digo&nbsp;<\/strong><\/li>\n\n\n\n<li><strong>Exemplo (passo a passo)<\/strong><\/li>\n\n\n\n<li><strong>An\u00e1lise de complexidade do m\u00e9todo de ordena\u00e7\u00e3o bolha<\/strong><\/li>\n\n\n\n<li><strong>Resumo<\/strong><\/li>\n\n\n\n<li><strong>Vamos praticar!<\/strong><\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-entendendo-o-metodo-de-ordenacao-bolha-etapas\">Entendendo o m\u00e9todo de ordena\u00e7\u00e3o bolha: etapas<\/h2>\n\n\n\n<p>Em primeiro lugar, bolha \u00e9 um algoritmo de ordena\u00e7\u00e3o <strong>simples <\/strong>e bastante conhecido, que recebe este nome porque a cada itera\u00e7\u00e3o o <strong>maior elemento<\/strong> da sequ\u00eancia flutua para o topo, lembrando uma bolha. Ele consiste basicamente em percorrer uma lista <strong>comparando <\/strong>os elementos <strong>adjacentes (dois a dois)<\/strong> e <strong>trocando <\/strong>de posi\u00e7\u00e3o os que est\u00e3o <strong>fora de ordem<\/strong>.<\/p>\n\n\n\n<p>Al\u00e9m disso, existem varia\u00e7\u00f5es do m\u00e9todo bolha: em alguns casos o m\u00e9todo consiste em \u201cflutuar\u201d o maior valor para a \u00faltima posi\u00e7\u00e3o a cada itera\u00e7\u00e3o, j\u00e1 em outros casos, o menor valor vai para a primeira posi\u00e7\u00e3o a cada intera\u00e7\u00e3o.<\/p>\n\n\n\n<p>Assim, como \u00e9 um m\u00e9todo de implementa\u00e7\u00e3o simples, poucos s\u00e3o os passos necess\u00e1rios para sua implementa\u00e7\u00e3o. Por exemplo, considerando uma lista de N elementos, as etapas do m\u00e9todo bolha s\u00e3o as seguintes:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Percorrer a lista <strong>comparando <\/strong>os elementos <strong>adjacentes <\/strong>(dois a dois);<\/li>\n\n\n\n<li><strong>Trocar <\/strong>de posi\u00e7\u00e3o os elementos que estiverem <strong>fora de ordem<\/strong>;<\/li>\n\n\n\n<li>Repetir os dois primeiros passos<strong><em> N-1<\/em><\/strong> vezes, sendo que a cada itera\u00e7\u00e3o a lista a ser percorrida diminui em uma posi\u00e7\u00e3o, <strong>n\u00e3o <\/strong>sendo necess\u00e1rio <strong>comparar <\/strong>os elementos <strong>j\u00e1 ordenados<\/strong>.<\/li>\n<\/ol>\n\n\n\n<p>Agora, vejamos algumas importantes observa\u00e7\u00f5es:<br \/><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Para uma lista de tamanho <em>N<\/em>, o n\u00famero de itera\u00e7\u00f5es \u00e9 <em>N-1<\/em>, ou seja, se a lista possui 5 elementos, o n\u00famero de itera\u00e7\u00f5es ser\u00e1 4.<br \/><\/li>\n\n\n\n<li>Ao final de uma itera\u00e7\u00e3o, um elemento j\u00e1 estar\u00e1 na ordem certa, sendo desnecess\u00e1rio realizar outras compara\u00e7\u00f5es com ele nas pr\u00f3ximas itera\u00e7\u00f5es, o que faz diminuir o n\u00famero de compara\u00e7\u00f5es. Assim, para a mesma lista com 5 elementos, na primeira itera\u00e7\u00e3o realizam-se 4 compara\u00e7\u00f5es, na segunda realizam-se 3 compara\u00e7\u00f5es, e assim por diante.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-pseudocodigo\">Pseudoc\u00f3digo<\/h2>\n\n\n\n<p>Neste t\u00f3pico, apresentaremos duas vers\u00f5es de pseudoc\u00f3digo do m\u00e9todo de ordena\u00e7\u00e3o bolha. Primeiramente, a vers\u00e3o cl\u00e1ssica, que realiza todas as itera\u00e7\u00f5es, mesmo se a lista j\u00e1 estiver ordenada. Em seguida, uma vers\u00e3o que melhora o m\u00e9todo, contendo uma condi\u00e7\u00e3o de parada que finaliza o algoritmo quando a lista j\u00e1 estiver ordenada.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-pseudocodigo-do-algoritmo-bolha-versao-classica\">Pseudoc\u00f3digo do algoritmo bolha: vers\u00e3o cl\u00e1ssica<\/h3>\n\n\n\n<p>A seguir, iremos apresentar o <strong>pseudoc\u00f3digo <\/strong>e explicaremos cada uma de suas linhas. Vejamos:&nbsp;<\/p>\n\n\n\n<div class=\"wp-block-group has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<div class=\"wp-block-group has-black-color has-very-light-gray-to-cyan-bluish-gray-gradient-background has-text-color has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<p><strong>1&nbsp; pseudoc\u00f3digo <\/strong>bolha(lista X com N elementos)<strong>:<\/strong><\/p>\n\n\n\n<p>2&nbsp; &nbsp; <strong>para <\/strong>i de 1 <strong>at\u00e9 <\/strong>N-1 <strong>fa\u00e7a<\/strong>:&nbsp;&nbsp;&nbsp;&nbsp;<\/p>\n\n\n\n<p><strong>3&nbsp; &nbsp; &nbsp; para <\/strong>j <strong>de <\/strong>1 <strong>at\u00e9 <\/strong>N-i <strong>fa\u00e7a:<\/strong><\/p>\n\n\n\n<p>4&nbsp; &nbsp; &nbsp; &nbsp; <strong>se <\/strong>X[j] &gt; X[j+1] <strong>ent\u00e3o<\/strong><\/p>\n\n\n\n<p>5 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <strong>trocar<\/strong>(X[j], X[j+1])<\/p>\n\n\n\n<p>6&nbsp; &nbsp; &nbsp; &nbsp; <strong>fim_se<\/strong><\/p>\n\n\n\n<p>7&nbsp; &nbsp; &nbsp; <strong>fim_para<\/strong>&nbsp;<\/p>\n\n\n\n<p>8 &nbsp; <strong>fim_para<\/strong>&nbsp;<\/p>\n\n\n\n<p><strong>9 fim<\/strong><\/p>\n<\/div>\n<\/div>\n\n\n\n<p>Basicamente, as linhas de 2 a 5 definem o algoritmo:<br \/><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Linha 2<\/strong>: inicia o la\u00e7o com a quantidade de itera\u00e7\u00f5es. Observe que o n\u00famero de itera\u00e7\u00f5es \u00e9 <em>N-1<\/em>;<br \/><\/li>\n\n\n\n<li><strong>Linha 3<\/strong>: inicia o la\u00e7o para percorrer a lista. Veja bem a express\u00e3o <strong><em>\u201cat\u00e9 N &#8211; i<\/em><\/strong>\u201d, indicando que a medida que aumenta o n\u00famero de itera\u00e7\u00f5es (vari\u00e1vel <strong><em>i<\/em><\/strong>), a lista a ser percorrida ser\u00e1 menor. Isso ocorre porque como o maior elemento ir\u00e1 para o fim, ao final da primeira itera\u00e7\u00e3o ele j\u00e1 estar\u00e1 ordenado, n\u00e3o sendo necess\u00e1rio realizar compara\u00e7\u00f5es com ele nas demais itera\u00e7\u00f5es, fazendo com que, na segunda itera\u00e7\u00e3o, seja necess\u00e1rio percorrer somente at\u00e9 o pen\u00faltimo elemento, e assim, a cada itera\u00e7\u00e3o o algoritmo percorre um elemento a menos na lista.<br \/><\/li>\n\n\n\n<li><strong>Linhas 4 e 5<\/strong>: aqui \u00e9 feita a <strong>compara\u00e7\u00e3o <\/strong>entre o elemento atual e o pr\u00f3ximo. Se o valor do elemento atual for maior que o valor do pr\u00f3ximo, \u00e9 realizada a troca, indicada na linha 5.<\/li>\n<\/ul>\n\n\n\n<p>Antes de mais nada, o problema deste pseudoc\u00f3digo \u00e9 que se ele receber uma lista ordenada como par\u00e2metro, mesmo assim ir\u00e1 executar todas as itera\u00e7\u00f5es e percorrer a lista, fazendo todas as compara\u00e7\u00f5es, mas n\u00e3o realizando nenhuma troca. Isso \u00e9 uma grande perda de desempenho.&nbsp;<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-pseudocodigo-do-algoritmo-bolha-versao-melhorada\">Pseudoc\u00f3digo do algoritmo bolha: vers\u00e3o melhorada<\/h3>\n\n\n\n<p>Para melhorar o m\u00e9todo de ordena\u00e7\u00e3o bolha, h\u00e1 uma varia\u00e7\u00e3o com condi\u00e7\u00e3o de parada, que verifica se o houve troca em algum momento ao percorrer a lista. Assim, se n\u00e3o houve nenhuma troca ap\u00f3s uma itera\u00e7\u00e3o, a lista est\u00e1 ordenada e n\u00e3o \u00e9 necess\u00e1rio continuar a execu\u00e7\u00e3o do algoritmo. Dessa forma, vejamos como fica:<\/p>\n\n\n\n<div class=\"wp-block-group has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<p><strong>1 pseudoc\u00f3digo <\/strong>bolha2(lista X com N elementos)<strong>:<\/strong><\/p>\n\n\n\n<p>2&nbsp; &nbsp; i = 1<\/p>\n\n\n\n<p><strong>3&nbsp; &nbsp; fa\u00e7a<\/strong>:&nbsp;<\/p>\n\n\n\n<p>4&nbsp; &nbsp; &nbsp; trocou = false&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<\/p>\n\n\n\n<p><strong>5&nbsp; &nbsp; &nbsp; para <\/strong>j <strong>de <\/strong>1 <strong>at\u00e9 <\/strong>N-i <strong>fa\u00e7a:<\/strong><\/p>\n\n\n\n<p>6&nbsp; &nbsp; &nbsp; &nbsp; <strong>se <\/strong>X[j] &gt; X[j+1] <strong>ent\u00e3o<\/strong><\/p>\n\n\n\n<p>7 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <strong>trocar<\/strong>(X[j], X[j+1])<\/p>\n\n\n\n<p>8 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; trocou = true<\/p>\n\n\n\n<p>9&nbsp; &nbsp; &nbsp; &nbsp; <strong>fim_se<\/strong><\/p>\n\n\n\n<p>10 &nbsp; &nbsp; <strong>fim_para<\/strong>&nbsp;<\/p>\n\n\n\n<p>11 &nbsp; &nbsp; i = i + 1<\/p>\n\n\n\n<p>12 &nbsp; <strong>enquanto<\/strong>(trocou)<\/p>\n\n\n\n<p><strong>13 fim<\/strong><\/p>\n<\/div>\n\n\n\n<p>Vejam que adicionamos a vari\u00e1vel booleana \u201c<strong><em>trocou<\/em><\/strong>\u201d, que a cada itera\u00e7\u00e3o inicializar\u00e1 com o valor \u201c<strong><em>false<\/em><\/strong>\u201d, mas se durante a itera\u00e7\u00e3o houver alguma troca, o valor passar\u00e1 a ser \u201c<strong><em>true<\/em><\/strong>\u201d. Logo, quando n\u00e3o houver trocas, a lista estar\u00e1 ordenada. Por fim, para reduzir o n\u00famero de compara\u00e7\u00f5es, mantivemos a vari\u00e1vel<em> i<\/em>, incrementando-a a cada itera\u00e7\u00e3o.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-exemplo-passo-a-passo\">Exemplo (Passo a passo)<\/h2>\n\n\n\n<p>Para facilitar a compreens\u00e3o, vejamos a seguir um exemplo de ordena\u00e7\u00e3o, atrav\u00e9s do m\u00e9todo de ordena\u00e7\u00e3o bolha, de uma lista com <strong>5 elementos<\/strong>, ou seja, <em>N = 5<\/em>. A lista a ser ordenada \u00e9 a seguinte <strong><em>[8, 4, 3, 5, 2]<\/em><\/strong>. Dessa forma, o n\u00famero de itera\u00e7\u00f5es ser\u00e1 4, pois <em>N &#8211; 1 = 5 &#8211; 1 = 4<\/em>.<\/p>\n\n\n\n<p>Na primeira itera\u00e7\u00e3o (<em>i = 1<\/em>), o m\u00e9todo percorrer\u00e1 a lista completa (<em>N &#8211; i = 5 &#8211; 1 = 4<\/em>), comparando os elementos dois a dois &#8211; na verdade percorrer\u00e1 at\u00e9 o pen\u00faltimo elemento, mas este ser\u00e1 comparado com o \u00faltimo, pois as compara\u00e7\u00f5es s\u00e3o sempre do elemento atual com o pr\u00f3ximo. Vejamos:<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-metodo-de-ordenacao-bolha-primeira-iteracao\">M\u00e9todo de ordena\u00e7\u00e3o bolha: primeira itera\u00e7\u00e3o<\/h3>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/YIuJ-K6N3KVTXWLyJwUtcwgTK4Xc0ROYnxXrenloVV9H6mXH_C3MSIqdivfF-M8VNNcW4vMdcUwSFyySNNjEfF4ZoVxtjTXcLYJGmmmM829kdzbAaiN8cU4sFKigdP5-Y-zmbyAWIJKqlroAaiFZsCkGct73jSMUMEoaduIM6jxjyWpzRPA9SaAum4XQPxghrHzjsuNE7Q\" alt=\"Imagem do exemplo: Primeira itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o bolha.\"\/><figcaption class=\"wp-element-caption\">M\u00e9todo de ordena\u00e7\u00e3o bolha: primeira itera\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>Observe que<strong> ao final da primeira itera\u00e7\u00e3o<\/strong>,<strong> o maior elemento j\u00e1 est\u00e1 na ordem certa<\/strong>, n\u00e3o sendo necess\u00e1rio realizar novas compara\u00e7\u00f5es deste com outros elementos nas pr\u00f3ximas itera\u00e7\u00f5es. Portanto, para a segunda itera\u00e7\u00e3o (<em>i = 2<\/em>), o \u00faltimo elemento n\u00e3o participar\u00e1, sendo que o algoritmo s\u00f3 percorrer\u00e1 at\u00e9 o 3\u00ba elemento (<em>N &#8211; i = 5 &#8211; 2 = 3<\/em>), que ser\u00e1 comparado com o 4\u00ba. <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-metodo-de-ordenacao-bolha-segunda-iteracao\">M\u00e9todo de ordena\u00e7\u00e3o bolha: segunda itera\u00e7\u00e3o<\/h3>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh4.googleusercontent.com\/zV1_-zjR3iSijqpmqUuq_NOQ6miESbd3PjC0pBlI1ATxnd2gD4vYb_VJ0Jd5tWfaxymqvUpGwEKyjMz1IilVrobxi1imqgUQFTBQR4OJLsrWULInB0HlTx3RAPIXXRiUk9aQZ-ZoePLx0kNgsvEBFAKwL-NSO5RcaCC97rPzDSCE23xdZqAvaQ_9QI8aSKf7RV-wE-5B3g\" alt=\"Imagem do exemplo: Segunda itera\u00e7\u00e3o do algoritmo.\"\/><figcaption class=\"wp-element-caption\">M\u00e9todo de ordena\u00e7\u00e3o bolha: segunda itera\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>Ao final da segunda itera\u00e7\u00e3o, j\u00e1 temos <strong>dois elementos ordenados<\/strong> nas \u00faltimas posi\u00e7\u00f5es. Sendo assim, na terceira itera\u00e7\u00e3o <em>(i = 3)<\/em>, ser\u00e3o realizadas compara\u00e7\u00f5es apenas com os tr\u00eas primeiros elementos.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-metodo-de-ordenacao-bolha-terceira-iteracao\">M\u00e9todo de ordena\u00e7\u00e3o bolha: terceira itera\u00e7\u00e3o<\/h3>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh4.googleusercontent.com\/b2z5WdJdO8SHU5hnKgPDoNeVDYPQBgLpiGtIwzrvksHqy0ZUD6AoXyQChLv7o1KDccGw9KYlQ7upUwIrKNc4qfjBgC2vSjNmwRNeyvvHRom0hHjSNAVUxyNt-3IXr6ULZrF8P_rIo3vPJo0MqdCyQ1lk60rbQfm8AKV9q8MHNOkVwzZeV85-mqfSi9X04kUmqAydmSfZmw\" alt=\"Imagem do exemplo: Terceira itera\u00e7\u00e3o do algoritmo.\"\/><figcaption class=\"wp-element-caption\">M\u00e9todo de ordena\u00e7\u00e3o bolha: terceira itera\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>Aqui j\u00e1 temos os tr\u00eas \u00faltimos elementos ordenados, restando apenas os dois primeiros, ou seja, apenas uma compara\u00e7\u00e3o. Para isso, na quarta itera\u00e7\u00e3o <em>(i = 4)<\/em> precisaremos de apenas uma compara\u00e7\u00e3o<em> (j = N &#8211; i = 5 &#8211; 4 = 1)<\/em>. <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-metodo-de-ordenacao-bolha-quarta-iteracao\">M\u00e9todo de ordena\u00e7\u00e3o bolha: quarta itera\u00e7\u00e3o<\/h3>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh6.googleusercontent.com\/qlLkNHFN279bgtRLBT6LPaG0EBJ_O1Vor99DMbRQ8HaIzjAJse3cYNYMmvcbSjF5JQ-WtHqCizD85LHeBfPcths7C7pG27ctBcXFmAgvMrJXjYlyB4MkyijxYM7J9Xc0dbn6jIgmzQWQ1el8zMjGYcFh8tiInF08ug1WZ27NiDzNzujRP0DyNgWkXoWRNpZOenOvLOE-Ag\" alt=\"Imagem do exemplo: Quarta itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o bolha.\"\/><figcaption class=\"wp-element-caption\">M\u00e9todo de ordena\u00e7\u00e3o bolha: quarta itera\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>Ao final da quarta itera\u00e7\u00e3o, temos a lista ordenada. Observe que para ordenar a lista foram feitas 10 compara\u00e7\u00f5es e 8 trocas. Saber disso \u00e9 importante, pois as bancas costumam cobrar bastante, tanto \u00e9 que caiu quest\u00e3o assim na \u00faltima prova do Banco do Brasil e tamb\u00e9m do Banco da Amaz\u00f4nia, organizadas pelas banca Cesgranrio.<\/p>\n\n\n\n<p>Para calcular rapidamente o n\u00famero de compara\u00e7\u00f5es que o algoritmo bolha realiza, basta utilizarmos a seguinte f\u00f3rmula: <strong>Compara\u00e7\u00f5es = N(N-1)\/2<\/strong>, em que N \u00e9 o tamanho da lista. Portanto, se o tamanho da lista \u00e9 5, ent\u00e3o o algoritmo far\u00e1 <strong>5*(5-1)\/2 = 5*4\/2 = 10 compara\u00e7\u00f5es<\/strong>. Caso o tamanho seja 10, o algoritmo far\u00e1 <strong>10*9\/2 = 45 compara\u00e7\u00f5es<\/strong>.&nbsp;<\/p>\n\n\n\n<p>Apenas cuidado, pois o comando da quest\u00e3o pode dizer que o algoritmo ir\u00e1 parar de executar quando n\u00e3o houver mais trocas, ou em outro momento. Assim, se for dessa forma, para saber o n\u00famero de compara\u00e7\u00f5es dever\u00e1 ser realizado o passo a passo.<\/p>\n\n\n\n<p>Por fim, em rela\u00e7\u00e3o ao n\u00famero de trocas realizadas, n\u00e3o tem jeito, deve ser realizado o passo a passo do algoritmo.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-analise-de-complexidade-do-metodo-de-ordenacao-bolha\">An\u00e1lise de Complexidade do M\u00e9todo de Ordena\u00e7\u00e3o Bolha<\/h2>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o bolha, embora seja popular, apresenta <strong>desempenho ruim<\/strong> se comparado a outros algoritmos de ordena\u00e7\u00e3o.&nbsp;<\/p>\n\n\n\n<p>Isso se deve \u00e0 sua complexidade, que \u00e9 quadr\u00e1tica, <strong><em>O(n\u00b2)<\/em><\/strong>, ou seja, o esfor\u00e7o computacional despendido pelo algoritmo varia de <strong>ordem quadr\u00e1tica<\/strong> de acordo com o tamanho do problema. Isso acontece porque o m\u00e9todo bolha utiliza <strong>dois la\u00e7os de repeti\u00e7\u00e3o aninhados<\/strong>.<\/p>\n\n\n\n<p>Continuando, uma complexidade quadr\u00e1tica,<strong><em> <\/em><\/strong><em>O(n\u00b2)<\/em>, indica basicamente que conforme o tamanho da lista aumenta, o tempo para executar aumenta quadraticamente.&nbsp;<\/p>\n\n\n\n<p>Por exemplo, suponhamos que para uma lista de 10 elementos, o algoritmo consome 100 segundos de tempo. Ent\u00e3o, se aumentarmos a lista para 30 elementos, o tempo consumido passa a ser 900 segundos. Sendo assim, observe que o tempo gasto <strong>neste exemplo<\/strong> \u00e9 o n\u00famero de elementos ao quadrado, ou seja, complexidade quadr\u00e1tica.<\/p>\n\n\n\n<p>Devido ao problema de desempenho, o algoritmo da bolha s\u00f3 \u00e9 indicado para problemas pequenos,&nbsp; que requeiram uma pequena quantidade de dados. Assim, para problemas maiores e mais complexos, existem outros algoritmos que s\u00e3o mais eficientes, como <em>quick sort e merge sort<\/em>.<\/p>\n\n\n\n<p>A seguir, veremos um pequeno resumo com informa\u00e7\u00f5es importantes que podem cair na prova.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-resumo\">Resumo<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>O m\u00e9todo de ordena\u00e7\u00e3o bolha \u00e9 um m\u00e9todo <strong>simples<\/strong>, <strong>popular <\/strong>e <strong>lento<\/strong>;<\/li>\n\n\n\n<li>Seu funcionamento consiste em levar os maiores elementos para o final da lista, comparando os elementos adjacentes dois a dois e ordenando os que est\u00e3o fora de ordem;<\/li>\n\n\n\n<li>O n\u00famero de compara\u00e7\u00f5es que o algoritmo faz segue a seguinte f\u00f3rmula: <strong>compara\u00e7\u00f5es = N*(N-1)\/2<\/strong>;<\/li>\n\n\n\n<li>Este algoritmo possui complexidade quadr\u00e1tica <strong>O(n\u00b2)<\/strong>.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-vamos-praticar\">Vamos praticar!<\/h2>\n\n\n\n<p>Agora faremos uma quest\u00e3o sobre o algoritmo de ordena\u00e7\u00e3o bolha que caiu no \u00faltimo concurso do Banco do Brasil.<\/p>\n\n\n\n<div class=\"wp-block-group has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<p><strong>Ano<\/strong>: 2021 <strong>Banca<\/strong>: CESGRANRIO <strong>\u00d3rg\u00e3o<\/strong>: Banco do Brasil <strong>Prova<\/strong>: CESGRANRIO &#8211; 2021 &#8211; Banco do Brasil &#8211; Agente de Tecnologia<\/p>\n\n\n\n<p>As ag\u00eancias banc\u00e1rias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar c\u00f3pias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma ag\u00eancia precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da \u00e1rea de TI, o aconselhou a usar o algoritmo de ordena\u00e7\u00e3o chamado <em>Bubble Sort<\/em>.<\/p>\n\n\n\n<p>Utilizando-se o algoritmo sugerido, qual ser\u00e1 a quantidade de trocas de posi\u00e7\u00f5es realizadas para ordenar, de modo crescente, o vetor de n\u00fameros de contrato (77, 51, 11, 37, 29, 13, 21)?<\/p>\n\n\n\n<p>a) 14<\/p>\n\n\n\n<p>b) 15<\/p>\n\n\n\n<p>c) 16<\/p>\n\n\n\n<p>d) 17<\/p>\n\n\n\n<p>e) 18<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-group has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<div class=\"wp-block-group has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<p><strong>Coment\u00e1rio<\/strong>:<\/p>\n\n\n\n<p>Vamos aos pontos chaves:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>A sequ\u00eancia a ser ordenada pelo programador \u00e9 [77, 51, 11, 37, 29, 13, 21];<\/li>\n\n\n\n<li>O examinador quer saber o n\u00famero de trocas de posi\u00e7\u00f5es.<\/li>\n<\/ul>\n\n\n\n<p>Vamos l\u00e1:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>sequ\u00eancia : [77, 51, 11, 37, 29, 13, 21];<\/li>\n\n\n\n<li>1\u00aa itera\u00e7\u00e3o: [<strong>51<\/strong>, <strong>11<\/strong>, <strong>37<\/strong>, <strong>29<\/strong>, <strong>13<\/strong>, <strong>21<\/strong>,<mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\"> <strong>77<\/strong><\/mark>] \u2192 <strong>6 trocas<\/strong>;<\/li>\n\n\n\n<li>2\u00aa itera\u00e7\u00e3o: [<strong>11, 37, 29, 13, 21<\/strong>,<strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-pale-cyan-blue-color\"> <\/mark><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">51, 77<\/mark><\/strong>] \u2192 <strong>5 trocas<\/strong>;<\/li>\n\n\n\n<li>3\u00aa itera\u00e7\u00e3o: [11, <strong>29, 13, 21, <mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">37, 51, 77<\/mark><\/strong>] \u2192 <strong>3 trocas<\/strong>;<\/li>\n\n\n\n<li>4\u00aa itera\u00e7\u00e3o: [11, <strong>13, 21<\/strong>, <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">29, 37, 51, 77<\/mark><\/strong>] \u2192 <strong>2 trocas<\/strong>;<\/li>\n\n\n\n<li>5\u00aa itera\u00e7\u00e3o: [<strong>11, 13, <mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">21, 29, 37, 52, 77<\/mark><\/strong>] \u2192 <strong>0 trocas<\/strong>;<\/li>\n<\/ul>\n\n\n\n<p><strong>Portanto<\/strong>, a resposta \u00e9 <strong>6+5+3+2 = 16<\/strong>, <strong><em>letra C<\/em><\/strong>.<\/p>\n<\/div>\n<\/div>\n\n\n\n<p>Bem pessoal, enfim terminamos aqui o artigo sobre o m\u00e9todo de ordena\u00e7\u00e3o bolha, espero que este conte\u00fado seja \u00fatil na sua jornada rumo \u00e0 aprova\u00e7\u00e3o. No pr\u00f3ximo artigo desta s\u00e9rie, veremos como funciona na pr\u00e1tica o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o. Ent\u00e3o, bons estudos!<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-large-font-size\">Se preparando para o concurso do Banco do Brasil? Ent\u00e3o, confira nossos cursos:<\/h2>\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<p class=\"has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-medium-font-size\"><strong><a href=\"https:\/\/www.estrategiaconcursos.com.br\/assinaturas\/\">Assinatura Concursos: Assine 1 ou 2 anos<\/a><\/strong><\/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? Se voc\u00ea est\u00e1 se preparando para o cargo de Agente de Tecnologia do concurso do Banco do Brasil e est\u00e1 com dificuldade de entender os algoritmos de ordena\u00e7\u00e3o, veja esta s\u00e9rie de tr\u00eas artigos que estou preparando com o intuito de facilitar o seu aprendizado. Neste artigo, apresentamos o m\u00e9todo de [&hellip;]<\/p>\n","protected":false},"author":2565,"featured_media":1163012,"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-1159273","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>M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)<\/title>\n<meta name=\"description\" content=\"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.\" \/>\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\/metodo-ordenacao-bolha-bubble-sort\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)\" \/>\n<meta property=\"og:description\" content=\"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\" \/>\n<meta property=\"og:site_name\" content=\"Estrat\u00e9gia Concursos\" \/>\n<meta property=\"article:published_time\" content=\"2023-02-25T11:00:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-09-01T14:40:30+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png\" \/>\n\t<meta property=\"og:image:width\" content=\"612\" \/>\n\t<meta property=\"og:image:height\" content=\"564\" \/>\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=\"11 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\/metodo-ordenacao-bolha-bubble-sort\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\"},\"author\":{\"name\":\"Antoniel da Silva Rego\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\"},\"headline\":\"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)\",\"datePublished\":\"2023-02-25T11:00:00+00:00\",\"dateModified\":\"2023-09-01T14:40:30+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\"},\"wordCount\":2215,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.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\/metodo-ordenacao-bolha-bubble-sort\/#respond\"]}],\"copyrightYear\":\"2023\",\"copyrightHolder\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\",\"name\":\"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png\",\"datePublished\":\"2023-02-25T11:00:00+00:00\",\"dateModified\":\"2023-09-01T14:40:30+00:00\",\"description\":\"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png\",\"width\":612,\"height\":564,\"caption\":\"M\u00e9todo de Ordena\u00e7\u00e3o Bolha\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"In\u00edcio\",\"item\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do 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":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)","description":"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.","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\/metodo-ordenacao-bolha-bubble-sort\/","og_locale":"pt_BR","og_type":"article","og_title":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)","og_description":"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.","og_url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/","og_site_name":"Estrat\u00e9gia Concursos","article_published_time":"2023-02-25T11:00:00+00:00","article_modified_time":"2023-09-01T14:40:30+00:00","og_image":[{"width":612,"height":564,"url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.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":"11 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"NewsArticle","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#article","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/"},"author":{"name":"Antoniel da Silva Rego","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46"},"headline":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)","datePublished":"2023-02-25T11:00:00+00:00","dateModified":"2023-09-01T14:40:30+00:00","mainEntityOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/"},"wordCount":2215,"commentCount":0,"publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.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\/metodo-ordenacao-bolha-bubble-sort\/#respond"]}],"copyrightYear":"2023","copyrightHolder":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/","name":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do BB (TI)","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png","datePublished":"2023-02-25T11:00:00+00:00","dateModified":"2023-09-01T14:40:30+00:00","description":"O m\u00e9todo de ordena\u00e7\u00e3o bolha percorre uma lista comparando os elementos adjacentes e trocando de posi\u00e7\u00e3o os que est\u00e3o fora de ordem.","breadcrumb":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/"]}]},{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#primaryimage","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/01142703\/imagem-destacada-2.png","width":612,"height":564,"caption":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha"},{"@type":"BreadcrumbList","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/metodo-ordenacao-bolha-bubble-sort\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"In\u00edcio","item":"https:\/\/www.estrategiaconcursos.com.br\/blog\/"},{"@type":"ListItem","position":2,"name":"M\u00e9todo de Ordena\u00e7\u00e3o Bolha para o Concurso do 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\/1159273","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=1159273"}],"version-history":[{"count":20,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1159273\/revisions"}],"predecessor-version":[{"id":1272652,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1159273\/revisions\/1272652"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media\/1163012"}],"wp:attachment":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media?parent=1159273"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/categories?post=1159273"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tags?post=1159273"},{"taxonomy":"tax_estado","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tax_estado?post=1159273"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}