~Nožka

20120206-Mon-rezeni-ii.py

   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

`--> stáhnout