Tyto stránky již nejsou udržovány. Obsah je postupně přesouván/aktualizován na adrese chytrosti.marrek.cz.
1575/14229
1 #!/usr/bin/env python
2 # -*- coding: utf8 -*-
3 # Soubor: 20120206-Mon-rezeni.py
4 # Datum: 06.02.2012 08:23
5 # Autor: Marek Nožka, nozka <@t> spseol <d.t> cz
6 # Licence: GNU/GPL
7 # Úloha: Seřazením náhodných čísel v seznamu.
8 #
9
10 # http://docs.python.org/library/random.html
11 import random
12
13 delka = 20
14 # prázdný seznam
15 seznam = []
16
17 # do seznamu vložím náhodná čísla
18 for i in range(delka):
19 #seznam.append( random.randint(0,20) )
20 seznam = seznam + [ random.randint(0,20) ]
21
22 print seznam
23
24 # řazení seznamu
25 def najdiNejmensi(cisla):
26 """
27 Funkci předám seznam čísel a ona mi vrátí, index nejmenšího prvku
28 """
29 nejmensi = 0
30 for i in range( len(cisla)):
31 if cisla[i] > cisla[nejmensi]:
32 nejmensi = i
33 return nejmensi
34 ##################################################
35
36 for zacatek in range(len(seznam)):
37 # hledám nejmenší prvek, ale pouze v neseřazené oblasti
38 nejmensi = zacatek + najdiNejmensi( seznam[zacatek:] )
39 # zařadím nejmenší na začátek seznamu
40 kybl = seznam[zacatek]
41 seznam[zacatek] = seznam[nejmensi]
42 seznam[nejmensi] = kybl
43
44 print seznam