<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="bg" lang="bg">
<head>
<title>Метод на мехурчето</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Метод_на_мехурчето"/>
<meta name="wx_page_id" content="161895"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Метод на мехурчето" id="wxsec1"><h1 class="pagetitle" id="wx1">Метод на мехурчето</h1>

<div class="wx_image" wx:align="right" wx:framed="framed" id="wx2"><a href="/wbg/%D0%9A%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BA%D0%B0:Bubble_sort_animation.gif%E2%80%8E" title="Пример, как методът на мехурчето сортира една редица. Елементите са представени като точки." wx:linktype="image" wx:pagename="Картинка:Bubble_sort_animation.gif‎" id="wx3"><img src="/wbg/%D0%9A%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BA%D0%B0:Bubble_sort_animation.gif%E2%80%8E" alt="Пример, как методът на мехурчето сортира една редица. Елементите са представени като точки." id="wx4"/></a> 

<div class="thumbcaption" id="wx5">
<p id="wx6">Пример, как методът на мехурчето сортира една редица. Елементите са представени като точки.</p>
</div>
</div>

<p id="wx7"><b id="wx8">Метод на мехурчето</b> (<wx:template id="wx_t1" pagename="Шаблон:Lang-en" page_id="121963"/>на <a href="/wbg/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8_%D0%B5%D0%B7%D0%B8%D0%BA" title="Английски език" wx:linktype="known" wx:pagename="Английски_език" wx:page_id="10619" id="wx9">английски</a>: <i id="wx10"><span lang="en" id="wx11">Bubblesort</span></i><wx:templateend start="wx_t1"/>) е един от популярните и най-тривиални <a href="/wbg/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8_%D0%B7%D0%B0_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%B0%D0%BD%D0%B5" class="new" title="Алгоритми за сортиране" wx:linktype="unknown" wx:pagename="Алгоритми_за_сортиране" id="wx12">алгоритми за сортиране</a>.</p>

<a id="_.D0.9F.D1.80.D0.B8.D0.BD.D1.86.D0.B8.D0.BF_.D0.BD.D0.B0_.D0.B4.D0.B5.D0.B9.D1.81.D1.82.D0.B2.D0.B8.D0.B5" name=".D0.9F.D1.80.D0.B8.D0.BD.D1.86.D0.B8.D0.BF_.D0.BD.D0.B0_.D0.B4.D0.B5.D0.B9.D1.81.D1.82.D0.B2.D0.B8.D0.B5"/>
<wx:section level="2" title="Принцип на действие" id="wxsec2"><h2 id="wx13">Принцип на действие</h2>

<p id="wx14"><a href="/wbg/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D1%8A%D0%BC" title="Алгоритъм" wx:linktype="known" wx:pagename="Алгоритъм" wx:page_id="23531" id="wx15">Алгоритъмът</a> сравнява последователно всички двойки съседни елементи a<sub id="wx16">i-1</sub> и а<sub id="wx17">i</sub>, и ако a<sub id="wx18">i-1</sub>&gt;a<sub id="wx19">i</sub> местата им биват разменени. Методът може да се използва в програми, които трябва да подредят масив по даден критерий. a<sub id="wx20">1</sub> a<sub id="wx21">3</sub> a<sub id="wx22">5</sub> a<sub id="wx23">2</sub> a<sub id="wx24">4</sub> =&gt; a<sub id="wx25">1</sub> a<sub id="wx26">2</sub> a<sub id="wx27">3</sub> a<sub id="wx28">4</sub> a<sub id="wx29">5</sub>.</p>

<p id="wx30">В най-добрия случай методът на мехурчето има <a href="/wbg/%D0%98%D0%B7%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D0%BD%D0%B0_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82" class="new" title="Изчислителна сложност" wx:linktype="unknown" wx:pagename="Изчислителна_сложност" id="wx31">сложност</a> <b id="wx32">Ω</b>(n). Ако масивът е вече сортиран, методът на мехурчето ще премине през масива веднъж и ще установи, че не трябва да разменя никакви елементи.</p>

<a id="_.D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D1.80" name=".D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D1.80"/>
</wx:section><wx:section level="2" title="Пример" id="wxsec3"><h2 id="wx33">Пример</h2>

<p id="wx34">Ако несортираният масив има вид: 5 1 4 2 8 и искаме да получим елементите, сортирани във възходящ ред:</p>

<ul id="wx35">
<li id="wx36">
<p id="wx37">Вземат се първите два елемента от масива: 5 и 1</p>
</li>

<li id="wx38">
<p id="wx39">Тъй като 1 &lt; 5 се разменят местата им. Текущ масив: 1 5 4 2 8</p>
</li>

<li id="wx40">
<p id="wx41">Вземат се следващите два елемента от масива: 5 и 4</p>
</li>

<li id="wx42">
<p id="wx43">Тъй като 4 &lt; 5 се разменят местата им. Текущ масив: 1 4 5 2 8</p>
</li>

<li id="wx44">
<p id="wx45">Вземат се следващите два елемента от масива: 5 и 2</p>
</li>

<li id="wx46">
<p id="wx47">Тъй като 2 &lt; 5 се разменят местата им. Текущ масив: 1 4 2 5 8</p>
</li>

<li id="wx48">
<p id="wx49">Вземат се следващите два елемента от масива: 5 и 8</p>
</li>

<li id="wx50">
<p id="wx51">Тъй като 5 &lt; 8 не се извършва размяна. Тук спира първото обхождане на масива.</p>
</li>
</ul>

<p id="wx52">Масивът след първото обхождане има вида: 1 4 2 5 8. Аналогично се извършват по-нататъшни обхождания, докато се стигне до сортирания масив 1 2 4 5 8.</p>

<wx:template id="wx_t2" pagename="Шаблон:Мъниче" page_id="10479"/>
<div id="stub" class="boilerplate metadata plainlinks noprint" style="margin-top:1em; display: table;">
<div style="float: left; width: 32px; overflow: hidden;" id="wx53"><a href="/wbg/%D0%9A%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BA%D0%B0:M_Puzzle.png" title="" wx:linktype="image" wx:pagename="Картинка:M_Puzzle.png" id="wx54"><img src="/wbg/%D0%9A%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BA%D0%B0:M_Puzzle.png" alt="" width="30" height="60" id="wx55"/></a></div>

<div style="margin-left: 37px;" id="wx56"><i id="wx57">Тази статия е все още <a href="/wbg/%D0%A3%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%9C%D1%8A%D0%BD%D0%B8%D1%87%D0%B5" class="new" title="Уикипедия:Мъниче" wx:linktype="unknown" wx:pagename="Уикипедия:Мъниче" id="wx58">мъниче</a>. Можете да помогнете на Уикипедия, като я <a href="http://wbg/wbg/index.php?title=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%BD%D0%B0_%D0%BC%D0%B5%D1%85%D1%83%D1%80%D1%87%D0%B5%D1%82%D0%BE&amp;action=edit" class="external text" wx:linktype="external" rel="nofollow" id="wx59">редактирате</a> и я разширите.</i></div>
</div>

<wx:templateend start="wx_t2"/>
</wx:section></wx:section></div>
<div id="wx_categorylinks">
<a href="/wbg/index.php?title=%D0%A1%D0%BF%D0%B5%D1%86%D0%B8%D0%B0%D0%BB%D0%BD%D0%B8:Categories&amp;article=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%BD%D0%B0_%D0%BC%D0%B5%D1%85%D1%83%D1%80%D1%87%D0%B5%D1%82%D0%BE" title="Специални:Categories" wx:linktype="known" wx:pagename="Специални:Categories" id="wx60">Категории</a>: <span dir="ltr" id="wx61"><a href="/wbg/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8" title="Категория:Алгоритми" wx:linktype="known" wx:pagename="Категория:Алгоритми" wx:page_id="28148" id="wx62">Алгоритми</a></span> | <span dir="ltr" id="wx63"><a href="/wbg/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9C%D1%8A%D0%BD%D0%B8%D1%87%D0%B5%D1%82%D0%B0" title="Категория:Мъничета" wx:linktype="known" wx:pagename="Категория:Мъничета" wx:page_id="25795" id="wx64">Мъничета</a></span></div>
<div id="wx_languagelinks">
На други езици: <a href="http://ar.wikipedia.org/wiki/%D8%AA%D8%B1%D8%AA%D9%8A%D8%A8_%D8%A7%D9%84%D9%81%D9%82%D8%A7%D8%B9%D8%A7%D8%AA" class="external" wx:linktype="interwiki" wx:pagename="ar:ترتيب_الفقاعات" id="wx65">العربية</a> | <a href="http://cs.wikipedia.org/wiki/Bubble_sort" class="external" wx:linktype="interwiki" wx:pagename="cs:Bubble_sort" id="wx66">Česky</a> | <a href="http://da.wikipedia.org/wiki/Boblesortering" class="external" wx:linktype="interwiki" wx:pagename="da:Boblesortering" id="wx67">Dansk</a> | <a href="http://de.wikipedia.org/wiki/Bubblesort" class="external" wx:linktype="interwiki" wx:pagename="de:Bubblesort" id="wx68">Deutsch</a> | <a href="http://el.wikipedia.org/wiki/%CE%A4%CE%B1%CE%BE%CE%B9%CE%BD%CF%8C%CE%BC%CE%B7%CF%83%CE%B7_%CF%86%CF%85%CF%83%CE%B1%CE%BB%CE%AF%CE%B4%CE%B1%CF%82" class="external" wx:linktype="interwiki" wx:pagename="el:Ταξινόμηση_φυσαλίδας" id="wx69">Ελληνικά</a> | <a href="http://en.wikipedia.org/wiki/Bubble_sort" class="external" wx:linktype="interwiki" wx:pagename="en:Bubble_sort" id="wx70">English</a> | <a href="http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja" class="external" wx:linktype="interwiki" wx:pagename="es:Ordenamiento_de_burbuja" id="wx71">Español</a> | <a href="http://et.wikipedia.org/wiki/Mullisortimine" class="external" wx:linktype="interwiki" wx:pagename="et:Mullisortimine" id="wx72">Eesti</a> | <a href="http://fa.wikipedia.org/wiki/%D9%85%D8%B1%D8%AA%D8%A8%E2%80%8C%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AD%D8%A8%D8%A7%D8%A8%DB%8C" class="external" wx:linktype="interwiki" wx:pagename="fa:مرتب‌سازی_حبابی" id="wx73">فارسی</a> | <a href="http://fi.wikipedia.org/wiki/Kuplalajittelu" class="external" wx:linktype="interwiki" wx:pagename="fi:Kuplalajittelu" id="wx74">Suomi</a> | <a href="http://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles" class="external" wx:linktype="interwiki" wx:pagename="fr:Tri_à_bulles" id="wx75">Français</a> | <a href="http://he.wikipedia.org/wiki/%D7%9E%D7%99%D7%95%D7%9F_%D7%91%D7%95%D7%A2%D7%95%D7%AA" class="external" wx:linktype="interwiki" wx:pagename="he:מיון_בועות" id="wx76">עברית</a> | <a href="http://hu.wikipedia.org/wiki/Bubor%C3%A9krendez%C3%A9s" class="external" wx:linktype="interwiki" wx:pagename="hu:Buborékrendezés" id="wx77">Magyar</a> | <a href="http://is.wikipedia.org/wiki/B%C3%B3lur%C3%B6%C3%B0un" class="external" wx:linktype="interwiki" wx:pagename="is:Bóluröðun" id="wx78">Íslenska</a> | <a href="http://it.wikipedia.org/wiki/Bubble_sort" class="external" wx:linktype="interwiki" wx:pagename="it:Bubble_sort" id="wx79">Italiano</a> | <a href="http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88" class="external" wx:linktype="interwiki" wx:pagename="ja:バブルソート" id="wx80">日本語</a> | <a href="http://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC" class="external" wx:linktype="interwiki" wx:pagename="ko:거품_정렬" id="wx81">한국어</a> | <a href="http://lt.wikipedia.org/wiki/Burbulo_rikiavimo_algoritmas" class="external" wx:linktype="interwiki" wx:pagename="lt:Burbulo_rikiavimo_algoritmas" id="wx82">Lietuvių</a> | <a href="http://nl.wikipedia.org/wiki/Bubblesort" class="external" wx:linktype="interwiki" wx:pagename="nl:Bubblesort" id="wx83">Nederlands</a> | <a href="http://no.wikipedia.org/wiki/Boblesortering" class="external" wx:linktype="interwiki" wx:pagename="no:Boblesortering" id="wx84">Norsk (bokmål)</a> | <a href="http://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe" class="external" wx:linktype="interwiki" wx:pagename="pl:Sortowanie_bąbelkowe" id="wx85">Polski</a> | <a href="http://pt.wikipedia.org/wiki/Bubble_sort" class="external" wx:linktype="interwiki" wx:pagename="pt:Bubble_sort" id="wx86">Português</a> | <a href="http://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%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC" class="external" wx:linktype="interwiki" wx:pagename="ru:Сортировка_пузырьком" id="wx87">Русский</a> | <a href="http://sk.wikipedia.org/wiki/Bublinkov%C3%A9_triedenie" class="external" wx:linktype="interwiki" wx:pagename="sk:Bublinkové_triedenie" id="wx88">Slovenčina</a> | <a href="http://sl.wikipedia.org/wiki/Mehur%C4%8Dno_urejanje" class="external" wx:linktype="interwiki" wx:pagename="sl:Mehurčno_urejanje" id="wx89">Slovenščina</a> | <a href="http://sv.wikipedia.org/wiki/Bubble_sort" class="external" wx:linktype="interwiki" wx:pagename="sv:Bubble_sort" id="wx90">Svenska</a> | <a href="http://tr.wikipedia.org/wiki/Kabarc%C4%B1k_s%C4%B1ralamas%C4%B1" class="external" wx:linktype="interwiki" wx:pagename="tr:Kabarcık_sıralaması" id="wx91">Türkçe</a> | <a href="http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D1%81%D1%82%D0%B0%D0%BD%D0%B4%D0%B0%D1%80%D1%82%D0%BD%D0%B8%D0%BC_%D0%BE%D0%B1%D0%BC%D1%96%D0%BD%D0%BE%D0%BC" class="external" wx:linktype="interwiki" wx:pagename="uk:Сортування_стандартним_обміном" id="wx92">Українська</a> | <a href="http://vi.wikipedia.org/wiki/S%E1%BA%AFp_x%E1%BA%BFp_n%E1%BB%95i_b%E1%BB%8Dt" class="external" wx:linktype="interwiki" wx:pagename="vi:Sắp_xếp_nổi_bọt" id="wx93">Tiếng Việt</a> | <a href="http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F" class="external" wx:linktype="interwiki" wx:pagename="zh:冒泡排序" id="wx94">中文</a></div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name="1">
<p id="wx95">Bubblesort</p>
</wx:argument></wx:templatearguments>
<wx:templatearguments for="wx_t2"/>
</html>
