CINXE.COM

<!DOCTYPE html> <html class="client-nojs" lang="uk" dir="ltr"> <head> <meta charset="UTF-8"> <title>Сортування вибором — Вікіпедія</title> <script>(function(){var className="client-js";var cookie=document.cookie.match(/(?:^|; )ukwikimwclientpreferences=([^;]+)/);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":["","січень","лютий","березень","квітень","травень","червень","липень","серпень","вересень","жовтень","листопад","грудень"],"wgRequestId":"dac1729f-44c7-4e31-9800-9797e1b2fa1c","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Сортування_вибором","wgTitle":"Сортування вибором","wgCurRevisionId":42915814,"wgRevisionId": 42915814,"wgArticleId":53809,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Статті з нечинними посиланнями","Незавершені статті про алгоритми","Сторінки, що використовують магічні посилання ISBN","Алгоритми сортування"],"wgPageViewLanguage":"uk","wgPageContentLanguage":"uk","wgPageContentModel":"wikitext","wgRelevantPageName":"Сортування_вибором","wgRelevantArticleId":53809,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgFlaggedRevsParams":{"tags":{"accuracy":{"levels":3}}},"wgStableRevisionId":42915814,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"uk","pageLanguageDir":"ltr", "pageVariantFallbacks":"uk"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":6000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":true,"wgVector2022LanguageInHeader":false,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q220831","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","skins.vector.styles.legacy":"ready","ext.flaggedRevs.basic": "ready","mediawiki.codex.messagebox.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","codex-search-styles":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.legacy.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.flaggedRevs.advanced","ext.gadget.CurIDLink","ext.gadget.collapserefs","ext.gadget.showContributorContent","ext.gadget.switcher","ext.gadget.edittop","ext.gadget.new-section","ext.gadget.newTopicOnTop","ext.gadget.MonobookToolbarStandard","ext.gadget.ProtectionIndicator","ext.gadget.Statistics","ext.gadget.interwiki-langlist","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.compactlinks","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</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=uk&modules=codex-search-styles%7Cext.flaggedRevs.basic%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cmediawiki.codex.messagebox.styles%7Cskins.vector.styles.legacy%7Cwikibase.client.init&only=styles&skin=vector"> <script async="" src="/w/load.php?lang=uk&modules=startup&only=scripts&raw=1&skin=vector"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=uk&modules=site.styles&only=styles&skin=vector"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <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="Сортування вибором — Вікіпедія"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//uk.m.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"> <link rel="alternate" type="application/x-wiki" title="Редагувати" href="/w/index.php?title=%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&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="Вікіпедія (uk)"> <link rel="EditURI" type="application/rsd+xml" href="//uk.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" 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"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.uk"> <link rel="alternate" type="application/atom+xml" title="Вікіпедія — Atom-стрічка" href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9D%D0%BE%D0%B2%D1%96_%D1%80%D0%B5%D0%B4%D0%B0%D0%B3%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin-vector-legacy mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Сортування_вибором rootpage-Сортування_вибором skin-vector action-view"><div id="mw-page-base" class="noprint"></div> <div id="mw-head-base" class="noprint"></div> <div id="content" class="mw-body" role="main"> <a id="top"></a> <div id="siteNotice"></div> <div class="mw-indicators"> </div> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Сортування вибором</span></h1> <div id="bodyContent" class="vector-body"> <div id="siteSub" class="noprint">Матеріал з Вікіпедії — вільної енциклопедії.</div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="contentSub2"></div> <div id="jump-to-nav"></div> <a class="mw-jump-link" href="#mw-head">Перейти до навігації</a> <a class="mw-jump-link" href="#searchInput">Перейти до пошуку</a> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="uk" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r43294709">.mw-parser-output .mw-parser-output table.mw-hiero-table td{vertical-align:middle}.mw-parser-output .infobox{border-spacing:3px;font-size:88%;line-height:1.5em;width:22em}.mw-parser-output .infobox-header,.mw-parser-output .infobox-label,.mw-parser-output .infobox-above,.mw-parser-output .infobox-full-data,.mw-parser-output .infobox-data,.mw-parser-output .infobox-below,.mw-parser-output .infobox-subheader,.mw-parser-output .infobox-image,.mw-parser-output .infobox-navbar{vertical-align:top}.mw-parser-output .infobox-label,.mw-parser-output .infobox-data{text-align:left}.mw-parser-output .infobox .infobox-above,.mw-parser-output .infobox .infobox-title{font-size:125%;font-weight:bold;text-align:center}.mw-parser-output .infobox-title{padding:0.2em}.mw-parser-output .infobox .infobox-header,.mw-parser-output .infobox .infobox-subheader,.mw-parser-output .infobox .infobox-image,.mw-parser-output .infobox .infobox-full-data,.mw-parser-output .infobox .infobox-below{text-align:center}.mw-parser-output .infobox .infobox-navbar{text-align:right}.mw-parser-output .infobox-subbox{padding:0;border:none;margin:-3px;width:auto;min-width:100%;font-size:100%;clear:none;float:none;background-color:transparent}.mw-parser-output .infobox-3cols-child{margin:auto}.mw-parser-output .infobox .navbar{font-size:100%}.mw-parser-output .infobox-code{color:inherit;background:inherit;border:none;padding:inherit}body.skin-minerva .mw-parser-output .infobox-header,body.skin-minerva .mw-parser-output .infobox-subheader,body.skin-minerva .mw-parser-output .infobox-above,body.skin-minerva .mw-parser-output .infobox-title,body.skin-minerva .mw-parser-output .infobox-image,body.skin-minerva .mw-parser-output .infobox-full-data,body.skin-minerva .mw-parser-output .infobox-below{text-align:center}@media screen{html.skin-theme-clientpref-night .mw-parser-output .infobox.vevent [bgcolor]{background:inherit;color:inherit}html.skin-theme-clientpref-night .mw-parser-output .infobox-full-data div{background:#1f1f23!important;color:var(--color-base)}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .infobox.vevent [bgcolor]{background:inherit;color:inherit}html.skin-theme-clientpref-os .mw-parser-output .infobox-full-data div{background:#1f1f23!important;color:var(--color-base)}}</style><table class="infobox" style=""><caption class="infobox-title">Сортування вибором</caption><tbody><tr><td colspan="2" class="infobox-image"><figure class="mw-halign-none" typeof="mw:File"><a href="/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Selection_sort_animation.gif" class="mw-file-description"><img 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></figcaption></figure></td></tr><tr><th scope="row" class="infobox-label">Клас</th><td class="infobox-data"><a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Алгоритм сортування">Алгоритм сортування</a></td></tr><tr><th scope="row" class="infobox-label">Структура даних</th><td class="infobox-data"><a href="/wiki/%D0%9C%D0%B0%D1%81%D0%B8%D0%B2_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%B8%D1%85)" title="Масив (структура даних)">Масив</a></td></tr><tr><th scope="row" class="infobox-label">Найгірша швидкодія</th><td class="infobox-data">О(<i>n</i><sup>2</sup>)</td></tr><tr><th scope="row" class="infobox-label">Найкраща швидкодія</th><td class="infobox-data">О(<i>n</i><sup>2</sup>)</td></tr><tr><th scope="row" class="infobox-label">Середня швидкодія</th><td class="infobox-data">О(<i>n</i><sup>2</sup>)</td></tr><tr><th scope="row" class="infobox-label">Просторова складність у найгіршому випадку</th><td class="infobox-data"><i>О(n)</i>, <i>O(1)</i></td></tr><tr><th scope="row" class="infobox-label">Оптимальний</th><td class="infobox-data">Не практичний</td></tr></tbody></table> <p><b>Сортування вибором</b> — простий алгоритм сортування лінійного <a href="/wiki/%D0%9C%D0%B0%D1%81%D0%B8%D0%B2_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%B8%D1%85)" title="Масив (структура даних)">масиву</a>, на <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BD%D0%B0_%D0%BE%D1%81%D0%BD%D0%BE%D0%B2%D1%96_%D0%BF%D0%BE%D1%80%D1%96%D0%B2%D0%BD%D1%8F%D0%BD%D1%8C" class="mw-redirect" title="Сортування на основі порівнянь">основі вставок</a>. Має ефективність <i>n</i><sup>2</sup>, що робить його неефективним при сортування великих масивів, і в цілому, менш ефективним за подібний алгоритм <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F%D0%BC" title="Сортування включенням">сортування включенням</a>. Сортування вибором вирізняється більшою простотою, ніж <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F%D0%BC" title="Сортування включенням">сортування включенням</a>, і в деяких випадках, вищою продуктивністю. </p> <div id="toc" class="toc" role="navigation" aria-labelledby="mw-toc-heading"><input type="checkbox" role="button" id="toctogglecheckbox" class="toctogglecheckbox" style="display:none" /><div class="toctitle" lang="uk" dir="ltr"><h2 id="mw-toc-heading">Зміст</h2><span class="toctogglespan"><label class="toctogglelabel" for="toctogglecheckbox"></label></span></div> <ul> <li class="toclevel-1 tocsection-1"><a href="#Метод"><span class="tocnumber">1</span> <span class="toctext">Метод</span></a></li> <li class="toclevel-1 tocsection-2"><a href="#Аналіз"><span class="tocnumber">2</span> <span class="toctext">Аналіз</span></a></li> <li class="toclevel-1 tocsection-3"><a href="#Джерела"><span class="tocnumber">3</span> <span class="toctext">Джерела</span></a></li> <li class="toclevel-1 tocsection-4"><a href="#Посилання"><span class="tocnumber">4</span> <span class="toctext">Посилання</span></a></li> </ul> </div> <div class="mw-heading mw-heading2"><h2 id="Метод"><span id=".D0.9C.D0.B5.D1.82.D0.BE.D0.B4"></span>Метод</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%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&veaction=edit&section=1" title="Редагувати розділ: Метод" class="mw-editsection-visualeditor"><span>ред.</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%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&action=edit&section=1" title="Редагувати вихідний код розділу: Метод"><span>ред. код</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size mw-halign-right" typeof="mw:File/Thumb"><a href="/wiki/%D0%A4%D0%B0%D0%B9%D0%BB: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>Сортування вибором</figcaption></figure> <p>Алгоритм працює таким чином: </p> <ol><li>Знаходить у списку найменше значення</li> <li>Міняє його місцями із першим значенням у списку</li> <li>Повторює два попередніх кроки, доки список не завершиться (починаючи з наступної позиції)</li></ol> <p>Фактично, таким чином ми поділили список на дві частини: перша (ліва) — повністю відсортована, а друга (права) — ні. </p><p>Ось приклад сортування масиву з п'яти елементів за даним алгоритмом: </p> <pre>64 25 12 22 11 11 25 12 22 64 11 12 25 22 64 11 12 22 25 64 </pre> <p>Сортування вставками також може працювати зі списками, які підтримують операції додавання і видалення, як то <a href="/wiki/%D0%97%D0%B2%27%D1%8F%D0%B7%D0%B0%D0%BD%D0%B8%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA" title="Зв'язаний список">зв'язаний список</a>. У такому разі, більш зручно видаляти зі списку найменший елемент, і вставляти його в кінець відсортованої частини масиву. Наприклад: </p> <pre>64 25 12 22 11 11 64 25 12 22 11 12 64 25 22 11 12 22 64 25 11 12 22 25 64 </pre> <div class="mw-heading mw-heading2"><h2 id="Аналіз"><span id=".D0.90.D0.BD.D0.B0.D0.BB.D1.96.D0.B7"></span>Аналіз</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%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&veaction=edit&section=2" title="Редагувати розділ: Аналіз" class="mw-editsection-visualeditor"><span>ред.</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%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&action=edit&section=2" title="Редагувати вихідний код розділу: Аналіз"><span>ред. код</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Сортування вибором не є складним в аналізі та порівнянні його з іншими алгоритмами, оскільки жоден з циклів не залежить від даних у списку. Знаходження найменшого елементу вимагає перегляду усіх <i>n</i> елементів (у цьому випадку <i>n</i> − 1 порівняння), і після цього, перестановки його до першої позиції. Знаходження наступного найменшого елементу вимагає перегляду <i>n</i> − 1 елементів, і так далі, для (<i>n</i> − 1) + (<i>n</i> − 2) + … + 2 + 1 = <i>n</i>(<i>n</i> − 1) / 2 ∈ Θ(<i>n</i><sup>2</sup>) порівнянь (дивіться <a href="/wiki/%D0%90%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D1%87%D0%BD%D0%B0_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B5%D1%81%D1%96%D1%8F" title="Арифметична прогресія">арифметична прогресія</a>). Кожне сканування вимагає перестановки однієї пари елементів, тож всього потрібно (<i>n</i> − 1) перестановок (останній елемент знаходитиметься на своєму місці). </p> <div class="mw-heading mw-heading2"><h2 id="Джерела"><span id=".D0.94.D0.B6.D0.B5.D1.80.D0.B5.D0.BB.D0.B0"></span>Джерела</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%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&veaction=edit&section=3" title="Редагувати розділ: Джерела" class="mw-editsection-visualeditor"><span>ред.</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%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&action=edit&section=3" title="Редагувати вихідний код розділу: Джерела"><span>ред. код</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span class="citation"><i><a href="/wiki/%D0%94%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%B4_%D0%9A%D0%BD%D1%83%D1%82" title="Дональд Кнут">Дональд Кнут</a></i>. Sorting and Searching // <a rel="nofollow" class="external text" href="https://seriouscomputerist.atariverse.com/media/pdf/book/Art%20of%20Computer%20Programming%20-%20Volume%203%20(Sorting%20&%20Searching).pdf"></a><a href="/wiki/%D0%9C%D0%B8%D1%81%D1%82%D0%B5%D1%86%D1%82%D0%B2%D0%BE_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Мистецтво програмування">The Art of Computer Programming</a>. — 3rd. — Massachusetts : <a href="/wiki/Addison%E2%80%93Wesley" title="Addison–Wesley">Addison–Wesley</a>, 1998. — Т. 3. — 780 с. — <a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%94%D0%B6%D0%B5%D1%80%D0%B5%D0%BB%D0%B0_%D0%BA%D0%BD%D0%B8%D0%B3/0201896850" class="internal mw-magiclink-isbn">ISBN 0-201-89685-0</a>.</span><style data-mw-deduplicate="TemplateStyles:r43693355">.mw-parser-output .ref-info{font-size:85%;cursor:help;margin-left:0.2em;color:var(--color-subtle,#54595d)}</style><span title="англійською мовою" class="ref-info">(англ.)</span></li></ul> <div class="mw-heading mw-heading2"><h2 id="Посилання"><span id=".D0.9F.D0.BE.D1.81.D0.B8.D0.BB.D0.B0.D0.BD.D0.BD.D1.8F"></span>Посилання</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%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&veaction=edit&section=4" title="Редагувати розділ: Посилання" class="mw-editsection-visualeditor"><span>ред.</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%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&action=edit&section=4" title="Редагувати вихідний код розділу: Посилання"><span>ред. код</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a rel="nofollow" class="external text" href="http://www.sorting-algorithms.com/selection-sort">Animated Sorting Algorithms: Selection Sort</a> — графічна демонстрація роботи алгоритму.</li> <li><a rel="nofollow" class="external text" href="https://www.youtube.com/watch?v=Ns4TPTC8whw">Наочна демонстрація сортування вибором ромалами в танку.</a></li> <li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20090129181601/http://24bytes.com/selection-sort.html">Selection Sort in C++</a></li> <li><a rel="nofollow" class="external text" href="http://www.cs.ust.hk/faculty/tcpong/cs102/summer96/aids/select.html">Selection Sort Demo</a></li> <li><a rel="nofollow" class="external text" href="http://www.cs.queensu.ca/~cisc121/2004f/lecturenotes/malamb/SortingDemos/SelectionSortDemo.html">Selection Sort Demo</a><style data-mw-deduplicate="TemplateStyles:r43776089">.mw-parser-output .dead-link{color:var(--color-subtle,#54595d)}</style><sup><span class="dead-link">[<i>недоступне посилання з липня 2019</i>]</span></sup></li> <li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20090224090857/http://web.engr.oregonstate.edu/~minoura/cs162/javaProgs/sort/SelectSort.html">Selection Sort Demonstration</a></li> <li>Pointers to <a rel="nofollow" class="external text" href="https://web.archive.org/web/20060829203108/http://web-cat.cs.vt.edu/AlgovizWiki/SelectionSort">selection sort visualizations</a></li> <li><a rel="nofollow" class="external text" href="http://www.paked.net/subject_pages/computer_science/prog3.htm">C++ Program — Selection Sort </a></li> <li><a rel="nofollow" class="external text" href="http://www.datastructures.info/what-is-selection-sort-and-how-does-it-work-selection-sort-algorithm/">Selection sort explained and C++ source code</a></li> <li><a rel="nofollow" class="external text" href="https://web.archive.org/web/20110708174814/http://coderaptors.com/?SelectionSort">A colored graphical Java applet</a></li></ul> <p><br /> </p> <table align="center" border="0" cellpadding="0" cellspacing="4" class="metadata"> <tbody><tr> <td style="padding-right: 4px"><span typeof="mw:File"><a href="/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Busca_binaria.png" class="mw-file-description" title="Алгоритми"><img alt="Алгоритми" src="//upload.wikimedia.org/wikipedia/commons/thumb/3/35/Busca_binaria.png/45px-Busca_binaria.png" decoding="async" width="45" height="44" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/35/Busca_binaria.png/68px-Busca_binaria.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/35/Busca_binaria.png/90px-Busca_binaria.png 2x" data-file-width="547" data-file-height="537" /></a></span> </td> <td><span style="white-space: nowrap;"><i>Це незавершена стаття про <a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC" title="Алгоритм">алгоритми</a>.<br />Ви можете <a href="/wiki/%D0%94%D0%BE%D0%B2%D1%96%D0%B4%D0%BA%D0%B0:%D0%AF%D0%BA_%D1%80%D0%B5%D0%B4%D0%B0%D0%B3%D1%83%D0%B2%D0%B0%D1%82%D0%B8_%D1%81%D1%82%D0%B0%D1%82%D1%82%D1%8E" title="Довідка:Як редагувати статтю">допомогти</a> проєкту, <span class="plainlinks"><a class="external text" href="https://uk.wikipedia.org/w/index.php?title=%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&action=edit">виправивши або дописавши її</a></span>.</i></span> </td></tr></tbody></table> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r43815798">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}</style><style data-mw-deduplicate="TemplateStyles:r43353293">.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:1em 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><div role="navigation" class="navbox" aria-labelledby="Алгоритми_сортування" 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"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r43815798"><style data-mw-deduplicate="TemplateStyles:r43094501">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}@media screen{html.skin-theme-clientpref-night .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-переглянути"><a href="/wiki/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Шаблон:Алгоритми сортування"><abbr title="Переглянути цей шаблон">п</abbr></a></li><li class="nv-обговорити"><a href="/wiki/%D0%9E%D0%B1%D0%B3%D0%BE%D0%B2%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F_%D1%88%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD%D1%83:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Обговорення шаблону:Алгоритми сортування"><abbr title="Обговорити цей шаблон">о</abbr></a></li><li class="nv-редагувати"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:EditPage/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Спеціальна:EditPage/Шаблон:Алгоритми сортування"><abbr title="Редагувати цей шаблон">р</abbr></a></li></ul></div><div id="Алгоритми_сортування" style="font-size:114%;margin:0 4em"><a href="/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Алгоритм сортування">Алгоритми сортування</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Теорія</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%9E%D0%B1%D1%87%D0%B8%D1%81%D0%BB%D1%8E%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0_%D1%81%D0%BA%D0%BB%D0%B0%D0%B4%D0%BD%D1%96%D1%81%D1%82%D1%8C" title="Обчислювальна складність">Обчислювальна складність</a> | <a href="/wiki/%D0%9D%D0%BE%D1%82%D0%B0%D1%86%D1%96%D1%8F_%D0%9B%D0%B0%D0%BD%D0%B4%D0%B0%D1%83" title="Нотація Ландау">Нотація великого О</a> | <a href="/wiki/%D0%92%D1%96%D0%B4%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%BD%D1%8F_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D1%83" title="Відношення порядку">Відношення порядку</a> | <a href="/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_(%D0%B0%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B8%D0%B9_%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%B8%D1%85)" title="Список (абстрактний тип даних)">Список</a> | <a href="/wiki/%D0%A1%D1%82%D0%B0%D0%B1%D1%96%D0%BB%D1%8C%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Стабільне сортування">Стабільність</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BF%D0%BE%D1%80%D1%96%D0%B2%D0%BD%D1%8F%D0%BD%D0%BD%D1%8F%D0%BC%D0%B8" title="Сортування порівняннями">Сортування порівняннями</a> | <a href="/wiki/%D0%9A%D0%B2%D0%B0%D0%BD%D1%82%D0%BE%D0%B2%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Квантове сортування">Квантове сортування</a></div></td><td class="noviewer navbox-image" rowspan="8" style="width:1px;padding:0 0 0 2px"><div><span typeof="mw:File"><a href="/wiki/%D0%A4%D0%B0%D0%B9%D0%BB: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></span></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Сортування обміном</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B1%D1%83%D0%BB%D1%8C%D0%B1%D0%B0%D1%88%D0%BA%D0%BE%D1%8E" title="Сортування бульбашкою">Сортування бульбашкою</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%BC%D1%96%D1%88%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F%D0%BC" title="Сортування змішуванням">Сортування змішуванням</a> | <a href="/wiki/Odd-even_sort" class="mw-redirect" title="Odd-even sort">Odd-even sort</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B3%D1%80%D0%B5%D0%B1%D1%96%D0%BD%D1%86%D0%B5%D0%BC" title="Сортування гребінцем">Сортування гребінцем</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B3%D0%BD%D0%BE%D0%BC%D0%B0" title="Сортування гнома">Сортування гнома</a> | <a href="/wiki/%D0%A8%D0%B2%D0%B8%D0%B4%D0%BA%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Швидке сортування">Швидке сортування</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Сортування вибором</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><a class="mw-selflink selflink">Сортування вибором</a> | <a href="/wiki/%D0%9F%D1%96%D1%80%D0%B0%D0%BC%D1%96%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Пірамідальне сортування">Пірамідальне сортування</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Сортування включенням</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%BD%D1%8F%D0%BC" title="Сортування включенням">Сортування включенням</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%A8%D0%B5%D0%BB%D0%BB%D0%B0" title="Сортування Шелла">Сортування Шелла</a> | <a href="/wiki/%D0%94%D0%B2%D1%96%D0%B9%D0%BA%D0%BE%D0%B2%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D1%88%D1%83%D0%BA%D1%83" title="Двійкове дерево пошуку">Сортування бінарним деревом</a> | <a href="/w/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%BE%D1%8E_%D0%B7_%D0%BF%D1%80%D0%BE%D0%BC%D1%96%D0%B6%D0%BA%D0%B0%D0%BC%D0%B8&action=edit&redlink=1" class="new" title="Сортування вставкою з проміжками (ще не написана)">Сортування вставкою з проміжками</a> | <a href="/w/index.php?title=Patience_sorting&action=edit&redlink=1" class="new" title="Patience sorting (ще не написана)">Patience sorting</a><sup class="noprint"><a href="https://en.wikipedia.org/wiki/Patience_sorting" class="extiw" title="en:Patience sorting"><span title="Patience sorting — версія статті «Patience sorting» англійською мовою" style="font-style:normal;font-weight:normal;font-size:normal">[en]</span></a></sup></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Сортування злиттям</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%BB%D0%B8%D1%82%D1%82%D1%8F%D0%BC" title="Сортування злиттям">Сортування злиттям</a> | <a href="/wiki/%D0%9D%D0%B8%D1%82%D0%BA%D0%BE%D0%BF%D0%BE%D0%B4%D1%96%D0%B1%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Ниткоподібне сортування">Ниткоподібне сортування</a></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Алгоритми без порівнянь</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%B0_%D1%80%D0%BE%D0%B7%D1%80%D1%8F%D0%B4%D0%B0%D0%BC%D0%B8" title="Сортування за розрядами">Сортування за розрядами</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BA%D0%BE%D0%BC%D1%96%D1%80%D0%BA%D0%B0%D0%BC%D0%B8" title="Сортування комірками">Сортування комірками</a> | <a href="/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BF%D1%96%D0%B4%D1%80%D0%B0%D1%85%D1%83%D0%BD%D0%BA%D0%BE%D0%BC" title="Сортування підрахунком">Сортування підрахунком</a> | <a href="/wiki/%D0%A6%D0%B8%D1%84%D1%80%D0%BE%D0%B2%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Цифрове сортування">Цифрове сортування</a> | <a href="/w/index.php?title=Burstsort&action=edit&redlink=1" class="new" title="Burstsort (ще не написана)">Burstsort</a><sup class="noprint"><a href="https://en.wikipedia.org/wiki/Burstsort" class="extiw" title="en:Burstsort"><span title="Burstsort — версія статті «Burstsort» англійською мовою" style="font-style:normal;font-weight:normal;font-size:normal">[en]</span></a></sup> | <a href="/w/index.php?title=Bead_sort&action=edit&redlink=1" class="new" title="Bead sort (ще не написана)">Bead sort</a><sup class="noprint"><a href="https://en.wikipedia.org/wiki/Bead_sort" class="extiw" title="en:Bead sort"><span title="Bead sort — версія статті «Bead sort» англійською мовою" style="font-style:normal;font-weight:normal;font-size:normal">[en]</span></a></sup></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Інші</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%A2%D0%BE%D0%BF%D0%BE%D0%BB%D0%BE%D0%B3%D1%96%D1%87%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Топологічне сортування">Топологічне сортування</a> | <a href="/w/index.php?title=Sorting_network&action=edit&redlink=1" class="new" title="Sorting network (ще не написана)">Sorting network</a><sup class="noprint"><a href="https://en.wikipedia.org/wiki/Sorting_network" class="extiw" title="en:Sorting network"><span title="Sorting network — версія статті «Sorting network» англійською мовою" style="font-style:normal;font-weight:normal;font-size:normal">[en]</span></a></sup> | <a href="/w/index.php?title=Bitonic_sorter&action=edit&redlink=1" class="new" title="Bitonic sorter (ще не написана)">Bitonic sorter</a><sup class="noprint"><a href="https://en.wikipedia.org/wiki/Bitonic_sorter" class="extiw" title="en:Bitonic sorter"><span title="Bitonic sorter — версія статті «Bitonic sorter» англійською мовою" style="font-style:normal;font-weight:normal;font-size:normal">[en]</span></a></sup></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Непрактичні алгоритми</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><a href="/wiki/%D0%92%D0%B8%D0%BF%D0%B0%D0%B4%D0%BA%D0%BE%D0%B2%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Випадкове сортування">Випадкове сортування</a> | <a href="/wiki/Stooge_sort" class="mw-redirect" title="Stooge sort">Stooge sort</a></div></td></tr></tbody></table></div> <table class="noprint nomobile" style="margin:.72em auto; text-align:center; width:100%; background: var(--background-color-interactive-subtle, #f8f9fa); color: inherit; border:1px solid var(--border-color-base, #a2a9b1);"> <tbody><tr> <td><div style="margin:-5px"> <p><span style="padding:12px; line-height:24px" title="Тематичний портал «Програмування» — детальний огляд теми в Вікіпедії"><span style="white-space: nowrap;"><span typeof="mw:File"><a href="/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Портал:Програмування"><img alt="П:" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1d/8bit-dynamiclist.gif/24px-8bit-dynamiclist.gif" decoding="async" width="24" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/1/1d/8bit-dynamiclist.gif 1.5x" data-file-width="32" data-file-height="32" /></a></span>  <b><a href="/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Портал:Програмування">Портал «Програмування»</a></b></span></span> <span style="padding:12px; line-height:24px" title="Тематичний портал «Інформаційні технології» — детальний огляд теми в Вікіпедії"><span style="white-space: nowrap;"><span typeof="mw:File"><a href="/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%86%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D1%96%D0%B9%D0%BD%D1%96_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D1%96%D1%97" title="Портал:Інформаційні технології"><img alt="П:" src="//upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Desktop_computer_clipart_-_Yellow_theme.svg/24px-Desktop_computer_clipart_-_Yellow_theme.svg.png" decoding="async" width="24" height="17" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Desktop_computer_clipart_-_Yellow_theme.svg/36px-Desktop_computer_clipart_-_Yellow_theme.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Desktop_computer_clipart_-_Yellow_theme.svg/48px-Desktop_computer_clipart_-_Yellow_theme.svg.png 2x" data-file-width="281" data-file-height="203" /></a></span>  <b><a href="/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%86%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D1%96%D0%B9%D0%BD%D1%96_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D1%96%D1%97" title="Портал:Інформаційні технології">Портал «Інформаційні технології»</a></b></span></span> </p> </div> </td></tr></tbody></table></div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Отримано з <a dir="ltr" href="https://uk.wikipedia.org/w/index.php?title=Сортування_вибором&oldid=42915814">https://uk.wikipedia.org/w/index.php?title=Сортування_вибором&oldid=42915814</a></div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D1%96%D1%97" title="Спеціальна:Категорії">Категорія</a>: <ul><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D1%96%D1%8F:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Категорія:Алгоритми сортування">Алгоритми сортування</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Приховані категорії: <ul><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D1%96%D1%8F:%D0%A1%D1%82%D0%B0%D1%82%D1%82%D1%96_%D0%B7_%D0%BD%D0%B5%D1%87%D0%B8%D0%BD%D0%BD%D0%B8%D0%BC%D0%B8_%D0%BF%D0%BE%D1%81%D0%B8%D0%BB%D0%B0%D0%BD%D0%BD%D1%8F%D0%BC%D0%B8" title="Категорія:Статті з нечинними посиланнями">Статті з нечинними посиланнями</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D1%96%D1%8F:%D0%9D%D0%B5%D0%B7%D0%B0%D0%B2%D0%B5%D1%80%D1%88%D0%B5%D0%BD%D1%96_%D1%81%D1%82%D0%B0%D1%82%D1%82%D1%96_%D0%BF%D1%80%D0%BE_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8" title="Категорія:Незавершені статті про алгоритми">Незавершені статті про алгоритми</a></li><li><a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D1%96%D1%8F:%D0%A1%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B8,_%D1%89%D0%BE_%D0%B2%D0%B8%D0%BA%D0%BE%D1%80%D0%B8%D1%81%D1%82%D0%BE%D0%B2%D1%83%D1%8E%D1%82%D1%8C_%D0%BC%D0%B0%D0%B3%D1%96%D1%87%D0%BD%D1%96_%D0%BF%D0%BE%D1%81%D0%B8%D0%BB%D0%B0%D0%BD%D0%BD%D1%8F_ISBN" title="Категорія:Сторінки, що використовують магічні посилання ISBN">Сторінки, що використовують магічні посилання ISBN</a></li></ul></div></div> </div> </div> <div id="mw-navigation"> <h2>Навігаційне меню</h2> <div id="mw-head"> <nav id="p-personal" class="mw-portlet mw-portlet-personal vector-user-menu-legacy vector-menu" aria-labelledby="p-personal-label" > <h3 id="p-personal-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Особисті інструменти</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anonuserpage" class="mw-list-item"><span title="Сторінка користувача для вашої IP-адреси">Ви не увійшли до системи</span></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9C%D0%BE%D1%94_%D0%BE%D0%B1%D0%B3%D0%BE%D0%B2%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F" title="Обговорення редагувань з цієї IP-адреси [n]" accesskey="n"><span>Обговорення</span></a></li><li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9C%D1%96%D0%B9_%D0%B2%D0%BD%D0%B5%D1%81%D0%BE%D0%BA" title="Список редагувань, зроблених з цієї IP-адреси [y]" accesskey="y"><span>Внесок</span></a></li><li id="pt-createaccount" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%A1%D1%82%D0%B2%D0%BE%D1%80%D0%B8%D1%82%D0%B8_%D0%BE%D0%B1%D0%BB%D1%96%D0%BA%D0%BE%D0%B2%D0%B8%D0%B9_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81&returnto=%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="Пропонуємо створити обліковий запис і увійти в систему; однак, це не обов'язково"><span>Створити обліковий запис</span></a></li><li id="pt-login" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%92%D1%85%D1%96%D0%B4&returnto=%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="Заохочуємо Вас увійти в систему, але це необов'язково. [o]" accesskey="o"><span>Увійти</span></a></li> </ul> </div> </nav> <div id="left-navigation"> <nav id="p-namespaces" class="mw-portlet mw-portlet-namespaces vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-namespaces-label" > <h3 id="p-namespaces-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Простори назв</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected mw-list-item"><a href="/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="Вміст статті [c]" accesskey="c"><span>Стаття</span></a></li><li id="ca-talk" class="mw-list-item"><a href="/wiki/%D0%9E%D0%B1%D0%B3%D0%BE%D0%B2%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F:%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" rel="discussion" title="Обговорення сторінки [t]" accesskey="t"><span>Обговорення</span></a></li> </ul> </div> </nav> <nav id="p-variants" class="mw-portlet mw-portlet-variants emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-variants-label" > <input type="checkbox" id="p-variants-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-variants" class="vector-menu-checkbox" aria-labelledby="p-variants-label" > <label id="p-variants-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">українська</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> </div> <div id="right-navigation"> <nav id="p-views" class="mw-portlet mw-portlet-views vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-views-label" > <h3 id="p-views-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Перегляди</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected mw-list-item"><a href="/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"><span>Читати</span></a></li><li id="ca-ve-edit" class="mw-list-item"><a href="/w/index.php?title=%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&veaction=edit" title="Редагувати цю сторінку [v]" accesskey="v"><span>Редагувати</span></a></li><li id="ca-edit" class="collapsible mw-list-item"><a href="/w/index.php?title=%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&action=edit" title="Редагувати вихідний код сторінки [e]" accesskey="e"><span>Редагувати код</span></a></li><li id="ca-history" class="mw-list-item"><a href="/w/index.php?title=%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&action=history" title="Журнал змін сторінки [h]" accesskey="h"><span>Переглянути історію</span></a></li> </ul> </div> </nav> <nav id="p-cactions" class="mw-portlet mw-portlet-cactions emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-cactions-label" title="Більше опцій" > <input type="checkbox" id="p-cactions-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-cactions" class="vector-menu-checkbox" aria-labelledby="p-cactions-label" > <label id="p-cactions-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Більше</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <h3 >Пошук</h3> <form action="/w/index.php" id="searchform" class="vector-search-box-form"> <div id="simpleSearch" class="vector-search-box-inner" data-search-loc="header-navigation"> <input class="vector-search-box-input" type="search" name="search" placeholder="Пошук у Вікіпедії" aria-label="Пошук у Вікіпедії" autocapitalize="sentences" title="Шукати у Вікіпедії [f]" accesskey="f" id="searchInput" > <input type="hidden" name="title" value="Спеціальна:Пошук"> <input id="mw-searchButton" class="searchButton mw-fallbackSearchButton" type="submit" name="fulltext" title="Знайти сторінки, що містять зазначений текст" value="Знайти"> <input id="searchButton" class="searchButton" type="submit" name="go" title="Перейти до сторінки, що має точно таку назву (якщо вона існує)" value="Перейти"> </div> </form> </div> </div> </div> <div id="mw-panel" class="vector-legacy-sidebar"> <div id="p-logo" role="banner"> <a class="mw-wiki-logo" href="/wiki/%D0%93%D0%BE%D0%BB%D0%BE%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B0" title="Перейти на головну сторінку"></a> </div> <nav id="p-navigation" class="mw-portlet mw-portlet-navigation vector-menu-portal portal vector-menu" aria-labelledby="p-navigation-label" > <h3 id="p-navigation-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Навігація</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/%D0%93%D0%BE%D0%BB%D0%BE%D0%B2%D0%BD%D0%B0_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B0" title="Перейти на головну сторінку [z]" accesskey="z"><span>Головна сторінка</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%9F%D0%BE%D1%82%D0%BE%D1%87%D0%BD%D1%96_%D0%BF%D0%BE%D0%B4%D1%96%D1%97" title="Список поточних подій"><span>Поточні події</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9D%D0%BE%D0%B2%D1%96_%D1%80%D0%B5%D0%B4%D0%B0%D0%B3%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F" title="Список останніх змін у цій вікі [r]" accesskey="r"><span>Нові редагування</span></a></li><li id="n-newpages" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9D%D0%BE%D0%B2%D1%96_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B8"><span>Нові сторінки</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%92%D0%B8%D0%BF%D0%B0%D0%B4%D0%BA%D0%BE%D0%B2%D0%B0_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B0" title="Переглянути випадкову сторінку [x]" accesskey="x"><span>Випадкова стаття</span></a></li> </ul> </div> </nav> <nav id="p-Участь" class="mw-portlet mw-portlet-Участь vector-menu-portal portal vector-menu" aria-labelledby="p-Участь-label" > <h3 id="p-Участь-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Участь</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-portal" class="mw-list-item"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB_%D1%81%D0%BF%D1%96%D0%BB%D1%8C%D0%BD%D0%BE%D1%82%D0%B8" title="Про проєкт, про те, що Ви можете зробити, і що де шукати"><span>Портал спільноти</span></a></li><li id="n-tavern" class="mw-list-item"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%9A%D0%BD%D0%B0%D0%B9%D0%BF%D0%B0" title="Місце для обговорення більшості питань"><span>Кнайпа</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%94%D0%BE%D0%B2%D1%96%D0%B4%D0%BA%D0%B0" title="Довідка з проєкту"><span>Довідка</span></a></li><li id="n-sitesupport" class="mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_uk.wikipedia.org&uselang=uk" title="Підтримайте проєкт"><span>Пожертвувати</span></a></li><li id="n-Сторінка-для-медіа" class="mw-list-item"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%A1%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B0_%D0%B4%D0%BB%D1%8F_%D0%BC%D0%B5%D0%B4%D1%96%D0%B0"><span>Сторінка для медіа</span></a></li> </ul> </div> </nav> <nav id="p-tb" class="mw-portlet mw-portlet-tb vector-menu-portal portal vector-menu" aria-labelledby="p-tb-label" > <h3 id="p-tb-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Інструменти</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9F%D0%BE%D1%81%D0%B8%D0%BB%D0%B0%D0%BD%D0%BD%D1%8F_%D1%81%D1%8E%D0%B4%D0%B8/%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="Перелік усіх сторінок, які посилаються на цю сторінку [j]" accesskey="j"><span>Посилання сюди</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9F%D0%BE%D0%B2%27%D1%8F%D0%B7%D0%B0%D0%BD%D1%96_%D1%80%D0%B5%D0%B4%D0%B0%D0%B3%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F/%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" rel="nofollow" title="Останні зміни на сторінках, на які посилається ця сторінка [k]" accesskey="k"><span>Пов'язані редагування</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D1%96_%D1%81%D1%82%D0%BE%D1%80%D1%96%D0%BD%D0%BA%D0%B8" title="Перелік спеціальних сторінок [q]" accesskey="q"><span>Спеціальні сторінки</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=%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&oldid=42915814" title="Постійне посилання на цю версію цієї сторінки"><span>Постійне посилання</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=%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&action=info" title="Додаткові відомості про цю сторінку"><span>Інформація про сторінку</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%A6%D0%B8%D1%82%D0%B0%D1%82%D0%B0&page=%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&id=42915814&wpFormIdentifier=titleform" title="Інформація про те, як цитувати цю сторінку"><span>Цитувати сторінку</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:UrlShortener&url=https%3A%2F%2Fuk.wikipedia.org%2Fwiki%2F%25D0%25A1%25D0%25BE%25D1%2580%25D1%2582%25D1%2583%25D0%25B2%25D0%25B0%25D0%25BD%25D0%25BD%25D1%258F_%25D0%25B2%25D0%25B8%25D0%25B1%25D0%25BE%25D1%2580%25D0%25BE%25D0%25BC"><span>Отримати вкорочену URL-адресу</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:QrCode&url=https%3A%2F%2Fuk.wikipedia.org%2Fwiki%2F%25D0%25A1%25D0%25BE%25D1%2580%25D1%2582%25D1%2583%25D0%25B2%25D0%25B0%25D0%25BD%25D0%25BD%25D1%258F_%25D0%25B2%25D0%25B8%25D0%25B1%25D0%25BE%25D1%2580%25D0%25BE%25D0%25BC"><span>Завантажити QR-код</span></a></li> </ul> </div> </nav> <nav id="p-coll-print_export" class="mw-portlet mw-portlet-coll-print_export vector-menu-portal portal vector-menu" aria-labelledby="p-coll-print_export-label" > <h3 id="p-coll-print_export-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Друк/експорт</span> </h3> <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=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:%D0%9A%D0%BD%D0%B8%D0%B3%D0%B0&bookcmd=book_creator&referer=%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"><span>Створити книгу</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D1%96%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0:DownloadAsPdf&page=%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&action=show-download-screen"><span>Завантажити як PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=%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&printable=yes" title="Версія цієї сторінки для друку [p]" accesskey="p"><span>Версія до друку</span></a></li> </ul> </div> </nav> <nav id="p-wikibase-otherprojects" class="mw-portlet mw-portlet-wikibase-otherprojects vector-menu-portal portal vector-menu" aria-labelledby="p-wikibase-otherprojects-label" > <h3 id="p-wikibase-otherprojects-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">В інших проєктах</span> </h3> <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"><span>Вікісховище</span></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="Посилання на пов’язаний елемент сховища даних [g]" accesskey="g"><span>Елемент Вікіданих</span></a></li> </ul> </div> </nav> <nav id="p-lang" class="mw-portlet mw-portlet-lang vector-menu-portal portal vector-menu" aria-labelledby="p-lang-label" > <h3 id="p-lang-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Іншими мовами</span> </h3> <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="ترتيب انتقائي — арабська" lang="ar" hreflang="ar" data-title="ترتيب انتقائي" data-language-autonym="العربية" data-language-local-name="арабська" class="interlanguage-link-target"><span>العربية</span></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ə — азербайджанська" lang="az" hreflang="az" data-title="Seçməli çeşidləmə" data-language-autonym="Azərbaycanca" data-language-local-name="азербайджанська" class="interlanguage-link-target"><span>Azərbaycanca</span></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="Сортиране чрез пряка селекция — болгарська" lang="bg" hreflang="bg" data-title="Сортиране чрез пряка селекция" data-language-autonym="Български" data-language-local-name="болгарська" class="interlanguage-link-target"><span>Български</span></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"><span>भोजपुरी</span></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 — чеська" lang="cs" hreflang="cs" data-title="Řazení výběrem" data-language-autonym="Čeština" data-language-local-name="чеська" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Udtagelsessortering" title="Udtagelsessortering — данська" lang="da" hreflang="da" data-title="Udtagelsessortering" data-language-autonym="Dansk" data-language-local-name="данська" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Selectionsort" title="Selectionsort — німецька" lang="de" hreflang="de" data-title="Selectionsort" data-language-autonym="Deutsch" data-language-local-name="німецька" class="interlanguage-link-target"><span>Deutsch</span></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="Ταξινόμηση με επιλογή — грецька" lang="el" hreflang="el" data-title="Ταξινόμηση με επιλογή" data-language-autonym="Ελληνικά" data-language-local-name="грецька" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Selection_sort" title="Selection sort — англійська" lang="en" hreflang="en" data-title="Selection sort" data-language-autonym="English" data-language-local-name="англійська" class="interlanguage-link-target"><span>English</span></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 — іспанська" lang="es" hreflang="es" data-title="Ordenamiento por selección" data-language-autonym="Español" data-language-local-name="іспанська" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Valiksortimine" title="Valiksortimine — естонська" lang="et" hreflang="et" data-title="Valiksortimine" data-language-autonym="Eesti" data-language-local-name="естонська" class="interlanguage-link-target"><span>Eesti</span></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="مرتب‌سازی انتخابی — перська" lang="fa" hreflang="fa" data-title="مرتب‌سازی انتخابی" data-language-autonym="فارسی" data-language-local-name="перська" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Valintalajittelu" title="Valintalajittelu — фінська" lang="fi" hreflang="fi" data-title="Valintalajittelu" data-language-autonym="Suomi" data-language-local-name="фінська" class="interlanguage-link-target"><span>Suomi</span></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 — французька" lang="fr" hreflang="fr" data-title="Tri par sélection" data-language-autonym="Français" data-language-local-name="французька" class="interlanguage-link-target"><span>Français</span></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="מיון בחירה — іврит" lang="he" hreflang="he" data-title="מיון בחירה" data-language-autonym="עברית" data-language-local-name="іврит" class="interlanguage-link-target"><span>עברית</span></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="चयन छांटना — гінді" lang="hi" hreflang="hi" data-title="चयन छांटना" data-language-autonym="हिन्दी" data-language-local-name="гінді" class="interlanguage-link-target"><span>हिन्दी</span></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 — угорська" lang="hu" hreflang="hu" data-title="Kiválasztásos rendezés" data-language-autonym="Magyar" data-language-local-name="угорська" class="interlanguage-link-target"><span>Magyar</span></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="Ընտրության տեսակավորում — вірменська" lang="hy" hreflang="hy" data-title="Ընտրության տեսակավորում" data-language-autonym="Հայերեն" data-language-local-name="вірменська" class="interlanguage-link-target"><span>Հայերեն</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Selection_sort" title="Selection sort — італійська" lang="it" hreflang="it" data-title="Selection sort" data-language-autonym="Italiano" data-language-local-name="італійська" class="interlanguage-link-target"><span>Italiano</span></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="選択ソート — японська" lang="ja" hreflang="ja" data-title="選択ソート" data-language-autonym="日本語" data-language-local-name="японська" class="interlanguage-link-target"><span>日本語</span></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="შერჩევითი სორტირება — грузинська" lang="ka" hreflang="ka" data-title="შერჩევითი სორტირება" data-language-autonym="ქართული" data-language-local-name="грузинська" class="interlanguage-link-target"><span>ქართული</span></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="Таңдау арқылы сұрыптау — казахська" lang="kk" hreflang="kk" data-title="Таңдау арқылы сұрыптау" data-language-autonym="Қазақша" data-language-local-name="казахська" class="interlanguage-link-target"><span>Қазақша</span></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="ಆಯ್ಕೆಯ ವಿಂಗಡಣೆ (ಸೆಲಕ್ಷನ್ ಸಾರ್ಟ್) — каннада" lang="kn" hreflang="kn" data-title="ಆಯ್ಕೆಯ ವಿಂಗಡಣೆ (ಸೆಲಕ್ಷನ್ ಸಾರ್ಟ್)" data-language-autonym="ಕನ್ನಡ" data-language-local-name="каннада" class="interlanguage-link-target"><span>ಕನ್ನಡ</span></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="선택 정렬 — корейська" lang="ko" hreflang="ko" data-title="선택 정렬" data-language-autonym="한국어" data-language-local-name="корейська" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-lmo mw-list-item"><a href="https://lmo.wikipedia.org/wiki/Selection_Sort" title="Selection Sort — ломбардська" lang="lmo" hreflang="lmo" data-title="Selection Sort" data-language-autonym="Lombard" data-language-local-name="ломбардська" class="interlanguage-link-target"><span>Lombard</span></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 — литовська" lang="lt" hreflang="lt" data-title="Išrinkimo rikiavimo algoritmas" data-language-autonym="Lietuvių" data-language-local-name="литовська" class="interlanguage-link-target"><span>Lietuvių</span></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="സെലക്ഷൻ സോർട്ട് — малаялам" lang="ml" hreflang="ml" data-title="സെലക്ഷൻ സോർട്ട്" data-language-autonym="മലയാളം" data-language-local-name="малаялам" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Selection_sort" title="Selection sort — нідерландська" lang="nl" hreflang="nl" data-title="Selection sort" data-language-autonym="Nederlands" data-language-local-name="нідерландська" class="interlanguage-link-target"><span>Nederlands</span></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 — польська" lang="pl" hreflang="pl" data-title="Sortowanie przez wybieranie" data-language-autonym="Polski" data-language-local-name="польська" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Selection_sort" title="Selection sort — португальська" lang="pt" hreflang="pt" data-title="Selection sort" data-language-autonym="Português" data-language-local-name="португальська" class="interlanguage-link-target"><span>Português</span></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="Сортировка выбором — російська" lang="ru" hreflang="ru" data-title="Сортировка выбором" data-language-autonym="Русский" data-language-local-name="російська" class="interlanguage-link-target"><span>Русский</span></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"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Selection_sort" title="Selection sort — словацька" lang="sk" hreflang="sk" data-title="Selection sort" data-language-autonym="Slovenčina" data-language-local-name="словацька" class="interlanguage-link-target"><span>Slovenčina</span></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 — словенська" lang="sl" hreflang="sl" data-title="Urejanje z navadnim izbiranjem" data-language-autonym="Slovenščina" data-language-local-name="словенська" class="interlanguage-link-target"><span>Slovenščina</span></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="Сортирање селекцијом — сербська" lang="sr" hreflang="sr" data-title="Сортирање селекцијом" data-language-autonym="Српски / srpski" data-language-local-name="сербська" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Urvalssortering" title="Urvalssortering — шведська" lang="sv" hreflang="sv" data-title="Urvalssortering" data-language-autonym="Svenska" data-language-local-name="шведська" class="interlanguage-link-target"><span>Svenska</span></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="การเรียงลำดับแบบเลือก — тайська" lang="th" hreflang="th" data-title="การเรียงลำดับแบบเลือก" data-language-autonym="ไทย" data-language-local-name="тайська" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Selection_sort" title="Selection sort — тагальська" lang="tl" hreflang="tl" data-title="Selection sort" data-language-autonym="Tagalog" data-language-local-name="тагальська" class="interlanguage-link-target"><span>Tagalog</span></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 — турецька" lang="tr" hreflang="tr" data-title="Seçmeli sıralama" data-language-autonym="Türkçe" data-language-local-name="турецька" class="interlanguage-link-target"><span>Türkçe</span></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 — вʼєтнамська" lang="vi" hreflang="vi" data-title="Sắp xếp chọn" data-language-autonym="Tiếng Việt" data-language-local-name="вʼєтнамська" class="interlanguage-link-target"><span>Tiếng Việt</span></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="选择排序 — китайська" lang="zh" hreflang="zh" data-title="选择排序" data-language-autonym="中文" data-language-local-name="китайська" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q220831#sitelinks-wikipedia" title="Редагувати міжмовні посилання" class="wbc-editpage">Редагувати посилання</a></span></div> </div> </nav> </div> </div> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Цю сторінку востаннє відредаговано о 13:50, 29 червня 2024.</li> <li id="footer-info-copyright">Текст доступний на умовах ліцензії <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.uk">Creative Commons Attribution-ShareAlike</a>; також можуть діяти додаткові умови. Детальніше див. <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/uk">Умови використання</a>.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Політика конфіденційності</a></li> <li id="footer-places-about"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%9F%D1%80%D0%BE">Про Вікіпедію</a></li> <li id="footer-places-disclaimers"><a href="/wiki/%D0%92%D1%96%D0%BA%D1%96%D0%BF%D0%B5%D0%B4%D1%96%D1%8F:%D0%92%D1%96%D0%B4%D0%BC%D0%BE%D0%B2%D0%B0_%D0%B2%D1%96%D0%B4_%D0%B2%D1%96%D0%B4%D0%BF%D0%BE%D0%B2%D1%96%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%96">Відмова від відповідальності</a></li> <li id="footer-places-contact"><a href="//uk.wikipedia.org/wiki/Вікіпедія:Зворотний_зв%27язок">Зворотний зв'язок</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Кодекс поведінки</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Розробники</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/uk.wikipedia.org">Статистика</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Куки</a></li> <li id="footer-places-mobileview"><a href="//uk.m.wikipedia.org/w/index.php?title=%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&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Мобільний вигляд</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"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></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"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> <script>(RLQ=window.RLQ||[]).push(function(){mw.log.warn("This page is using the deprecated ResourceLoader module \"codex-search-styles\".\n[1.43] Use a CodexModule with codexComponents to set your specific components used: https://www.mediawiki.org/wiki/Codex#Using_a_limited_subset_of_components");mw.config.set({"wgHostname":"mw-web.codfw.main-6df7948d6c-q2gbh","wgBackendResponseTime":119,"wgPageParseReport":{"limitreport":{"cputime":"0.423","walltime":"0.818","ppvisitednodes":{"value":1072,"limit":1000000},"postexpandincludesize":{"value":34971,"limit":2097152},"templateargumentsize":{"value":2810,"limit":2097152},"expansiondepth":{"value":16,"limit":100},"expensivefunctioncount":{"value":5,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":11238,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 563.202 1 -total"," 35.96% 202.535 1 Шаблон:TAOCP.v3"," 26.61% 149.867 1 Шаблон:Ref-en"," 26.26% 147.886 1 Шаблон:Ref-lang"," 23.15% 130.367 1 Шаблон:Картка_алгоритм"," 22.51% 126.752 1 Шаблон:Алгоритми_сортування"," 22.13% 124.641 1 Шаблон:Infobox"," 21.16% 119.178 1 Шаблон:Navbox"," 10.36% 58.355 1 Шаблон:ВП-портали"," 8.58% 48.313 1 Шаблон:Книга"]},"scribunto":{"limitreport-timeusage":{"value":"0.274","limit":"10.000"},"limitreport-memusage":{"value":16161132,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-6df7948d6c-r4xvs","timestamp":"20241127145046","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"\u0421\u043e\u0440\u0442\u0443\u0432\u0430\u043d\u043d\u044f \u0432\u0438\u0431\u043e\u0440\u043e\u043c","url":"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","sameAs":"http:\/\/www.wikidata.org\/entity\/Q220831","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q220831","author":{"@type":"Organization","name":"\u0423\u0447\u0430\u0441\u043d\u0438\u043a\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0456\u0432 \u0412\u0456\u043a\u0456\u043c\u0435\u0434\u0456\u0430"},"publisher":{"@type":"Organization","name":"\u0424\u043e\u043d\u0434 \u0412\u0456\u043a\u0456\u043c\u0435\u0434\u0456\u0430","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2006-08-31T13:55:24Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/b\/b0\/Selection_sort_animation.gif"}</script> </body> </html>