CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-sticky-header-enabled vector-toc-available" lang="pt" dir="ltr"> <head> <meta charset="UTF-8"> <title>Selection sort – Wikipédia, a enciclopédia livre</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-sticky-header-enabled vector-toc-available";var cookie=document.cookie.match(/(?:^|; )ptwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy", "wgMonthNames":["","janeiro","fevereiro","março","abril","maio","junho","julho","agosto","setembro","outubro","novembro","dezembro"],"wgRequestId":"ddb0fd3d-872c-4f83-91ed-4e6f11d293d3","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Selection_sort","wgTitle":"Selection sort","wgCurRevisionId":67863360,"wgRevisionId":67863360,"wgArticleId":84265,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["!Artigos que carecem de fontes desde junho de 2022","!Artigos que carecem de fontes sem indicação de tema","Algoritmos de ordenação"],"wgPageViewLanguage":"pt","wgPageContentLanguage":"pt","wgPageContentModel":"wikitext","wgRelevantPageName":"Selection_sort","wgRelevantArticleId":84265,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false, "wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"pt","pageLanguageDir":"ltr","pageVariantFallbacks":"pt"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":8000,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q220831","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":true,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgSiteNoticeId":"2.30"};RLSTATE={"ext.gadget.FeedbackHighlight-base":"ready","ext.gadget.keepPDU":"ready","ext.globalCssJs.user.styles": "ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.math.styles":"ready","ext.pygments":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.dismissableSiteNotice.styles":"ready"};RLPAGEMODULES=["ext.pygments.view","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.Topicon","ext.gadget.Metacaixa","ext.gadget.TitleRewrite","ext.gadget.ElementosOcultaveis","ext.gadget.FeedbackHighlight","ext.gadget.ReferenceTooltips","ext.gadget.NewVillagePump","ext.gadget.wikibugs","ext.gadget.charinsert","ext.gadget.requestForAdminship","ext.gadget.WikiMiniAtlas","ext.gadget.PagesForDeletion", "ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","oojs-ui.styles.icons-media","oojs-ui-core.icons","ext.dismissableSiteNotice"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=pt&modules=ext.dismissableSiteNotice.styles%7Cext.math.styles%7Cext.pygments%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=pt&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=pt&modules=ext.gadget.FeedbackHighlight-base%2CkeepPDU&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=pt&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.18"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1200"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="800"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="640"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Selection sort – Wikipédia, a enciclopédia livre"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//pt.m.wikipedia.org/wiki/Selection_sort"> <link rel="alternate" type="application/x-wiki" title="Editar" href="/w/index.php?title=Selection_sort&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipédia (pt)"> <link rel="EditURI" type="application/rsd+xml" href="//pt.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://pt.wikipedia.org/wiki/Selection_sort"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.pt"> <link rel="alternate" type="application/atom+xml" title="''Feed'' Atom Wikipédia" href="/w/index.php?title=Especial:Mudan%C3%A7as_recentes&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Selection_sort rootpage-Selection_sort skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Saltar para o conteúdo</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="''Site''"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" title="Menu principal" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principal" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" > Menu principal </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">mover para a barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">ocultar</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navegação </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:P%C3%A1gina_principal" title="Visitar a página principal [z]" accesskey="z">Página principal</a></li><li id="n-featuredcontent" class="mw-list-item"><a href="/wiki/Portal:Conte%C3%BAdo_destacado">Conteúdo destacado</a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Eventos_atuais" title="Informação temática sobre eventos atuais">Eventos atuais</a></li><li id="n-villagepump" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Esplanada">Esplanada</a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Especial:Aleat%C3%B3ria" title="Carregar página aleatória [x]" accesskey="x">Página aleatória</a></li><li id="n-portals" class="mw-list-item"><a href="/wiki/Portal:%C3%8Dndice">Portais</a></li><li id="n-bug_in_article" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Informe_um_erro">Informar um erro</a></li><li id="n-specialpages" class="mw-list-item"><a href="/wiki/Especial:P%C3%A1ginas_especiais">Páginas especiais</a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Colaboração </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-welcome" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Boas-vindas">Boas-vindas</a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Ajuda:P%C3%A1gina_principal" title="Um local reservado para auxílio.">Ajuda</a></li><li id="n-Páginas-de-testes-públicas" class="mw-list-item"><a href="/wiki/Ajuda:P%C3%A1gina_de_testes">Páginas de testes públicas</a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Portal_comunit%C3%A1rio" title="Sobre o projeto">Portal comunitário</a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Especial:Mudan%C3%A7as_recentes" title="Uma lista de mudanças recentes nesta wiki [r]" accesskey="r">Mudanças recentes</a></li><li id="n-maintenance" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Manuten%C3%A7%C3%A3o">Manutenção</a></li><li id="n-createpage" class="mw-list-item"><a href="/wiki/Ajuda:Guia_de_edi%C3%A7%C3%A3o/Como_come%C3%A7ar_uma_p%C3%A1gina">Criar página</a></li><li id="n-newpages-description" class="mw-list-item"><a href="/wiki/Especial:P%C3%A1ginas_novas">Páginas novas</a></li><li id="n-contact-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contato">Contato</a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:P%C3%A1gina_principal" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <img class="mw-logo-wordmark" alt="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="" src="/static/images/mobile/copyright/wikipedia-tagline-pt.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Especial:Pesquisar" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Pesquisar na Wikipédia [f]" accesskey="f"> Busca </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Pesquisar na Wikipédia" aria-label="Pesquisar na Wikipédia" autocapitalize="sentences" title="Pesquisar na Wikipédia [f]" accesskey="f" id="searchInput" > </div> <input type="hidden" name="title" value="Especial:Pesquisar"> </div> <button class="cdx-button cdx-search-input__end-button">Pesquisar</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Ferramentas pessoais"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Aspeto"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Aspeto" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" > Aspeto </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=pt.wikipedia.org&uselang=pt" class="">Donativos</a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Especial:Criar_conta&returnto=Selection+sort" title="É encorajado a criar uma conta e iniciar sessão; no entanto, não é obrigatório" class="">Criar uma conta</a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Especial:Entrar&returnto=Selection+sort" title="Aconselhamos-lhe a criar uma conta na Wikipédia, embora tal não seja obrigatório. [o]" accesskey="o" class="">Entrar</a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Mais opções" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Ferramentas pessoais" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" > Ferramentas pessoais </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu do utilizador" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=pt.wikipedia.org&uselang=pt">Donativos</a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Especial:Criar_conta&returnto=Selection+sort" title="É encorajado a criar uma conta e iniciar sessão; no entanto, não é obrigatório"> Criar uma conta</a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Especial:Entrar&returnto=Selection+sort" title="Aconselhamos-lhe a criar uma conta na Wikipédia, embora tal não seja obrigatório. [o]" accesskey="o"> Entrar</a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Páginas para editores sem sessão iniciada <a href="/wiki/Ajuda:Introduction" aria-label="Saiba mais sobre edição">saber mais</a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Especial:Minhas_contribui%C3%A7%C3%B5es" title="Uma lista de edições feitas a partir deste endereço IP [y]" accesskey="y">Contribuições</a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Especial:Minha_discuss%C3%A3o" title="Discussão sobre edições feitas a partir deste endereço IP [n]" accesskey="n">Discussão</a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><div id="mw-dismissablenotice-anonplace"></div><script>(function(){var node=document.getElementById("mw-dismissablenotice-anonplace");if(node){node.outerHTML="\u003Cdiv class=\"mw-dismissable-notice\"\u003E\u003Cdiv class=\"mw-dismissable-notice-close\"\u003E[\u003Ca tabindex=\"0\" role=\"button\"\u003Eocultar\u003C/a\u003E]\u003C/div\u003E\u003Cdiv class=\"mw-dismissable-notice-body\"\u003E\u003C!-- CentralNotice --\u003E\u003Cdiv id=\"localNotice\" data-nosnippet=\"\"\u003E\u003Cdiv class=\"anonnotice\" lang=\"pt\" dir=\"ltr\"\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E";}}());</script></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="''Site''"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Conteúdo" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Conteúdo</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">mover para a barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">ocultar</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Início</div> </a> </li> <li id="toc-Descrição_do_algoritmo" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Descrição_do_algoritmo"> <div class="vector-toc-text"> 1 Descrição do algoritmo </div> </a> <ul id="toc-Descrição_do_algoritmo-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Complexidade" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Complexidade"> <div class="vector-toc-text"> 2 Complexidade </div> </a> <ul id="toc-Complexidade-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Vantagens" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vantagens"> <div class="vector-toc-text"> 3 Vantagens </div> </a> <ul id="toc-Vantagens-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Desvantagens" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Desvantagens"> <div class="vector-toc-text"> 4 Desvantagens </div> </a> <ul id="toc-Desvantagens-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Implementações" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Implementações"> <div class="vector-toc-text"> 5 Implementações </div> </a> <button aria-controls="toc-Implementações-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> Alternar a subsecção Implementações </button> <ul id="toc-Implementações-sublist" class="vector-toc-list"> <li id="toc-C" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#C"> <div class="vector-toc-text"> 5.1 C </div> </a> <ul id="toc-C-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-C++" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#C++"> <div class="vector-toc-text"> 5.2 C++ </div> </a> <ul id="toc-C++-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-C#" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#C#"> <div class="vector-toc-text"> 5.3 C# </div> </a> <ul id="toc-C#-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Python" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Python"> <div class="vector-toc-text"> 5.4 Python </div> </a> <ul id="toc-Python-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-V" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#V"> <div class="vector-toc-text"> 5.5 V </div> </a> <ul id="toc-V-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Ver_também" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Ver_também"> <div class="vector-toc-text"> 6 Ver também </div> </a> <ul id="toc-Ver_também-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Ligações_externas" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Ligações_externas"> <div class="vector-toc-text"> 7 Ligações externas </div> </a> <ul id="toc-Ligações_externas-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Conteúdo" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" title="Índice" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Alternar o índice" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" > Alternar o índice </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading">Selection sort</h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Ir para um artigo noutra língua. Disponível em 41 línguas" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-41" aria-hidden="true" > 41 línguas </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AA%D8%B1%D8%AA%D9%8A%D8%A8_%D8%A7%D9%86%D8%AA%D9%82%D8%A7%D8%A6%D9%8A" title="ترتيب انتقائي — árabe" lang="ar" hreflang="ar" data-title="ترتيب انتقائي" data-language-autonym="العربية" data-language-local-name="árabe" class="interlanguage-link-target">العربية</a></li><li class="interlanguage-link interwiki-az mw-list-item"><a href="https://az.wikipedia.org/wiki/Se%C3%A7m%C9%99li_%C3%A7e%C5%9Fidl%C9%99m%C9%99" title="Seçməli çeşidləmə — azerbaijano" lang="az" hreflang="az" data-title="Seçməli çeşidləmə" data-language-autonym="Azərbaycanca" data-language-local-name="azerbaijano" class="interlanguage-link-target">Azərbaycanca</a></li><li class="interlanguage-link interwiki-bg mw-list-item"><a href="https://bg.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D0%BD%D0%B5_%D1%87%D1%80%D0%B5%D0%B7_%D0%BF%D1%80%D1%8F%D0%BA%D0%B0_%D1%81%D0%B5%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F" title="Сортиране чрез пряка селекция — búlgaro" lang="bg" hreflang="bg" data-title="Сортиране чрез пряка селекция" data-language-autonym="Български" data-language-local-name="búlgaro" class="interlanguage-link-target">Български</a></li><li class="interlanguage-link interwiki-bh mw-list-item"><a href="https://bh.wikipedia.org/wiki/%E0%A4%9A%E0%A5%81%E0%A4%A8%E0%A4%BE%E0%A4%B5_%E0%A4%9B%E0%A4%81%E0%A4%9F%E0%A4%BE%E0%A4%88" title="चुनाव छँटाई — Bhojpuri" lang="bh" hreflang="bh" data-title="चुनाव छँटाई" data-language-autonym="भोजपुरी" data-language-local-name="Bhojpuri" class="interlanguage-link-target">भोजपुरी</a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/%C5%98azen%C3%AD_v%C3%BDb%C4%9Brem" title="Řazení výběrem — checo" lang="cs" hreflang="cs" data-title="Řazení výběrem" data-language-autonym="Čeština" data-language-local-name="checo" class="interlanguage-link-target">Čeština</a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Udtagelsessortering" title="Udtagelsessortering — dinamarquês" lang="da" hreflang="da" data-title="Udtagelsessortering" data-language-autonym="Dansk" data-language-local-name="dinamarquês" class="interlanguage-link-target">Dansk</a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Selectionsort" title="Selectionsort — alemão" lang="de" hreflang="de" data-title="Selectionsort" data-language-autonym="Deutsch" data-language-local-name="alemão" class="interlanguage-link-target">Deutsch</a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%A4%CE%B1%CE%BE%CE%B9%CE%BD%CF%8C%CE%BC%CE%B7%CF%83%CE%B7_%CE%BC%CE%B5_%CE%B5%CF%80%CE%B9%CE%BB%CE%BF%CE%B3%CE%AE" title="Ταξινόμηση με επιλογή — grego" lang="el" hreflang="el" data-title="Ταξινόμηση με επιλογή" data-language-autonym="Ελληνικά" data-language-local-name="grego" class="interlanguage-link-target">Ελληνικά</a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Selection_sort" title="Selection sort — inglês" lang="en" hreflang="en" data-title="Selection sort" data-language-autonym="English" data-language-local-name="inglês" class="interlanguage-link-target">English</a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Ordenamiento_por_selecci%C3%B3n" title="Ordenamiento por selección — espanhol" lang="es" hreflang="es" data-title="Ordenamiento por selección" data-language-autonym="Español" data-language-local-name="espanhol" class="interlanguage-link-target">Español</a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Valiksortimine" title="Valiksortimine — estónio" lang="et" hreflang="et" data-title="Valiksortimine" data-language-autonym="Eesti" data-language-local-name="estónio" class="interlanguage-link-target">Eesti</a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D9%85%D8%B1%D8%AA%D8%A8%E2%80%8C%D8%B3%D8%A7%D8%B2%DB%8C_%D8%A7%D9%86%D8%AA%D8%AE%D8%A7%D8%A8%DB%8C" title="مرتب‌سازی انتخابی — persa" lang="fa" hreflang="fa" data-title="مرتب‌سازی انتخابی" data-language-autonym="فارسی" data-language-local-name="persa" class="interlanguage-link-target">فارسی</a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Valintalajittelu" title="Valintalajittelu — finlandês" lang="fi" hreflang="fi" data-title="Valintalajittelu" data-language-autonym="Suomi" data-language-local-name="finlandês" class="interlanguage-link-target">Suomi</a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection" title="Tri par sélection — francês" lang="fr" hreflang="fr" data-title="Tri par sélection" data-language-autonym="Français" data-language-local-name="francês" class="interlanguage-link-target">Français</a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%9E%D7%99%D7%95%D7%9F_%D7%91%D7%97%D7%99%D7%A8%D7%94" title="מיון בחירה — hebraico" lang="he" hreflang="he" data-title="מיון בחירה" data-language-autonym="עברית" data-language-local-name="hebraico" class="interlanguage-link-target">עברית</a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%9A%E0%A4%AF%E0%A4%A8_%E0%A4%9B%E0%A4%BE%E0%A4%82%E0%A4%9F%E0%A4%A8%E0%A4%BE" title="चयन छांटना — hindi" lang="hi" hreflang="hi" data-title="चयन छांटना" data-language-autonym="हिन्दी" data-language-local-name="hindi" class="interlanguage-link-target">हिन्दी</a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Kiv%C3%A1laszt%C3%A1sos_rendez%C3%A9s" title="Kiválasztásos rendezés — húngaro" lang="hu" hreflang="hu" data-title="Kiválasztásos rendezés" data-language-autonym="Magyar" data-language-local-name="húngaro" class="interlanguage-link-target">Magyar</a></li><li class="interlanguage-link interwiki-hy mw-list-item"><a href="https://hy.wikipedia.org/wiki/%D4%B8%D5%B6%D5%BF%D6%80%D5%B8%D6%82%D5%A9%D5%B5%D5%A1%D5%B6_%D5%BF%D5%A5%D5%BD%D5%A1%D5%AF%D5%A1%D5%BE%D5%B8%D6%80%D5%B8%D6%82%D5%B4" title="Ընտրության տեսակավորում — arménio" lang="hy" hreflang="hy" data-title="Ընտրության տեսակավորում" data-language-autonym="Հայերեն" data-language-local-name="arménio" class="interlanguage-link-target">Հայերեն</a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Selection_sort" title="Selection sort — italiano" lang="it" hreflang="it" data-title="Selection sort" data-language-autonym="Italiano" data-language-local-name="italiano" class="interlanguage-link-target">Italiano</a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88" title="選択ソート — japonês" lang="ja" hreflang="ja" data-title="選択ソート" data-language-autonym="日本語" data-language-local-name="japonês" class="interlanguage-link-target">日本語</a></li><li class="interlanguage-link interwiki-ka mw-list-item"><a href="https://ka.wikipedia.org/wiki/%E1%83%A8%E1%83%94%E1%83%A0%E1%83%A9%E1%83%94%E1%83%95%E1%83%98%E1%83%97%E1%83%98_%E1%83%A1%E1%83%9D%E1%83%A0%E1%83%A2%E1%83%98%E1%83%A0%E1%83%94%E1%83%91%E1%83%90" title="შერჩევითი სორტირება — georgiano" lang="ka" hreflang="ka" data-title="შერჩევითი სორტირება" data-language-autonym="ქართული" data-language-local-name="georgiano" class="interlanguage-link-target">ქართული</a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%A2%D0%B0%D2%A3%D0%B4%D0%B0%D1%83_%D0%B0%D1%80%D2%9B%D1%8B%D0%BB%D1%8B_%D1%81%D2%B1%D1%80%D1%8B%D0%BF%D1%82%D0%B0%D1%83" title="Таңдау арқылы сұрыптау — cazaque" lang="kk" hreflang="kk" data-title="Таңдау арқылы сұрыптау" data-language-autonym="Қазақша" data-language-local-name="cazaque" class="interlanguage-link-target">Қазақша</a></li><li class="interlanguage-link interwiki-kn mw-list-item"><a href="https://kn.wikipedia.org/wiki/%E0%B2%86%E0%B2%AF%E0%B3%8D%E0%B2%95%E0%B3%86%E0%B2%AF_%E0%B2%B5%E0%B2%BF%E0%B2%82%E0%B2%97%E0%B2%A1%E0%B2%A3%E0%B3%86_(%E0%B2%B8%E0%B3%86%E0%B2%B2%E0%B2%95%E0%B3%8D%E0%B2%B7%E0%B2%A8%E0%B3%8D_%E0%B2%B8%E0%B2%BE%E0%B2%B0%E0%B3%8D%E0%B2%9F%E0%B3%8D)" title="ಆಯ್ಕೆಯ ವಿಂಗಡಣೆ (ಸೆಲಕ್ಷನ್ ಸಾರ್ಟ್) — canarim" lang="kn" hreflang="kn" data-title="ಆಯ್ಕೆಯ ವಿಂಗಡಣೆ (ಸೆಲಕ್ಷನ್ ಸಾರ್ಟ್)" data-language-autonym="ಕನ್ನಡ" data-language-local-name="canarim" class="interlanguage-link-target">ಕನ್ನಡ</a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC" title="선택 정렬 — coreano" lang="ko" hreflang="ko" data-title="선택 정렬" data-language-autonym="한국어" data-language-local-name="coreano" class="interlanguage-link-target">한국어</a></li><li class="interlanguage-link interwiki-lmo mw-list-item"><a href="https://lmo.wikipedia.org/wiki/Selection_Sort" title="Selection Sort — lombardo" lang="lmo" hreflang="lmo" data-title="Selection Sort" data-language-autonym="Lombard" data-language-local-name="lombardo" class="interlanguage-link-target">Lombard</a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/I%C5%A1rinkimo_rikiavimo_algoritmas" title="Išrinkimo rikiavimo algoritmas — lituano" lang="lt" hreflang="lt" data-title="Išrinkimo rikiavimo algoritmas" data-language-autonym="Lietuvių" data-language-local-name="lituano" class="interlanguage-link-target">Lietuvių</a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikipedia.org/wiki/%E0%B4%B8%E0%B5%86%E0%B4%B2%E0%B4%95%E0%B5%8D%E0%B4%B7%E0%B5%BB_%E0%B4%B8%E0%B5%8B%E0%B5%BC%E0%B4%9F%E0%B5%8D%E0%B4%9F%E0%B5%8D" title="സെലക്ഷൻ സോർട്ട് — malaiala" lang="ml" hreflang="ml" data-title="സെലക്ഷൻ സോർട്ട്" data-language-autonym="മലയാളം" data-language-local-name="malaiala" class="interlanguage-link-target">മലയാളം</a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Selection_sort" title="Selection sort — neerlandês" lang="nl" hreflang="nl" data-title="Selection sort" data-language-autonym="Nederlands" data-language-local-name="neerlandês" class="interlanguage-link-target">Nederlands</a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Sortowanie_przez_wybieranie" title="Sortowanie przez wybieranie — polaco" lang="pl" hreflang="pl" data-title="Sortowanie przez wybieranie" data-language-autonym="Polski" data-language-local-name="polaco" class="interlanguage-link-target">Polski</a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BE%D0%BC" title="Сортировка выбором — russo" lang="ru" hreflang="ru" data-title="Сортировка выбором" data-language-autonym="Русский" data-language-local-name="russo" class="interlanguage-link-target">Русский</a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Selection_sort" title="Selection sort — Simple English" lang="en-simple" hreflang="en-simple" data-title="Selection sort" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target">Simple English</a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Selection_sort" title="Selection sort — eslovaco" lang="sk" hreflang="sk" data-title="Selection sort" data-language-autonym="Slovenčina" data-language-local-name="eslovaco" class="interlanguage-link-target">Slovenčina</a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Urejanje_z_navadnim_izbiranjem" title="Urejanje z navadnim izbiranjem — esloveno" lang="sl" hreflang="sl" data-title="Urejanje z navadnim izbiranjem" data-language-autonym="Slovenščina" data-language-local-name="esloveno" class="interlanguage-link-target">Slovenščina</a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D1%9A%D0%B5_%D1%81%D0%B5%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%98%D0%BE%D0%BC" title="Сортирање селекцијом — sérvio" lang="sr" hreflang="sr" data-title="Сортирање селекцијом" data-language-autonym="Српски / srpski" data-language-local-name="sérvio" class="interlanguage-link-target">Српски / srpski</a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Urvalssortering" title="Urvalssortering — sueco" lang="sv" hreflang="sv" data-title="Urvalssortering" data-language-autonym="Svenska" data-language-local-name="sueco" class="interlanguage-link-target">Svenska</a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%80%E0%B8%A3%E0%B8%B5%E0%B8%A2%E0%B8%87%E0%B8%A5%E0%B8%B3%E0%B8%94%E0%B8%B1%E0%B8%9A%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B9%80%E0%B8%A5%E0%B8%B7%E0%B8%AD%E0%B8%81" title="การเรียงลำดับแบบเลือก — tailandês" lang="th" hreflang="th" data-title="การเรียงลำดับแบบเลือก" data-language-autonym="ไทย" data-language-local-name="tailandês" class="interlanguage-link-target">ไทย</a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Selection_sort" title="Selection sort — tagalo" lang="tl" hreflang="tl" data-title="Selection sort" data-language-autonym="Tagalog" data-language-local-name="tagalo" class="interlanguage-link-target">Tagalog</a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Se%C3%A7meli_s%C4%B1ralama" title="Seçmeli sıralama — turco" lang="tr" hreflang="tr" data-title="Seçmeli sıralama" data-language-autonym="Türkçe" data-language-local-name="turco" class="interlanguage-link-target">Türkçe</a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D0%B8%D0%B1%D0%BE%D1%80%D0%BE%D0%BC" title="Сортування вибором — ucraniano" lang="uk" hreflang="uk" data-title="Сортування вибором" data-language-autonym="Українська" data-language-local-name="ucraniano" class="interlanguage-link-target">Українська</a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/S%E1%BA%AFp_x%E1%BA%BFp_ch%E1%BB%8Dn" title="Sắp xếp chọn — vietnamita" lang="vi" hreflang="vi" data-title="Sắp xếp chọn" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamita" class="interlanguage-link-target">Tiếng Việt</a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F" title="选择排序 — chinês" lang="zh" hreflang="zh" data-title="选择排序" data-language-autonym="中文" data-language-local-name="chinês" class="interlanguage-link-target">中文</a></li> </ul> <div class="after-portlet after-portlet-lang"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q220831#sitelinks-wikipedia" title="Editar hiperligações interlínguas" class="wbc-editpage">Editar hiperligações</a></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espaços nominais"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Selection_sort" title="Ver a página de conteúdo [c]" accesskey="c">Artigo</a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discuss%C3%A3o:Selection_sort" rel="discussion" title="Discussão sobre o conteúdo da página [t]" accesskey="t">Discussão</a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Mudar a variante da língua" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" >português </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Vistas"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Selection_sort">Ler</a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Selection_sort&veaction=edit" title="Editar esta página [v]" accesskey="v">Editar</a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Selection_sort&action=edit" title="Editar o código-fonte desta página [e]" accesskey="e">Editar código-fonte</a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Selection_sort&action=history" title="Edições anteriores desta página. [h]" accesskey="h">Ver histórico</a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Ferramentas de página"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Ferramentas" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" >Ferramentas </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Ferramentas</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">mover para a barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">ocultar</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Mais opções" > <div class="vector-menu-heading"> Operações </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Selection_sort">Ler</a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Selection_sort&veaction=edit" title="Editar esta página [v]" accesskey="v">Editar</a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Selection_sort&action=edit" title="Editar o código-fonte desta página [e]" accesskey="e">Editar código-fonte</a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Selection_sort&action=history">Ver histórico</a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Geral </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Especial:P%C3%A1ginas_afluentes/Selection_sort" title="Lista de todas as páginas que contêm hiperligações para esta [j]" accesskey="j">Páginas afluentes</a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Especial:Altera%C3%A7%C3%B5es_relacionadas/Selection_sort" rel="nofollow" title="Mudanças recentes nas páginas para as quais esta contém hiperligações [k]" accesskey="k">Alterações relacionadas</a></li><li id="t-upload" class="mw-list-item"><a href="//pt.wikipedia.org/wiki/Wikipedia:Carregar_ficheiro" title="Carregar ficheiros [u]" accesskey="u">Carregar ficheiro</a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Selection_sort&oldid=67863360" title="Hiperligação permanente para esta revisão desta página">Hiperligação permanente</a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Selection_sort&action=info" title="Mais informações sobre esta página">Informações da página</a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Especial:Citar&page=Selection_sort&id=67863360&wpFormIdentifier=titleform" title="Informação sobre como citar esta página">Citar esta página</a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Especial:UrlShortener&url=https%3A%2F%2Fpt.wikipedia.org%2Fwiki%2FSelection_sort">Obter URL encurtado</a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Especial:QrCode&url=https%3A%2F%2Fpt.wikipedia.org%2Fwiki%2FSelection_sort">Descarregar código QR</a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Imprimir/exportar </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Especial:Livro&bookcmd=book_creator&referer=Selection+sort">Criar um livro</a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Especial:DownloadAsPdf&page=Selection_sort&action=show-download-screen">Descarregar como PDF</a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Selection_sort&printable=yes" title="Versão para impressão desta página [p]" accesskey="p">Versão para impressão</a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Noutros projetos </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Selection_sort" hreflang="en">Wikimedia Commons</a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q220831" title="Hiperligação para o elemento do repositório de dados [g]" accesskey="g">Elemento Wikidata</a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Ferramentas de página"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Aspeto"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Aspeto</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">mover para a barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">ocultar</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Origem: Wikipédia, a enciclopédia livre.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="pt" dir="ltr"><table class="infobox infobox_v2" cellpadding="3" border="0" style="line-height:1.2em; font-size: 88%; -moz-border-radius:5px;"> <tbody><tr> <th colspan="2" class="topo padrao" style="background-color:#CCF; color:#000000; text-align:center; font-size: 1.8em; line-height:1.5em; padding: 3px; -moz-border-radius-topright:3px; -moz-border-radius-topleft:3px;">Selection sort </th></tr> <tr> <td colspan="2" style="text-align:center;"> <figure class="mw-default-size mw-halign-none" typeof="mw:File"><a href="/wiki/Ficheiro:Selection_sort_animation.gif" class="mw-file-description" title="algoritmo selection sort"><img alt="algoritmo selection sort" src="//upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif" decoding="async" width="288" height="288" class="mw-file-element" data-file-width="288" data-file-height="288" /></a><figcaption>algoritmo selection sort</figcaption></figure> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;">classe </td> <td style="vertical-align: top; text-align: left; text-align: left;"><a href="/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o" title="Algoritmo de ordenação">Algoritmo de ordenação</a> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;"><a href="/wiki/Estrutura_de_dados" title="Estrutura de dados">estrutura de dados</a> </td> <td style="vertical-align: top; text-align: left; text-align: left;"><a href="/wiki/Array" class="mw-redirect" title="Array">Array</a>, <a href="/wiki/Lista_ligada" title="Lista ligada">Listas ligadas</a> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;"><a href="/wiki/Complexidade_pior_caso" class="mw-redirect" title="Complexidade pior caso">complexidade pior caso</a> </td> <td style="vertical-align: top; text-align: left; text-align: left;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}" /> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;"><a href="/wiki/Complexidade_caso_m%C3%A9dio" title="Complexidade caso médio">complexidade caso médio</a> </td> <td style="vertical-align: top; text-align: left; text-align: left;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}" /> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;"><a href="/wiki/Complexidade_melhor_caso" title="Complexidade melhor caso">complexidade melhor caso</a> </td> <td style="vertical-align: top; text-align: left; text-align: left;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}" /> </td></tr> <tr> <td scope="row" style="vertical-align: top; text-align: left; text-align:left; width:40%; background-color:#CCF; color:#000000; font-size: 1em; font-weight:bold;"><a href="/wiki/Complexidade_(inform%C3%A1tica)" class="mw-redirect" title="Complexidade (informática)">complexidade de espaços pior caso</a> </td> <td style="vertical-align: top; text-align: left; text-align: left;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n)}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/34109fe397fdcff370079185bfdb65826cb5565a" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.977ex; height:2.843ex;" alt="{\displaystyle O(n)}" /> total, <math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(1)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(1)}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e66384bc40452c5452f33563fe0e27e803b0cc21" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.745ex; height:2.843ex;" alt="{\displaystyle O(1)}" /> auxiliar </td></tr> <tr> <td colspan="2" style="text-align:center; background-color:#CCF; color:#000000; text-align:center; font-size: 1; padding: 3px; font-weight: bold;" class=""><a href="/wiki/Algoritmos" class="mw-redirect" title="Algoritmos">Algoritmos</a> </td></tr> <tr> <td colspan="2" style="text-align:right; background-color: #"><div class="plainlinks hlist navbar">Esta caixa: <ul><li class="nv-ver"><a href="/wiki/Predefini%C3%A7%C3%A3o:Info/Algoritmo" title="Predefinição:Info/Algoritmo">ver</a></li><li class="nv-discutir"><a href="/wiki/Predefini%C3%A7%C3%A3o_Discuss%C3%A3o:Info/Algoritmo" title="Predefinição Discussão:Info/Algoritmo">discutir</a></li></ul></div> </td></tr> </tbody></table> <figure typeof="mw:File/Thumb"><a href="/wiki/Ficheiro:Selection-Sort-Animation.gif" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif" decoding="async" width="100" height="371" class="mw-file-element" data-file-width="100" data-file-height="371" /></a><figcaption>Animação do algoritmo selection sort.</figcaption></figure><style data-mw-deduplicate="TemplateStyles:r68971778">.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}.mw-parser-output .cmbox{margin:3px 0;border-collapse:collapse;border:1px solid #a2a9b1;background-color:#dfe8ff;box-sizing:border-box;color:var(--color-base)}.mw-parser-output .cmbox-speedy{border:4px solid #b32424;background-color:#ffdbdb}.mw-parser-output .cmbox-delete{background-color:#ffdbdb}.mw-parser-output .cmbox-content{background-color:#ffe7ce}.mw-parser-output .cmbox-style{background-color:#fff9db}.mw-parser-output .cmbox-move{background-color:#e4d8ff}.mw-parser-output .cmbox-protection{background-color:#efefe1}.mw-parser-output .cmbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .cmbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .cmbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .cmbox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .cmbox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .cmbox{margin:3px 10%}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .cmbox{background-color:#0d1a27}html.skin-theme-clientpref-night .mw-parser-output .cmbox-speedy,html.skin-theme-clientpref-night .mw-parser-output .cmbox-delete{background-color:#300}html.skin-theme-clientpref-night .mw-parser-output .cmbox-content{background-color:#331a00}html.skin-theme-clientpref-night .mw-parser-output .cmbox-style{background-color:#332b00}html.skin-theme-clientpref-night .mw-parser-output .cmbox-move{background-color:#08001a}html.skin-theme-clientpref-night .mw-parser-output .cmbox-protection{background-color:#212112}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cmbox{background-color:#0d1a27}html.skin-theme-clientpref-os .mw-parser-output .cmbox-speedy,html.skin-theme-clientpref-os .mw-parser-output .cmbox-delete{background-color:#300}html.skin-theme-clientpref-os .mw-parser-output .cmbox-content{background-color:#331a00}html.skin-theme-clientpref-os .mw-parser-output .cmbox-style{background-color:#332b00}html.skin-theme-clientpref-os .mw-parser-output .cmbox-move{background-color:#08001a}html.skin-theme-clientpref-os .mw-parser-output .cmbox-protection{background-color:#212112}}.mw-parser-output .fmbox{clear:both;margin:0.2em 0;width:100%;border:1px solid #a2a9b1;background-color:var(--background-color-interactive-subtle,#f8f9fa);box-sizing:border-box;color:var(--color-base,#202122)}.mw-parser-output .fmbox-warning{border:1px solid #bb7070;background-color:#ffdbdb}.mw-parser-output .fmbox-editnotice{background-color:transparent}.mw-parser-output .fmbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .fmbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .fmbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .fmbox .mbox-invalid-type{text-align:center}@media screen{html.skin-theme-clientpref-night .mw-parser-output .fmbox-warning{background-color:#683131}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .fmbox-warning{background-color:#683131}}.mw-parser-output .imbox{margin:4px 0;border-collapse:collapse;border:3px solid #36c;background-color:var(--background-color-interactive-subtle,#f8f9fa);box-sizing:border-box}.mw-parser-output .imbox .mbox-text .imbox{margin:0 -0.5em;display:block}.mw-parser-output .imbox-speedy{border:3px solid #b32424;background-color:#fee7e6}.mw-parser-output .imbox-delete{border:3px solid #b32424}.mw-parser-output .imbox-content{border:3px solid #f28500}.mw-parser-output .imbox-style{border:3px solid #fc3}.mw-parser-output .imbox-move{border:3px solid #9932cc}.mw-parser-output .imbox-protection{border:3px solid #a2a9b1}.mw-parser-output .imbox-license{border:3px solid #88a}.mw-parser-output .imbox-featured{border:3px solid #cba135}.mw-parser-output .imbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .imbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .imbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .imbox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .imbox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .imbox{margin:4px 10%}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .imbox-speedy{background-color:#310402}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .imbox-speedy{background-color:#310402}}.mw-parser-output .ombox{margin:4px 0;border-collapse:collapse;background-color:var(--background-color-neutral-subtle,#f8f9fa);box-sizing:border-box;border:1px solid #a2a9b1;color:var(--color-base,#202122)}.mw-parser-output .ombox.mbox-small{font-size:88%;line-height:1.25em}.mw-parser-output .ombox-speedy{border:2px solid #b32424;background-color:#fee7e6}.mw-parser-output .ombox-delete{border:2px solid #b32424}.mw-parser-output .ombox-content{border:1px solid #f28500}.mw-parser-output .ombox-style{border:1px solid #fc3}.mw-parser-output .ombox-move{border:1px solid #9932cc}.mw-parser-output .ombox-protection{border:2px solid #a2a9b1}.mw-parser-output .ombox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .ombox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .ombox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .ombox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ombox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .ombox{margin:4px 10%}.mw-parser-output .ombox.mbox-small{clear:right;float:right;margin:4px 0 4px 1em;width:238px}}body.skin--responsive .mw-parser-output table.ombox img{max-width:none!important}@media screen{html.skin-theme-clientpref-night .mw-parser-output .ombox-speedy{background-color:#310402}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .ombox-speedy{background-color:#310402}}.mw-parser-output .tmbox{margin:4px 0;border-collapse:collapse;border:1px solid #c0c090;background-color:#f8eaba;box-sizing:border-box}.mw-parser-output .tmbox.mbox-small{font-size:88%;line-height:1.25em}.mw-parser-output .tmbox-speedy{border:2px solid #b32424;background-color:#fee7e6}.mw-parser-output .tmbox-delete{border:2px solid #b32424}.mw-parser-output .tmbox-content{border:1px solid #c0c090}.mw-parser-output .tmbox-style{border:2px solid #fc3}.mw-parser-output .tmbox-move{border:2px solid #9932cc}.mw-parser-output .tmbox .mbox-text{border:none;padding:0.25em 0.9em;width:100%}.mw-parser-output .tmbox .mbox-image{border:none;padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .tmbox .mbox-imageright{border:none;padding:2px 0.9em 2px 0;text-align:center}.mw-parser-output .tmbox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .tmbox .mbox-invalid-type{text-align:center}@media(min-width:720px){.mw-parser-output .tmbox{margin:4px 10%}.mw-parser-output .tmbox.mbox-small{clear:right;float:right;margin:4px 0 4px 1em;width:238px}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-night .mw-parser-output .tmbox-speedy{background-color:#310402}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .tmbox{background-color:#2e2505}html.skin-theme-clientpref-os .mw-parser-output .tmbox-speedy{background-color:#310402}}body.skin--responsive .mw-parser-output table.tmbox img{max-width:none!important}</style><table class="box-Sem_fontes plainlinks metadata ambox ambox-content ambox-Unreferenced" role="presentation"><tbody><tr><td class="mbox-image"><div style="width:52px"><a href="/wiki/Ficheiro:Question_book.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/40px-Question_book.svg.png" decoding="async" width="40" height="32" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/60px-Question_book.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/80px-Question_book.svg.png 2x" data-file-width="252" data-file-height="199" /></a></div></td><td class="mbox-text"><div class="mbox-text-span">Este artigo não cita <a href="/wiki/Wikip%C3%A9dia:Verificabilidade" title="Wikipédia:Verificabilidade">fontes confiáveis</a>. Ajude a <a href="/wiki/Wikip%C3%A9dia:Livro_de_estilo/Cite_as_fontes" title="Wikipédia:Livro de estilo/Cite as fontes">inserir referências</a>. Conteúdo não <a href="/wiki/Wikip%C3%A9dia:Verificabilidade" title="Wikipédia:Verificabilidade">verificável</a> pode ser removido.—Encontre fontes: <a rel="nofollow" class="external text" href="https://wikipedialibrary.wmflabs.org/">ABW</a>  • <a rel="nofollow" class="external text" href="https://www.periodicos.capes.gov.br">CAPES</a>  • <a rel="nofollow" class="external text" href="https://www.google.com/search?as_eq=wikipedia&as_epq=Selection+sort">Google</a> (<a rel="nofollow" class="external text" href="https://www.google.com/search?hl=pt&tbm=nws&q=Selection+sort&oq=Selection+sort">notícias</a> • <a rel="nofollow" class="external text" href="http://books.google.com/books?&as_brr=0&as_epq=Selection+sort">livros</a> • <a rel="nofollow" class="external text" href="https://scholar.google.com/scholar?hl=pt&q=Selection+sort">acadêmico</a>) (Junho de 2022)</div></td></tr></tbody></table> A ordenação por seleção (do inglês, selection sort) é um <a href="/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o" title="Algoritmo de ordenação">algoritmo de ordenação</a> baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os <math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle n-1}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>n</mi> <mo>−</mo> <mn>1</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle n-1}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/fbd0b0f32b28f51962943ee9ede4fb34198a2521" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:5.398ex; height:2.343ex;" alt="{\displaystyle n-1}" /> elementos restantes, até os últimos dois elementos. <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Descrição_do_algoritmo">Descrição do algoritmo</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=1" title="Editar secção: Descrição do algoritmo" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=1" title="Editar código-fonte da secção: Descrição do algoritmo">editar código-fonte</a>]</div> É composto por dois laços, um laço externo e outro interno. O laço externo serve para controlar o índice inicial e o interno percorre todo o vetor. Na primeira iteração do laço externo o índice começa de 0 e cada iteração ele soma uma unidade até o final do vetor e o laço mais interno percorre o vetor começando desse índice externo + 1 até o final do vetor. Isso ficará mais explícito no exemplo. Exemplo: vetor = 9 - 7 - 8 - 1 - 2 - 0 - 4 O primeiro laço o índice inicial é 0. O laço mais interno começa do índice 1 (índice_inicial_externo + 1) e percorre o vetor até achar o menor elemento, neste caso o número zero. O zero passa para a posição inicial do vetor que na primeira iteração do laço é 0. 0 - 7 - 8 - 1 - 2 - 9 - 4 Ao fim do laço interno, o laço externo incrementa uma unidade, agora a posição inicial do vetor passa a ser 1, pois o zero já se encontra no lugar dele, não é preciso mais fazer verificações pois ele é o menor elemento deste vetor. Agora o processo se repete, buscando o segundo menor elemento, neste caso o um. 0 - 1 - 8 - 7 - 2 - 9 - 4 Consequentemente o terceiro menor, quarto menor,... Assim sucessivamente até o vetor está ordenado. 0 - 1 - 2 -7 - 8 - 9 - 4 ... 0 - 1 - 2 - 4 - 8 - 9 - 7 ... 0 - 1 - 2 - 4 - 7 - 9 - 8 ... 0 - 1 - 2 - 4 - 7 - 8 - 9 <div class="mw-heading mw-heading2"><h2 id="Complexidade">Complexidade</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=2" title="Editar secção: Complexidade" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=2" title="Editar código-fonte da secção: Complexidade">editar código-fonte</a>]</div> O selection sort compara a cada interação um elemento com os outros, visando encontrar o menor. Dessa forma, podemos entender que não existe um melhor caso mesmo que o vetor esteja ordenado ou em ordem inversa serão executados os dois laços do algoritmo, o externo e o interno. A complexidade deste algoritmo será sempre <math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}" /> enquanto que, por exemplo, os algoritmos <a href="/wiki/Heapsort" title="Heapsort">heapsort</a> e <a href="/wiki/Mergesort" class="mw-redirect" title="Mergesort">mergesort</a> possuem complexidades <math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n\log n).}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mi>log</mi> <mo>⁡</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>.</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n\log n).}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/d33777001ea38436a3f2b44b2c1fa99268a339c5" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:10.765ex; height:2.843ex;" alt="{\displaystyle O(n\log n).}" /> <div class="mw-heading mw-heading2"><h2 id="Vantagens">Vantagens</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=3" title="Editar secção: Vantagens" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=3" title="Editar código-fonte da secção: Vantagens">editar código-fonte</a>]</div> <ul><li>Ele é um algoritmo simples de ser implementado em comparação aos demais.</li> <li>Não necessita de um vetor auxiliar (in-place).</li> <li>Por não usar um vetor auxiliar para realizar a ordenação, ele ocupa menos memória.</li> <li>Ele é uns dos mais velozes na ordenação de vetores de tamanhos pequenos.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Desvantagens">Desvantagens</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=4" title="Editar secção: Desvantagens" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=4" title="Editar código-fonte da secção: Desvantagens">editar código-fonte</a>]</div> <ul><li>Ele é um dos mais lentos para vetores de tamanhos grandes.</li> <li>Ele não é estável.</li> <li>Ele faz sempre <math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle (n^{2}-n)/2}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo>−</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo>/</mo> </mrow> <mn>2</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle (n^{2}-n)/2}</annotation> </semantics> </math><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f34bfe9e63965f2419bff2398a31ee538790bca1" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:10.818ex; height:3.176ex;" alt="{\displaystyle (n^{2}-n)/2}" /> comparações, independentemente do vetor estar ordenado ou não.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Implementações">Implementações</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=5" title="Editar secção: Implementações" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=5" title="Editar código-fonte da secção: Implementações">editar código-fonte</a>]</div> <div class="mw-heading mw-heading3"><h3 id="C"><a href="/wiki/Linguagem_de_programa%C3%A7%C3%A3o_C" class="mw-redirect" title="Linguagem de programação C">C</a></h3>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=6" title="Editar secção: C" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=6" title="Editar código-fonte da secção: C">editar código-fonte</a>]</div> <div class="mw-highlight mw-highlight-lang-c mw-content-ltr mw-highlight-lines" dir="ltr"><pre>void selection_sort(int num[], int tam) { int i, j, min, aux; for (i = 0; i < (tam-1); i++) { min = i; for (j = (i+1); j < tam; j++) { if(num[j] < num[min]) min = j; } if (i != min) { aux = num[i]; num[i] = num[min]; num[min] = aux; } } } </pre></div> <div class="mw-heading mw-heading3"><h3 id="C++"><a href="/wiki/C%2B%2B" title="C++">C++</a></h3>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=7" title="Editar secção: C++" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=7" title="Editar código-fonte da secção: C++">editar código-fonte</a>]</div> Colocando os menores no início: <div class="mw-highlight mw-highlight-lang-c++ mw-content-ltr mw-highlight-lines" dir="ltr"><pre>void SelectionSort(int vetor[], int tam) { for (int indice = 0; indice < tam; ++indice) { int indiceMenor = indice; for (int indiceSeguinte = indice+1; indiceSeguinte < tam; ++indiceSeguinte) { if (vetor[indiceSeguinte] < vetor[indiceMenor]) { indiceMenor = indiceSeguinte; } } int aux = vetor[indice]; vetor[indice] = vetor[indiceMenor]; vetor[indiceMenor] = aux; } } </pre></div> <div class="mw-heading mw-heading3"><h3 id="C#"><a href="/wiki/C_Sharp" title="C Sharp">C#</a></h3>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=8" title="Editar secção: C#" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=8" title="Editar código-fonte da secção: C#">editar código-fonte</a>]</div> <div class="mw-highlight mw-highlight-lang-c# mw-content-ltr mw-highlight-lines" dir="ltr"><pre>void SelectionSort(int[] vetor) { int min, aux; for (int i = 0; i < vetor.Length-1; i++) { min = i; for (int j = (i+1); j < vetor.Length; j++) { if (vetor[j] < vetor[min]) { min = j; } } if (vetor[i] != vetor[min]) { aux = vetor[i]; vetor[i] = vetor[min]; vetor[min] = aux; } } } </pre></div> <div class="mw-heading mw-heading3"><h3 id="Python"><a href="/wiki/Python" title="Python">Python</a></h3>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=9" title="Editar secção: Python" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=9" title="Editar código-fonte da secção: Python">editar código-fonte</a>]</div> <div class="mw-highlight mw-highlight-lang-python mw-content-ltr mw-highlight-lines" dir="ltr"><pre>def selection_sort(lista): """ Ordena uma lista. Custo O(n²) """ n = len(lista) # tamanho da lista if n == 1: # caso base return lista[0] # Loop externo para iterar sobre os índices da lista for i in range(n-1): menor = i # primeiro índice inicia como o menor # Loop interno para encontrar o índice do menor elemento for j in range(i + 1, n): if lista[j] < lista[menor]: menor = j # Se o elemento atual não é o menor, troca if lista[i] != lista[menor]: aux = lista[i] lista[i] = lista[menor] lista[menor] = aux return lista # USO lista_desordenada = [3,2,1] # Lista de números desordenados lista_ordenada = selection_sort(lista_desordenada) # ordena print(lista_ordenada) # [1, 2, 3] </pre></div> <div class="mw-heading mw-heading3"><h3 id="V"><a href="/w/index.php?title=Linguagem_de_programa%C3%A7%C3%A3o_V&action=edit&redlink=1" class="new" title="Linguagem de programação V (página não existe)">V</a></h3>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=10" title="Editar secção: V" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=10" title="Editar código-fonte da secção: V">editar código-fonte</a>]</div> <div class="mw-highlight mw-highlight-lang-rust mw-content-ltr mw-highlight-lines" dir="ltr"><pre>// Loop fn selection_sort_loop<T>(mut array_to_sort []T, compare fn (a T, b T) bool) { array_to_sort_len := array_to_sort.len for i in 0..array_to_sort_len { // index of lowest mut ilo := i for j in i + 1..array_to_sort_len { if compare(array_to_sort[ilo], array_to_sort[j]) { ilo = j } } //if i != ilo { array_to_sort[i], array_to_sort[ilo] = array_to_sort[ilo], array_to_sort[i] /*tmp := array_to_sort[i] array_to_sort[i] = array_to_sort[ilo] array_to_sort[ilo] = tmp*/ //} } } fn selection_sort_loop_clone<T>(array_to_sort []T, compare fn (a T, b T) bool) []T { mut array_to_sort_clone := array_to_sort.clone() selection_sort_loop<T>(mut array_to_sort_clone, compare) return array_to_sort_clone } // Recursion fn selection_sort_recursion<T>(mut array_to_sort []T, compare fn (a T, b T) bool) { array_to_sort_len := array_to_sort.len //if array_to_sort_len <= 1 { return } // index of lowest i := 0 mut ilo := i for j in i + 1..array_to_sort_len { if compare(array_to_sort[ilo], array_to_sort[j]) { ilo = j } } //if i != ilo { array_to_sort[i], array_to_sort[ilo] = array_to_sort[ilo], array_to_sort[i] /*tmp := array_to_sort[i] array_to_sort[i] = array_to_sort[ilo] array_to_sort[ilo] = tmp*/ //} if i + 1 < array_to_sort_len { selection_sort_recursion<T>(mut array_to_sort[i + 1..], compare) } } fn selection_sort_recursion_clone<T>(array_to_sort []T, compare fn (a T, b T) bool) []T { mut array_to_sort_clone := array_to_sort.clone() selection_sort_recursion<T>(mut array_to_sort_clone, compare) return array_to_sort_clone } // Selection Sort enum LoopRec { loop recursion } fn selection_sort<T>(mut array_to_sort []T, compare fn (a T, b T) bool, loop_rec LoopRec) { match loop_rec { .loop { selection_sort_loop<T>(mut array_to_sort, compare) } .recursion { selection_sort_recursion<T>(mut array_to_sort, compare) } } } fn selection_sort_clone<T>(array_to_sort []T, compare fn (a T, b T) bool, loop_rec LoopRec) []T { return match loop_rec { .loop { selection_sort_loop_clone<T>(array_to_sort, compare) } .recursion { selection_sort_recursion_clone<T>(array_to_sort, compare) } } } </pre></div> <div class="mw-heading mw-heading2"><h2 id="Ver_também">Ver também</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=11" title="Editar secção: Ver também" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=11" title="Editar código-fonte da secção: Ver também">editar código-fonte</a>]</div> <ul><li><a href="/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o" title="Algoritmo de ordenação">Algoritmo de ordenação</a></li> <li><a href="/wiki/Quick_sort" class="mw-redirect" title="Quick sort">Quick sort</a></li> <li><a href="/wiki/Merge_sort" title="Merge sort">Merge sort</a></li> <li><a href="/wiki/Bubble_sort" title="Bubble sort">Bubble sort</a></li> <li><a href="/wiki/Heapsort" title="Heapsort">Heapsort</a></li> <li><a href="/wiki/Pesquisa_bin%C3%A1ria" title="Pesquisa binária">Pesquisa binária</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="Ligações_externas">Ligações externas</h2>[<a href="/w/index.php?title=Selection_sort&veaction=edit&section=12" title="Editar secção: Ligações externas" class="mw-editsection-visualeditor">editar</a> | <a href="/w/index.php?title=Selection_sort&action=edit&section=12" title="Editar código-fonte da secção: Ligações externas">editar código-fonte</a>]</div> <ul><li><a rel="nofollow" class="external text" href="https://rosettacode.org/wiki/Sorting_algorithms/Selection_sort">Sorting algorithms/Selection sort</a> - Implementação do algoritmo em várias linguagens de programação</li></ul> <style data-mw-deduplicate="TemplateStyles:r69328899">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:0 auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}</style><div role="navigation" class="navbox" aria-labelledby="Algoritmos_de_ordenação" style="padding:3px"><table class="nowraplinks collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="3"><div class="plainlinks hlist navbar mini"><ul><li class="nv-ver"><a href="/wiki/Predefini%C3%A7%C3%A3o:Algoritmos_de_ordena%C3%A7%C3%A3o" title="Predefinição:Algoritmos de ordenação"><abbr title="Ver esta predefinição" style=";;background:none transparent;border:none;-moz-box-shadow:none;-webkit-box-shadow:none;box-shadow:none; padding:0;">v</abbr></a></li><li class="nv-discutir"><a href="/w/index.php?title=Predefini%C3%A7%C3%A3o_Discuss%C3%A3o:Algoritmos_de_ordena%C3%A7%C3%A3o&action=edit&redlink=1" class="new" title="Predefinição Discussão:Algoritmos de ordenação (página não existe)"><abbr title="Discutir esta predefinição" style=";;background:none transparent;border:none;-moz-box-shadow:none;-webkit-box-shadow:none;box-shadow:none; padding:0;">d</abbr></a></li><li class="nv-editar"><a class="external text" href="https://pt.wikipedia.org/w/index.php?title=Predefini%C3%A7%C3%A3o:Algoritmos_de_ordena%C3%A7%C3%A3o&action=edit"><abbr title="Editar esta predefinição" style=";;background:none transparent;border:none;-moz-box-shadow:none;-webkit-box-shadow:none;box-shadow:none; padding:0;">e</abbr></a></li></ul></div><div id="Algoritmos_de_ordenação" style="font-size:114%;margin:0 4em"><a href="/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o" title="Algoritmo de ordenação">Algoritmos de ordenação</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Teoria</th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o" title="Algoritmo de ordenação">Algoritmo de ordenação</a> | <a href="/wiki/Pesquisa_bin%C3%A1ria" title="Pesquisa binária">Pesquisa binária</a> | <a href="/wiki/Busca_linear" title="Busca linear">Busca linear</a> | <a href="/wiki/Ordena%C3%A7%C3%A3o_(computa%C3%A7%C3%A3o)" title="Ordenação (computação)">Ordenação (computação)</a> | <a href="/wiki/Lista" title="Lista">Lista</a> | <a href="/wiki/Lista_duplamente_ligada" title="Lista duplamente ligada">Lista duplamente ligada</a></div></td><td class="navbox-image" rowspan="7" style="width:1px;padding:0px 0px 0px 2px"><div><a href="/wiki/Ficheiro:SimpleSortingNetwork.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/SimpleSortingNetwork.svg/200px-SimpleSortingNetwork.svg.png" decoding="async" width="200" height="97" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/SimpleSortingNetwork.svg/300px-SimpleSortingNetwork.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/47/SimpleSortingNetwork.svg/400px-SimpleSortingNetwork.svg.png 2x" data-file-width="510" data-file-height="248" /></a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Exchange sorts</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/wiki/Bubble_sort" title="Bubble sort">Bubble sort</a> | <a href="/wiki/Cocktail_sort" title="Cocktail sort">Cocktail sort</a> | <a href="/wiki/Odd-even_sort" title="Odd-even sort">Odd-even sort</a> | <a href="/wiki/Comb_sort" title="Comb sort">Comb sort</a> | <a href="/wiki/Gnome_sort" title="Gnome sort">Gnome sort</a> | <a href="/wiki/Quicksort" title="Quicksort">Quicksort</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Selection sorts</th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a class="mw-selflink selflink">Selection sort</a> | <a href="/wiki/Heapsort" title="Heapsort">Heapsort</a> | <a href="/wiki/Smoothsort" title="Smoothsort">Smoothsort</a> | <a href="/w/index.php?title=Cartesian_tree&action=edit&redlink=1" class="new" title="Cartesian tree (página não existe)">Cartesian tree sort</a> | <a href="/w/index.php?title=Tournament_sort&action=edit&redlink=1" class="new" title="Tournament sort (página não existe)">Tournament sort</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Insertion sorts</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/wiki/Insertion_sort" title="Insertion sort">Insertion sort</a> | <a href="/wiki/Shell_sort" title="Shell sort">Shell sort</a> | <a href="/w/index.php?title=Tree_sort&action=edit&redlink=1" class="new" title="Tree sort (página não existe)">Tree sort</a> | <a href="/w/index.php?title=Library_sort&action=edit&redlink=1" class="new" title="Library sort (página não existe)">Library sort</a> | <a href="/w/index.php?title=Patience_sorting&action=edit&redlink=1" class="new" title="Patience sorting (página não existe)">Patience sorting</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Merge sorts</th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/wiki/Merge_sort" title="Merge sort">Merge sort</a> | <a href="/wiki/Strand_sort" title="Strand sort">Strand sort</a> | <a href="/wiki/Timsort" title="Timsort">Timsort</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Outros</th><td class="navbox-list navbox-even" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/w/index.php?title=Topological_sorting&action=edit&redlink=1" class="new" title="Topological sorting (página não existe)">Topological sorting</a> | <a href="/w/index.php?title=Sorting_network&action=edit&redlink=1" class="new" title="Sorting network (página não existe)">Sorting network</a> | <a href="/w/index.php?title=Bitonic_sorter&action=edit&redlink=1" class="new" title="Bitonic sorter (página não existe)">Bitonic sorter</a> | <a href="/w/index.php?title=Batcher_odd-even_mergesort&action=edit&redlink=1" class="new" title="Batcher odd-even mergesort (página não existe)">Batcher odd-even mergesort</a> | <a href="/w/index.php?title=Pancake_sorting&action=edit&redlink=1" class="new" title="Pancake sorting (página não existe)">Pancake sorting</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Ordenações ineficientes/humorísticas</th><td class="navbox-list navbox-odd" style="text-align:left;border-left-width:2px;border-left-style:solid;width:100%;padding:0px"><div style="padding:0em 0.25em"><a href="/wiki/Bogosort" title="Bogosort">Bogosort (ou "Estou com sort")</a> | <a href="/wiki/Stooge_sort" title="Stooge sort">Stooge sort</a></div></td></tr></tbody></table></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?useformat=desktop&type=1x1&usesul3=0" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Obtida de "<a dir="ltr" href="https://pt.wikipedia.org/w/index.php?title=Selection_sort&oldid=67863360">https://pt.wikipedia.org/w/index.php?title=Selection_sort&oldid=67863360</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Especial:Categorias" title="Especial:Categorias">Categoria</a>: <ul><li><a href="/wiki/Categoria:Algoritmos_de_ordena%C3%A7%C3%A3o" title="Categoria:Algoritmos de ordenação">Algoritmos de ordenação</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Categorias ocultas: <ul><li><a href="/wiki/Categoria:!Artigos_que_carecem_de_fontes_desde_junho_de_2022" title="Categoria:!Artigos que carecem de fontes desde junho de 2022">!Artigos que carecem de fontes desde junho de 2022</a></li><li><a href="/wiki/Categoria:!Artigos_que_carecem_de_fontes_sem_indica%C3%A7%C3%A3o_de_tema" title="Categoria:!Artigos que carecem de fontes sem indicação de tema">!Artigos que carecem de fontes sem indicação de tema</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Esta página foi editada pela última vez às 13h03min de 29 de abril de 2024.</li> <li id="footer-info-copyright">Este texto é disponibilizado nos termos da licença <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.pt">Atribuição-CompartilhaIgual 4.0 Internacional (CC BY-SA 4.0) da Creative Commons</a>; pode estar sujeito a condições adicionais. Para mais detalhes, consulte as <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">condições de utilização</a>.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/pt-br">Política de privacidade</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:Sobre">Sobre a Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Aviso_geral">Avisos gerais</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Código de conduta</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Programadores</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/pt.wikipedia.org">Estatísticas</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Declaração sobre ''cookies''</a></li> <li id="footer-places-mobileview"><a href="//pt.m.wikipedia.org/w/index.php?title=Selection_sort&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Versão móvel</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><picture><source media="(min-width: 500px)" srcset="/static/images/footer/wikimedia-button.svg" width="84" height="29"><img src="/static/images/footer/wikimedia.svg" width="25" height="25" alt="Wikimedia Foundation" lang="en" loading="lazy"></picture></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><picture><source media="(min-width: 500px)" srcset="/w/resources/assets/poweredby_mediawiki.svg" width="88" height="31"><img src="/w/resources/assets/mediawiki_compact.svg" alt="Powered by MediaWiki" lang="en" width="25" height="25" loading="lazy"></picture></a></li> </ul> </footer> </div> </div> </div> <div class="vector-header-container vector-sticky-header-container"> <div id="vector-sticky-header" class="vector-sticky-header"> <div class="vector-sticky-header-start"> <div class="vector-sticky-header-icon-start vector-button-flush-left vector-button-flush-right" aria-hidden="true"> <button class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-sticky-header-search-toggle" tabindex="-1" data-event-name="ui.vector-sticky-search-form.icon"> Busca </button> </div> <div role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box"> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail"> <form action="/w/index.php" id="vector-sticky-search-form" class="cdx-search-input cdx-search-input--has-end-button"> <div class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Pesquisar na Wikipédia"> </div> <input type="hidden" name="title" value="Especial:Pesquisar"> </div> <button class="cdx-button cdx-search-input__end-button">Pesquisar</button> </form> </div> </div> </div> <div class="vector-sticky-header-context-bar"> <nav aria-label="Conteúdo" class="vector-toc-landmark"> <div id="vector-sticky-header-toc" class="vector-dropdown mw-portlet mw-portlet-sticky-header-toc vector-sticky-header-toc vector-button-flush-left" > <input type="checkbox" id="vector-sticky-header-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-sticky-header-toc" class="vector-dropdown-checkbox " aria-label="Alternar o índice" > <label id="vector-sticky-header-toc-label" for="vector-sticky-header-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" > Alternar o índice </label> <div class="vector-dropdown-content"> <div id="vector-sticky-header-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div class="vector-sticky-header-context-bar-primary" aria-hidden="true" >Selection sort</div> </div> </div> <div class="vector-sticky-header-end" aria-hidden="true"> <div class="vector-sticky-header-icons"> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-talk-sticky-header" tabindex="-1" data-event-name="talk-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-subject-sticky-header" tabindex="-1" data-event-name="subject-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-history-sticky-header" tabindex="-1" data-event-name="history-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only mw-watchlink" id="ca-watchstar-sticky-header" tabindex="-1" data-event-name="watch-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-ve-edit-sticky-header" tabindex="-1" data-event-name="ve-edit-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-edit-sticky-header" tabindex="-1" data-event-name="wikitext-edit-sticky-header"> </a> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-viewsource-sticky-header" tabindex="-1" data-event-name="ve-edit-protected-sticky-header"> </a> </div> <div class="vector-sticky-header-buttons"> <button class="cdx-button cdx-button--weight-quiet mw-interlanguage-selector" id="p-lang-btn-sticky-header" tabindex="-1" data-event-name="ui.dropdown-p-lang-btn-sticky-header"> 41 línguas </button> <a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive" id="ca-addsection-sticky-header" tabindex="-1" data-event-name="addsection-sticky-header"> Adicionar tópico </a> </div> <div class="vector-sticky-header-icon-end"> <div class="vector-user-links"> </div> </div> </div> </div> </div> <div class="mw-portlet mw-portlet-dock-bottom emptyPortlet" id="p-dock-bottom"> <ul> </ul> </div> <script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-76d4c66f66-ggpf5","wgBackendResponseTime":164,"wgPageParseReport":{"limitreport":{"cputime":"0.341","walltime":"0.913","ppvisitednodes":{"value":2681,"limit":1000000},"postexpandincludesize":{"value":36241,"limit":2097152},"templateargumentsize":{"value":3786,"limit":2097152},"expansiondepth":{"value":17,"limit":100},"expensivefunctioncount":{"value":7,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":52080,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 708.134 1 -total"," 21.67% 153.455 1 Predefinição:Info/Algoritmo"," 19.67% 139.274 1 Predefinição:Info"," 19.03% 134.725 1 Predefinição:Sem_fontes"," 17.58% 124.465 1 Predefinição:Ambox"," 7.32% 51.818 1 Predefinição:Algoritmos_de_ordenação"," 6.55% 46.388 1 Predefinição:Categorização_AD_e_AB_de_outras_wikis"," 3.57% 25.271 1 Predefinição:Navbox"," 2.85% 20.175 1 Predefinição:Info/coordx"," 2.60% 18.418 1 Predefinição:Info/CoordStr"]},"scribunto":{"limitreport-timeusage":{"value":"0.139","limit":"10.000"},"limitreport-memusage":{"value":1529674,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-5c66dc9bfb-jt7vx","timestamp":"20250227195527","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Selection sort","url":"https:\/\/pt.wikipedia.org\/wiki\/Selection_sort","sameAs":"http:\/\/www.wikidata.org\/entity\/Q220831","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q220831","author":{"@type":"Organization","name":"Contribuidores dos projetos da Wikimedia"},"publisher":{"@type":"Organization","name":"Funda\u00e7\u00e3o Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2005-05-07T01:36:15Z","dateModified":"2024-04-29T13:03:12Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/b\/b0\/Selection_sort_animation.gif"}</script> </body> </html>