{"id":1163913,"date":"2023-02-26T08:00:00","date_gmt":"2023-02-26T11:00:00","guid":{"rendered":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?p=1163913"},"modified":"2023-08-31T11:08:50","modified_gmt":"2023-08-31T14:08:50","slug":"algoritmo-ordenacao-por-selecao","status":"publish","type":"post","link":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/","title":{"rendered":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o &#8211; Concurso BB (TI)"},"content":{"rendered":"\n<p>Ol\u00e1 pessoal! Tudo bem? Para voc\u00ea que est\u00e1 se preparando para o  <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>, cargo Agente de Tecnologia, neste artigo estudaremos o algoritmo ordena\u00e7\u00e3o por sele\u00e7\u00e3o ou <em>selection sort<\/em>.<\/p>\n\n\n\n<p>Antes de mais nada, a ordena\u00e7\u00e3o de elementos 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, para ordena\u00e7\u00e3o dos elementos, podem ser utilizados diversos algoritmos de ordena\u00e7\u00e3o, dentre os quais, tr\u00eas deles constam no edital do concurso do Banco do Brasil: m\u00e9todo da <strong>bolha<\/strong>, ordena\u00e7\u00e3o por <strong>sele\u00e7\u00e3o <\/strong>e ordena\u00e7\u00e3o por <strong>inser\u00e7\u00e3o<\/strong>.<\/p>\n\n\n\n<p>Neste artigo, abordaremos os seguintes t\u00f3picos sobre o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Entendendo o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o: etapas<\/strong><\/li>\n\n\n\n<li><strong>Pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/strong><\/li>\n\n\n\n<li><strong>Exemplo (passo a passo)<\/strong><\/li>\n\n\n\n<li><strong>A n\u00e3o estabilidade do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/strong><\/li>\n\n\n\n<li><strong>An\u00e1lise de complexidade do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/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-algoritmo-de-ordenacao-por-selecao-etapas\">Entendendo o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o: etapas<\/h2>\n\n\n\n<p>Primeiramente, para ordenar uma lista, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona, inicialmente, <strong>selecionando o menor valor da lista<\/strong> <strong>e trocando com o primeiro elemento<\/strong>. Em seguida, como o primeiro elemento j\u00e1 est\u00e1 em sua posi\u00e7\u00e3o, o algoritmo seleciona o menor elemento do restante da lista e troca com o primeiro elemento deste restante.&nbsp;<\/p>\n\n\n\n<p>E isso acontece em cada itera\u00e7\u00e3o, com a lista restante ficando um elemento menor que na itera\u00e7\u00e3o anterior e a primeira parte da lista ficando ordenada. Este processo ocorre at\u00e9 que todos os elementos sejam comparados e, consequentemente, ordenados.<\/p>\n\n\n\n<p>Para facilitar o entendimento, vejamos as etapas do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o:<\/p>\n\n\n\n<ol class=\"has-background wp-block-list\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 85%,rgb(169,184,195) 100%)\">\n<li>Receber uma lista de entrada;<br \/><\/li>\n\n\n\n<li>Encontrar o <strong>menor <\/strong>elemento da lista e troc\u00e1-lo com o primeiro elemento. Este elemento estar\u00e1 ordenado.<br \/><\/li>\n\n\n\n<li>Considerar apenas o restante da lista que n\u00e3o est\u00e1 ordenado e ir para o passo 2.<br \/><\/li>\n\n\n\n<li>Quando o restante da lista estiver vazio, ent\u00e3o a lista estar\u00e1 ordenada.<br \/><\/li>\n<\/ol>\n\n\n\n<p>Observe que o que o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o faz \u00e9 basicamente dividir a lista principal em duas sub-listas, uma ordenada e a outra desordenada. Inicialmente, a lista ordenada come\u00e7a vazia e a lista desordenada com todos os elementos da lista principal. Ao longo do tempo, a lista ordenada vai crescendo e a desordenada diminuindo, considerando que a jun\u00e7\u00e3o das duas equivale \u00e0 lista principal.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-pseudocodigo-do-algoritmo-de-ordenacao-por-selecao\">Pseudoc\u00f3digo do Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o<\/h2>\n\n\n\n<p>A divis\u00e3o l\u00f3gica em sub-listas ordenada e n\u00e3o ordenada \u00e9 utilizada apenas para fins did\u00e1ticos, para facilitar o entendimento. Assim, o que o algoritmo faz na verdade \u00e9 percorrer a lista e a cada itera\u00e7\u00e3o ir colocando os menores elementos \u00e0 esquerda.&nbsp;<\/p>\n\n\n\n<p>Assim, na primeira itera\u00e7\u00e3o, o menor elemento \u00e9 selecionado e vai para a primeira posi\u00e7\u00e3o; na segunda itera\u00e7\u00e3o, ignora-se o primeiro elemento, e seleciona-se o menor entre o restante da lista, que vai para a segunda posi\u00e7\u00e3o; e assim por diante, at\u00e9 a \u00faltima itera\u00e7\u00e3o.&nbsp;<\/p>\n\n\n\n<p>Abaixo est\u00e1 o pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o e, logo ap\u00f3s, a explica\u00e7\u00e3o de cada linha:<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"845\" height=\"503\" src=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1.png\" alt=\"Pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o\" class=\"wp-image-1164092\" srcset=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1.png 845w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1-300x179.png 300w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1-768x457.png 768w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1-610x363.png 610w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02205135\/algoritmo-ordenacao-por-selecao-pseudocodigo-1-150x89.png 150w\" sizes=\"auto, (max-width: 845px) 100vw, 845px\" \/><\/figure>\n\n\n\n<p>Vejamos, ent\u00e3o, a explica\u00e7\u00e3o do pseudoc\u00f3digo:<br \/><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Primeiramente, o algoritmo recebe o vetor n\u00e3o ordenado com n elementos.<br \/><\/li>\n\n\n\n<li>Em seguida, o algoritmo realiza um loop atrav\u00e9s dos elementos do vetor, desde o primeiro at\u00e9 o pen\u00faltimo, j\u00e1 que a pen\u00faltima itera\u00e7\u00e3o ordenar\u00e1 os dois \u00faltimos elementos, trocando-os de posi\u00e7\u00e3o, se for o caso.<br \/><\/li>\n\n\n\n<li>A cada itera\u00e7\u00e3o, a vari\u00e1vel <em>min<\/em>, que representa o \u00edndice do menor elemento, \u00e9 inicializada com o \u00edndice atual, <em>i<\/em>.<br \/><\/li>\n\n\n\n<li>Dentro do segundo loop, o algoritmo percorre o restante do vetor a partir do elemento seguinte ao elemento atual, procurando o menor elemento. Perceba, ent\u00e3o, que os elementos j\u00e1 ordenados n\u00e3o fazem mais parte das compara\u00e7\u00f5es realizadas.<br \/><\/li>\n\n\n\n<li>Se um elemento menor for encontrado, o \u00edndice <em>min <\/em>\u00e9 atualizado com o \u00edndice do elemento encontrado.<br \/><\/li>\n\n\n\n<li>Por fim, se o \u00edndice <em>min <\/em>for diferente de <em>i<\/em>, o algoritmo troca o elemento no \u00edndice <em>i<\/em> com o elemento no \u00edndice <em>min<\/em>, colocando o menor elemento encontrado na posi\u00e7\u00e3o correta.<br \/><\/li>\n\n\n\n<li>Depois que todos de percorrer todos os elementos e realizar as compara\u00e7\u00f5es, a lista estar\u00e1 ordenado.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-exemplo-de-ordenacao-com-o-algoritmo-de-ordenacao-por-selecao-passo-a-passo\">Exemplo de ordena\u00e7\u00e3o com o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o: passo a passo<\/h2>\n\n\n\n<p>Para exemplificar, iremos considerar a seguinte lista:<strong> [8, 4, 2, 5, 3]<\/strong>. Inicialmente, temos toda a lista fora de ordem. Dessa forma, a sub-lista ordenada come\u00e7a vazia e a sub-lista n\u00e3o ordenada come\u00e7a com todos os elementos. <\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Primeira itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>Na primeira itera\u00e7\u00e3o temos:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh5.googleusercontent.com\/zkQ7A9vWmAhNQUzuBUF7rD73hAbdT7_yAIkYAo1GGGx_Pf578N92CLEp_slmlc7PTVNQWU94O7aPIbITJut0PAGjVN-P4GaHzwpshCvaPIOcYfg8BqWJUmTWeF_HEKny1ZF1cBhXiIjV81efxPWRkwY\" alt=\"Primeira itera\u00e7\u00e3o\"\/><figcaption class=\"wp-element-caption\">Primeira itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o inicia selecionando o menor elemento da sub-lista n\u00e3o ordenada, que \u00e9 o valor 2, e o troca com o primeiro elemento desta sub-lista, que \u00e9 o valor 8. Ao fim da primeira itera\u00e7\u00e3o, o valor 2, que est\u00e1 ordenado, passa a fazer parte da sub-lista ordenada. Dessa forma, a sub-lista ordenada passa a ter seu primeiro elemento, [2], enquanto que a sub-lista n\u00e3o ordenada diminui um elemento, passando a ser [4, 8, 5, 3].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Segunda itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>Vejamos, ent\u00e3o, a segunda itera\u00e7\u00e3o do algoritmo:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh6.googleusercontent.com\/pSWjunarF_r8J8r_8eJsjRK7PjHz5U_w3HF2rBSyfdKur9-ZdX9nLw59TiZjfYyNt9DTIcKu4xiRorc_rF0_1r0DP9gDYYQ3yYOzaRNp0nQmK0CtyXpnQCmNBm_BLBp1THnSWSl1X6NTxyQbEmmRKhs\" alt=\"Segunda itera\u00e7\u00e3o\"\/><figcaption class=\"wp-element-caption\">Segunda itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p>Veja que na segunda itera\u00e7\u00e3o, o valor 2 j\u00e1 n\u00e3o faz mais parte do processo de sele\u00e7\u00e3o, pois est\u00e1 na sub-lista ordenada. Assim, o menor dentre os desordenados \u00e9 o 3, que \u00e9 trocado com o primeiro deles, que \u00e9 o 4. Ao final ent\u00e3o temos os valores ordenados [2, 3] e o restante desordenados [8, 5, 4].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Terceira e quarta itera\u00e7\u00f5es<\/h3>\n\n\n\n<p>Observe que este processo \u00e9 <strong>repetitivo<\/strong>. Sendo assim, para n\u00e3o tornar a explica\u00e7\u00e3o repetitiva, apresentamos em conjunto a terceira e a quarta itera\u00e7\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"651\" height=\"395\" src=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200652\/terceira-iteracao.png\" alt=\"Terceira itera\u00e7\u00e3o do exemplo.\" class=\"wp-image-1164078\" srcset=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200652\/terceira-iteracao.png 651w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200652\/terceira-iteracao-300x182.png 300w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200652\/terceira-iteracao-610x370.png 610w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200652\/terceira-iteracao-150x91.png 150w\" sizes=\"auto, (max-width: 651px) 100vw, 651px\" \/><figcaption class=\"wp-element-caption\">Terceira itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh6.googleusercontent.com\/5m_Ea3GQKZgadFTUhl9xX5LN8c2g9BuYIpeoPtBrOZ7hjlgb9Ggg0gAjD6BltRhgq_EfUKzd5Re_MZO9KajKDlh9qRRvRk9I899QUI1ycAjVBVof81RZQrgnLrZw9xm8yZPBqF-H08Z4UcyPNISJVlE\" alt=\"Quarta itera\u00e7\u00e3o\"\/><figcaption class=\"wp-element-caption\">Quarta itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<p>Vejamos, ent\u00e3o, algumas observa\u00e7\u00f5es importantes:<br \/><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Ao final da terceira itera\u00e7\u00e3o a lista j\u00e1 estava ordenada, mas mesmo assim, o algoritmo rodou mais uma itera\u00e7\u00e3o. Por esta raz\u00e3o, embora o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o seja simples e f\u00e1cil de implementar, ele \u00e9 muito ineficiente, pois roda todas as itera\u00e7\u00f5es mesmo se a lista j\u00e1 estiver ordenada.<br \/><\/li>\n\n\n\n<li>A \u00faltima itera\u00e7\u00e3o \u00e9 <em>N &#8211; 1<\/em>, sendo <em>N<\/em> o tamanho da lista. Isso ocorre porque, em qualquer caso, ao restarem dois elementos, ambos estar\u00e3o ordenados ap\u00f3s a itera\u00e7\u00e3o, sem necessitar de uma nova.<\/li>\n<\/ul>\n\n\n\n<p>Em resumo, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o. Isso \u00e9 repetido para cada posi\u00e7\u00e3o subsequente at\u00e9 a lista inteira estar ordenada. \u00c9 um algoritmo simples, por\u00e9m ineficiente em termos de tempo de execu\u00e7\u00e3o, principalmente quando aplicado em grandes conjuntos de dados.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-a-nao-estabilidade-do-algoritmo-de-ordenacao-por-selecao\">A N\u00e3o Estabilidade do Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o<\/h2>\n\n\n\n<p>O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o n\u00e3o preserva a ordem original dos elementos iguais. Essa propriedade \u00e9 conhecida como <strong>estabilidade <\/strong>de um algoritmo de ordena\u00e7\u00e3o.<\/p>\n\n\n\n<p>Um algoritmo de ordena\u00e7\u00e3o \u00e9 est\u00e1vel se ele mant\u00e9m a ordem original dos elementos iguais. 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 o algoritmo realiza a compara\u00e7\u00e3o deles.<\/p>\n\n\n\n<p>No entanto, <strong>o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o n\u00e3o \u00e9 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<h3 class=\"wp-block-heading\">Exemplo da n\u00e3o estabilidade do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o<\/h3>\n\n\n\n<p>Vejamos um exemplo que mostra como o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o n\u00e3o preserva a ordem original de elementos iguais (neste caso, temos dois elementos de valor 2 colocados em cores diferentes para facilitar o entendimento):<\/p>\n\n\n\n<p>Lista original: (<strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong>, 5, 3, <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong>, 1)<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Na primeira itera\u00e7\u00e3o, o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o seleciona o menor elemento da lista, que \u00e9 1, e o coloca na primeira posi\u00e7\u00e3o.\n<ul class=\"wp-block-list\">\n<li>A lista agora se torna (1, 5, 3, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong>, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong>).<br \/><\/li>\n<\/ul>\n<\/li>\n\n\n\n<li>Na segunda itera\u00e7\u00e3o, o algoritmo seleciona o pr\u00f3ximo menor elemento, que \u00e9 2, e o coloca na segunda posi\u00e7\u00e3o.\n<ul class=\"wp-block-list\">\n<li>A lista agora se torna (1, <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong>, 3, 5, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong>).<br \/><\/li>\n<\/ul>\n<\/li>\n\n\n\n<li>Na terceira itera\u00e7\u00e3o, o algoritmo seleciona o pr\u00f3ximo menor elemento, que \u00e9 2, e o coloca na terceira posi\u00e7\u00e3o.\n<ul class=\"wp-block-list\">\n<li>A lista agora \u00e9 (1, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong>, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong>, 5, 3).<br \/><\/li>\n<\/ul>\n<\/li>\n\n\n\n<li>Na \u00faltima itera\u00e7\u00e3o, o algoritmo seleciona o pr\u00f3ximo menor elemento, que \u00e9 3, e o coloca na quarta posi\u00e7\u00e3o.\n<ul class=\"wp-block-list\">\n<li>A lista continua (1, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong>, <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong>, 3, 5)<br \/><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<p>Como podemos perceber, a ordem original dos dois 2\u2019s foi alterada. No in\u00edcio, o <strong><\/strong><strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">2<\/mark><\/strong> azul aparecia antes do <strong><\/strong><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-red-color\">2<\/mark><\/strong> vermelho. Entretanto, com a ordena\u00e7\u00e3o por sele\u00e7\u00e3o, essa ordem mudou. No entanto, se tiv\u00e9ssemos usado um algoritmo de ordena\u00e7\u00e3o est\u00e1vel, a ordem original dos 2\u2019s teria sido preservada.<\/p>\n\n\n\n<p>Uma importante observa\u00e7\u00e3o \u00e9 que, diferente do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o, <strong>os algoritmos de ordena\u00e7\u00e3o bolha e por inser\u00e7\u00e3o s\u00e3o est\u00e1veis<\/strong>, preservando a ordem original dos elementos iguais.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-analise-de-complexidade-do-algoritmo-de-ordenacao-por-selecao\">An\u00e1lise de Complexidade do Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o<\/h2>\n\n\n\n<p>Um dos pontos importantes no estudo e desenvolvimento de algoritmos \u00e9 a an\u00e1lise de complexidade dos algoritmos, que \u00e9 uma forma de calcular o desempenho de um algoritmo atrav\u00e9s do n\u00famero de opera\u00e7\u00f5es realizadas (como compara\u00e7\u00f5es, atribui\u00e7\u00f5es, etc.) \u00e0 medida que o tamanho da entrada aumenta.<\/p>\n\n\n\n<p>Assim, com base na an\u00e1lise da complexidade, \u00e9 poss\u00edvel calcular o tempo de execu\u00e7\u00e3o de um algoritmo. A an\u00e1lise de complexidade \u00e9 importante pois permite que entendamos como o desempenho de um algoritmo \u00e9 afetado pelo tamanho da entrada, possibilitando a escolha de algoritmos mais adequados de acordo com o problema.<\/p>\n\n\n\n<p>De cara, podemos observar que no algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o temos um la\u00e7o de repeti\u00e7\u00e3o dentro de outro, ou seja, de grosso modo, a lista \u00e9 percorrida <strong><em>N * N<\/em><\/strong>, ou <strong><em>N\u00b2<\/em><\/strong>, sendo <em>N<\/em> o tamanho da lista. Portanto, a complexidade do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \u00e9 <strong><em>n\u00b2<\/em><\/strong>, em todos os casos: pior, m\u00e9dio e melhor.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Quantidade de compara\u00e7\u00f5es e trocas realizadas<\/h3>\n\n\n\n<p>Al\u00e9m disso, \u00e9 importante saber o n\u00famero de compara\u00e7\u00f5es e de trocas realizadas. \u00c9 importante observar que algoritmo realiza, para cada itera\u00e7\u00e3o, uma quantidade de compara\u00e7\u00f5es diferente, pois o processo de sele\u00e7\u00e3o ignora os elementos j\u00e1 ordenados.<\/p>\n\n\n\n<p>Ent\u00e3o, considerando uma lista de <em>5<\/em> elementos, temos:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Primeira itera\u00e7\u00e3o<\/strong>: Toda a lista \u00e9 percorrida, sendo realizadas 4 compara\u00e7\u00f5es. Perceba que como s\u00e3o 5 elementos, s\u00e3o necess\u00e1rias quatro compara\u00e7\u00f5es. Portanto, o n\u00famero de compara\u00e7\u00f5es equivale ao tamanho da lista comparada subtra\u00eddo de um.<br \/><\/li>\n\n\n\n<li><strong>Segunda itera\u00e7\u00e3o<\/strong>: A lista a ser percorrida para obten\u00e7\u00e3o do menor elemento \u00e9 considerada a partir do segundo elemento, pois o primeiro j\u00e1 est\u00e1 ordenado. Logo, como s\u00e3o 4 elementos para compara\u00e7\u00e3o, realizam-se 3 compara\u00e7\u00f5es.<br \/><\/li>\n\n\n\n<li><strong>Terceira itera\u00e7\u00e3o<\/strong>: Seguindo o mesmo racioc\u00ednio, ser\u00e3o realizadas 2 compara\u00e7\u00f5es.<br \/><\/li>\n\n\n\n<li><strong>Quarta itera\u00e7\u00e3o<\/strong>: Por fim, aqui temos 1 compara\u00e7\u00e3o.<\/li>\n<\/ul>\n\n\n\n<p>Dessa forma, realizam-se <strong><em>4 + 3 + 2 + 1 = 10<\/em><\/strong> compara\u00e7\u00f5es.<\/p>\n\n\n\n<p>De forma mais r\u00e1pida, podemos calcular o n\u00famero de compara\u00e7\u00f5es realizadas pelo algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o atrav\u00e9s da seguinte equa\u00e7\u00e3o:&nbsp;<\/p>\n\n\n\n<p><code><strong><em>C = n * ( n - 1 ) \/ 2<\/em><\/strong><\/code>, onde C \u00e9 o n\u00famero de compara\u00e7\u00f5es.<\/p>\n\n\n\n<p>&nbsp;Assim, para uma lista de tamanho 5, o n\u00famero de compara\u00e7\u00f5es \u00e9 (5 * 4)\/2 = 10.<\/p>\n\n\n\n<p>Al\u00e9m disso, \u00e9 interessante observar que em cada itera\u00e7\u00e3o acontece no m\u00e1ximo uma troca de posi\u00e7\u00e3o na lista, podendo n\u00e3o acontecer nenhuma, caso o menor valor j\u00e1 esteja no in\u00edcio da lista considerada na itera\u00e7\u00e3o. Sendo assim, para uma lista de n elementos, como temos n &#8211; 1 itera\u00e7\u00f5es, teremos, no m\u00e1ximo, n &#8211; 1 trocas. Logo:<\/p>\n\n\n\n<p><strong><em><code>T <\/code><\/em>\u2264<em><code> n - 1<\/code><\/em><\/strong>, onde T \u00e9 o n\u00famero de trocas.<\/p>\n\n\n\n<p>Portanto, para uma lista de 5 elementos, teremos, no m\u00e1ximo, <strong>4 trocas<\/strong> com o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o.<\/p>\n\n\n\n<p>Al\u00e9m disso, \u00e9 importante ressaltar que essas f\u00f3rmulas s\u00e3o meramente aproxima\u00e7\u00f5es e que a quantidade real de compara\u00e7\u00f5es e trocas pode variar dependendo da implementa\u00e7\u00e3o do algoritmo.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-resumo-com-os-principais-pontos\">Resumo com os principais pontos<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o. Repetindo-se este procedimento para cada posi\u00e7\u00e3o subsequente at\u00e9 a lista inteira estar ordenada.<br \/><\/li>\n\n\n\n<li>\u00c9 um algoritmo simples, por\u00e9m ineficiente em termos de tempo de execu\u00e7\u00e3o, principalmente quando aplicado em grandes conjuntos de dados.<br \/><\/li>\n\n\n\n<li>A complexidade do algoritmo \u00e9 quadr\u00e1tica, ou seja, n\u00b2, em todos os casos: caso m\u00e9dio, melhor caso e pior caso.<br \/><\/li>\n\n\n\n<li>O n\u00famero de compara\u00e7\u00f5es que o algoritmo realiza \u00e9 <strong><em>C = n * (n &#8211; 1) \/ 2<\/em><\/strong>, sendo n o tamanho da lista.<br \/><\/li>\n\n\n\n<li>O n\u00famero de trocas que o algoritmo realiza \u00e9 <strong><em>T <strong>\u2264<\/strong> n &#8211; 1<\/em><\/strong>, ou seja, o n\u00famero de trocas \u00e9 no m\u00e1ximo <strong><em>n &#8211; 1<\/em><\/strong>.<br \/><\/li>\n\n\n\n<li>O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \u00e9 n\u00e3o est\u00e1vel, ou seja, n\u00e3o preserva a ordem original dos elementos iguais.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-vamos-praticar\">Vamos Praticar!<\/h2>\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) 78%,rgb(169,184,195) 100%)\">\n<p><strong>Ano<\/strong>: 2014 <strong>Banca<\/strong>: CESGRANRIO <strong>\u00d3rg\u00e3o<\/strong>: Petrobras <strong>Prova<\/strong>: CESGRANRIO &#8211; 2014 &#8211; Petrobras &#8211; T\u00e9cnico(a) de Inform\u00e1tica J\u00fanior<\/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<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>Coment\u00e1rio<\/strong>:<\/p>\n\n\n\n<p><strong>Gabarito: letra A.<\/strong><\/p>\n\n\n\n<p>Antes de tudo, pela f\u00f3rmula do n\u00famero de compara\u00e7\u00f5es do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o j\u00e1 matar\u00edamos a quest\u00e3o. Veja que a lista possui 5 elementos, logo:<\/p>\n\n\n\n<p><code>    <strong><em>C = n * (n - 1) \/ 2;<\/em><\/strong><br \/><strong><em>    C = 5 * 4 \/ 2;<\/em><\/strong><br \/><strong><em>    C = 10.<\/em><\/strong><\/code><\/p>\n\n\n\n<p>Assim, a \u00fanica alternativa que possui 10 compara\u00e7\u00f5es para o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \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. Vejamos:<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>Lista inicial<\/td><td>[31, 11, 23, 17, 13]<\/td><td><\/td><\/tr><tr><td>Primeira itera\u00e7\u00e3o<\/td><td>[<strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">11<\/mark><\/strong>, <strong>31<\/strong>, 23, 17, 13]<\/td><td><strong>Houve troca<\/strong>: 31 e 11<\/td><\/tr><tr><td>Segunda itera\u00e7\u00e3o<\/td><td>[<strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\">11, 13<\/mark><\/strong>, 23, 17, <strong>31<\/strong>]<\/td><td><strong>Houve troca<\/strong>: 31 e 13<\/td><\/tr><tr><td>Terceira itera\u00e7\u00e3o<\/td><td>[<mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\"><strong>11, 13<\/strong>, <strong>17<\/strong><\/mark>, <strong>23<\/strong>, 31]<\/td><td><strong>Houve troca<\/strong>: 23 e 17<\/td><\/tr><tr><td>Quarta itera\u00e7\u00e3o<\/td><td>[<mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-vivid-cyan-blue-color\"><strong>11, 13<\/strong>, <strong>17<\/strong>, <strong>23<\/strong>, 31<\/mark>]<\/td><td><strong>N\u00e3o houve troca<\/strong>: o 23 j\u00e1 era o menor<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>Portanto, houve tr\u00eas trocas e 10 compara\u00e7\u00f5es pelo algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o, <strong>letra A<\/strong>.<\/p>\n<\/div>\n\n\n\n<p><\/p>\n\n\n\n<p>Enfim terminamos o artigo sobre o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o, espero que este estudo seja \u00fatil para sua jornada rumo \u00e0 aprova\u00e7\u00e3o no concurso do Banco do Brasil.<\/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<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? Para voc\u00ea que est\u00e1 se preparando para o concurso do Banco do Brasil, cargo Agente de Tecnologia, neste artigo estudaremos o algoritmo ordena\u00e7\u00e3o por sele\u00e7\u00e3o ou selection sort. Antes de mais nada, a ordena\u00e7\u00e3o de elementos consiste basicamente em coloc\u00e1-los em ordem crescente ou decrescente. Alguns exemplos de ordena\u00e7\u00e3o s\u00e3o: ordenar [&hellip;]<\/p>\n","protected":false},"author":2565,"featured_media":1164077,"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-1163913","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>Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)<\/title>\n<meta name=\"description\" content=\"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.\" \/>\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\/algoritmo-ordenacao-por-selecao\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)\" \/>\n<meta property=\"og:description\" content=\"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\" \/>\n<meta property=\"og:site_name\" content=\"Estrat\u00e9gia Concursos\" \/>\n<meta property=\"article:published_time\" content=\"2023-02-26T11:00:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-08-31T14:08:50+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png\" \/>\n\t<meta property=\"og:image:width\" content=\"365\" \/>\n\t<meta property=\"og:image:height\" content=\"395\" \/>\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=\"13 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\/algoritmo-ordenacao-por-selecao\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\"},\"author\":{\"name\":\"Antoniel da Silva Rego\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\"},\"headline\":\"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o &#8211; Concurso BB (TI)\",\"datePublished\":\"2023-02-26T11:00:00+00:00\",\"dateModified\":\"2023-08-31T14:08:50+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\"},\"wordCount\":2548,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.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\/algoritmo-ordenacao-por-selecao\/#respond\"]}],\"copyrightYear\":\"2023\",\"copyrightHolder\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\",\"name\":\"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png\",\"datePublished\":\"2023-02-26T11:00:00+00:00\",\"dateModified\":\"2023-08-31T14:08:50+00:00\",\"description\":\"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png\",\"width\":365,\"height\":395,\"caption\":\"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"In\u00edcio\",\"item\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o &#8211; 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":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)","description":"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.","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\/algoritmo-ordenacao-por-selecao\/","og_locale":"pt_BR","og_type":"article","og_title":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)","og_description":"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.","og_url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/","og_site_name":"Estrat\u00e9gia Concursos","article_published_time":"2023-02-26T11:00:00+00:00","article_modified_time":"2023-08-31T14:08:50+00:00","og_image":[{"width":365,"height":395,"url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.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":"13 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"NewsArticle","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#article","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/"},"author":{"name":"Antoniel da Silva Rego","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46"},"headline":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o &#8211; Concurso BB (TI)","datePublished":"2023-02-26T11:00:00+00:00","dateModified":"2023-08-31T14:08:50+00:00","mainEntityOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/"},"wordCount":2548,"commentCount":0,"publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.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\/algoritmo-ordenacao-por-selecao\/#respond"]}],"copyrightYear":"2023","copyrightHolder":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/","name":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o - Concurso BB (TI)","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png","datePublished":"2023-02-26T11:00:00+00:00","dateModified":"2023-08-31T14:08:50+00:00","description":"O algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o funciona selecionando o menor elemento de uma lista n\u00e3o ordenada e colocando-o na primeira posi\u00e7\u00e3o.","breadcrumb":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/"]}]},{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#primaryimage","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/02200426\/imagem-para-exibir-metodo-selecao.png","width":365,"height":395,"caption":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o"},{"@type":"BreadcrumbList","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-por-selecao\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"In\u00edcio","item":"https:\/\/www.estrategiaconcursos.com.br\/blog\/"},{"@type":"ListItem","position":2,"name":"Algoritmo de Ordena\u00e7\u00e3o por Sele\u00e7\u00e3o &#8211; 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\/1163913","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=1163913"}],"version-history":[{"count":19,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1163913\/revisions"}],"predecessor-version":[{"id":1271784,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1163913\/revisions\/1271784"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media\/1164077"}],"wp:attachment":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media?parent=1163913"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/categories?post=1163913"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tags?post=1163913"},{"taxonomy":"tax_estado","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tax_estado?post=1163913"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}