snipt

Ctrl+h for KB shortcuts

Python 3

Um simples algoritmo de ordenação em python

#!/usr/bin/env python
# # -*- coding: UTF-8 -*-
# Criado em:Dom 29/Mar/2009 hs 17:47
# Last Change: 31-03-2009 09:44:38
# vim:ft=python:nolist:nu:
# Proposito do script: ordenação
# Autor: Sérgio Luiz Araújo Silva
# site: http://vivaotux.blogspot.com
# referências: http://www.phpavancado.net/node/302

#O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado #em se passar sempre o menor valor do vetor para a primeira posição (ou o maior #dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, #e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois #elementos.

# Referências:
# http://pt.wikipedia.org/wiki/Selection_sort#C.C3.B3digo_em_Python

L=[]
for i in range(10):
    x = input("digite um número: ")
    L.append(x)

def selectsort(L):
	n=len(L)
	for i in range(n-1):
		mini = i
 
		for j in range(i+1,n):
			if(L[j]<L[mini]):
				mini=j
 
		L[i],L[mini]=L[mini],L[i]


#lista.sort()
print lista
https://snipt.net/embed/0609812c7930fa3a31df881882ce995f/
/raw/0609812c7930fa3a31df881882ce995f/
0609812c7930fa3a31df881882ce995f
python3
Python 3
35
2019-06-26T14:26:03
True
False
False
/api/public/snipt/4649/
um-simples-algoritmo-de-ordenacao-em-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> <a href="#L-21">21</a> <a href="#L-22">22</a> <a href="#L-23">23</a> <a href="#L-24">24</a> <a href="#L-25">25</a> <a href="#L-26">26</a> <a href="#L-27">27</a> <a href="#L-28">28</a> <a href="#L-29">29</a> <a href="#L-30">30</a> <a href="#L-31">31</a> <a href="#L-32">32</a> <a href="#L-33">33</a> <a href="#L-34">34</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/env python</span> </span><span id="L-2"><a name="L-2"></a><span class="c1"># # -*- coding: UTF-8 -*-</span> </span><span id="L-3"><a name="L-3"></a><span class="c1"># Criado em:Dom 29/Mar/2009 hs 17:47</span> </span><span id="L-4"><a name="L-4"></a><span class="c1"># Last Change: 31-03-2009 09:44:38</span> </span><span id="L-5"><a name="L-5"></a><span class="c1"># vim:ft=python:nolist:nu:</span> </span><span id="L-6"><a name="L-6"></a><span class="c1"># Proposito do script: ordenação</span> </span><span id="L-7"><a name="L-7"></a><span class="c1"># Autor: Sérgio Luiz Araújo Silva</span> </span><span id="L-8"><a name="L-8"></a><span class="c1"># site: http://vivaotux.blogspot.com</span> </span><span id="L-9"><a name="L-9"></a><span class="c1"># referências: http://www.phpavancado.net/node/302</span> </span><span id="L-10"><a name="L-10"></a> </span><span id="L-11"><a name="L-11"></a><span class="c1">#O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado #em se passar sempre o menor valor do vetor para a primeira posição (ou o maior #dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, #e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois #elementos.</span> </span><span id="L-12"><a name="L-12"></a> </span><span id="L-13"><a name="L-13"></a><span class="c1"># Referências:</span> </span><span id="L-14"><a name="L-14"></a><span class="c1"># http://pt.wikipedia.org/wiki/Selection_sort#C.C3.B3digo_em_Python</span> </span><span id="L-15"><a name="L-15"></a> </span><span id="L-16"><a name="L-16"></a><span class="n">L</span><span class="o">=</span><span class="p">[]</span> </span><span id="L-17"><a name="L-17"></a><span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="mi">10</span><span class="p">):</span> </span><span id="L-18"><a name="L-18"></a> <span class="n">x</span> <span class="o">=</span> <span class="nb">input</span><span class="p">(</span><span class="s2">&quot;digite um número: &quot;</span><span class="p">)</span> </span><span id="L-19"><a name="L-19"></a> <span class="n">L</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">x</span><span class="p">)</span> </span><span id="L-20"><a name="L-20"></a> </span><span id="L-21"><a name="L-21"></a><span class="k">def</span> <span class="nf">selectsort</span><span class="p">(</span><span class="n">L</span><span class="p">):</span> </span><span id="L-22"><a name="L-22"></a> <span class="n">n</span><span class="o">=</span><span class="nb">len</span><span class="p">(</span><span class="n">L</span><span class="p">)</span> </span><span id="L-23"><a name="L-23"></a> <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">n</span><span class="o">-</span><span class="mi">1</span><span class="p">):</span> </span><span id="L-24"><a name="L-24"></a> <span class="n">mini</span> <span class="o">=</span> <span class="n">i</span> </span><span id="L-25"><a name="L-25"></a> </span><span id="L-26"><a name="L-26"></a> <span class="k">for</span> <span class="n">j</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">i</span><span class="o">+</span><span class="mi">1</span><span class="p">,</span><span class="n">n</span><span class="p">):</span> </span><span id="L-27"><a name="L-27"></a> <span class="k">if</span><span class="p">(</span><span class="n">L</span><span class="p">[</span><span class="n">j</span><span class="p">]</span><span class="o">&lt;</span><span class="n">L</span><span class="p">[</span><span class="n">mini</span><span class="p">]):</span> </span><span id="L-28"><a name="L-28"></a> <span class="n">mini</span><span class="o">=</span><span class="n">j</span> </span><span id="L-29"><a name="L-29"></a> </span><span id="L-30"><a name="L-30"></a> <span class="n">L</span><span class="p">[</span><span class="n">i</span><span class="p">],</span><span class="n">L</span><span class="p">[</span><span class="n">mini</span><span class="p">]</span><span class="o">=</span><span class="n">L</span><span class="p">[</span><span class="n">mini</span><span class="p">],</span><span class="n">L</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> </span><span id="L-31"><a name="L-31"></a> </span><span id="L-32"><a name="L-32"></a> </span><span id="L-33"><a name="L-33"></a><span class="c1">#lista.sort()</span> </span><span id="L-34"><a name="L-34"></a><span class="nb">print</span> <span class="n">lista</span> </span></pre></div> </td></tr></table>
algoritmos, python