snipt

Ctrl+h for KB shortcuts

Python 3

bubble sort in python

#!/usr/bin/python
# -*- coding: iso-8859-15 -*-

# O bubble sort, ou ordenação por flutuação 
# (literalmente "por bolha"), é um algoritmo de 
# ordenação dos mais simples. A ideia é 
# percorrer o vector diversas vezes, a cada 
# passagem fazendo flutuar para o topo o menor 
# elemento da sequência. Essa movimentação 
# lembra a forma como as bolhas em um tanque 
# de água procuram seu próprio nível, e 
# disso vem o nome do algoritmo.
# Fonte: http://pt.wikipedia.org/wiki/Bubble_sort#Python

def bubblesort(l):
    for passesLeft in range(len(l)-1, 0, -1):
        for index in range(passesLeft):
            if l[index] < l[index + 1]:
               l[index], l[index + 1] = l[index + 1], l[index]
    return l
https://snipt.net/embed/51d1a30bc9f056256543eade96c7df7c/
/raw/51d1a30bc9f056256543eade96c7df7c/
51d1a30bc9f056256543eade96c7df7c
python3
Python 3
21
2019-06-25T11:57:55
True
False
False
/api/public/snipt/4693/
bubble-sort-in-python
<table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><a href="#L-1"> 1</a> <a href="#L-2"> 2</a> <a href="#L-3"> 3</a> <a href="#L-4"> 4</a> <a href="#L-5"> 5</a> <a href="#L-6"> 6</a> <a href="#L-7"> 7</a> <a href="#L-8"> 8</a> <a href="#L-9"> 9</a> <a href="#L-10">10</a> <a href="#L-11">11</a> <a href="#L-12">12</a> <a href="#L-13">13</a> <a href="#L-14">14</a> <a href="#L-15">15</a> <a href="#L-16">16</a> <a href="#L-17">17</a> <a href="#L-18">18</a> <a href="#L-19">19</a> <a href="#L-20">20</a></pre></div></td><td class="code"><div class="highlight"><pre><span></span><span id="L-1"><a name="L-1"></a><span class="ch">#!/usr/bin/python</span> </span><span id="L-2"><a name="L-2"></a><span class="c1"># -*- coding: iso-8859-15 -*-</span> </span><span id="L-3"><a name="L-3"></a> </span><span id="L-4"><a name="L-4"></a><span class="c1"># O bubble sort, ou ordenação por flutuação </span> </span><span id="L-5"><a name="L-5"></a><span class="c1"># (literalmente &quot;por bolha&quot;), é um algoritmo de </span> </span><span id="L-6"><a name="L-6"></a><span class="c1"># ordenação dos mais simples. A ideia é </span> </span><span id="L-7"><a name="L-7"></a><span class="c1"># percorrer o vector diversas vezes, a cada </span> </span><span id="L-8"><a name="L-8"></a><span class="c1"># passagem fazendo flutuar para o topo o menor </span> </span><span id="L-9"><a name="L-9"></a><span class="c1"># elemento da sequência. Essa movimentação </span> </span><span id="L-10"><a name="L-10"></a><span class="c1"># lembra a forma como as bolhas em um tanque </span> </span><span id="L-11"><a name="L-11"></a><span class="c1"># de água procuram seu próprio nível, e </span> </span><span id="L-12"><a name="L-12"></a><span class="c1"># disso vem o nome do algoritmo.</span> </span><span id="L-13"><a name="L-13"></a><span class="c1"># Fonte: http://pt.wikipedia.org/wiki/Bubble_sort#Python</span> </span><span id="L-14"><a name="L-14"></a> </span><span id="L-15"><a name="L-15"></a><span class="k">def</span> <span class="nf">bubblesort</span><span class="p">(</span><span class="n">l</span><span class="p">):</span> </span><span id="L-16"><a name="L-16"></a> <span class="k">for</span> <span class="n">passesLeft</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="nb">len</span><span class="p">(</span><span class="n">l</span><span class="p">)</span><span class="o">-</span><span class="mi">1</span><span class="p">,</span> <span class="mi">0</span><span class="p">,</span> <span class="o">-</span><span class="mi">1</span><span class="p">):</span> </span><span id="L-17"><a name="L-17"></a> <span class="k">for</span> <span class="n">index</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">passesLeft</span><span class="p">):</span> </span><span id="L-18"><a name="L-18"></a> <span class="k">if</span> <span class="n">l</span><span class="p">[</span><span class="n">index</span><span class="p">]</span> <span class="o">&lt;</span> <span class="n">l</span><span class="p">[</span><span class="n">index</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]:</span> </span><span id="L-19"><a name="L-19"></a> <span class="n">l</span><span class="p">[</span><span class="n">index</span><span class="p">],</span> <span class="n">l</span><span class="p">[</span><span class="n">index</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="n">l</span><span class="p">[</span><span class="n">index</span> <span class="o">+</span> <span class="mi">1</span><span class="p">],</span> <span class="n">l</span><span class="p">[</span><span class="n">index</span><span class="p">]</span> </span><span id="L-20"><a name="L-20"></a> <span class="k">return</span> <span class="n">l</span> </span></pre></div> </td></tr></table>
algoritmos, python, sort