LINUXSOFT.cz Přeskoč levou lištu
Uživatel: Heslo:  
   CZUKPL

> Řadící algoritmy

Edituj záznam
Kategorie: Python
Programovací jazyk: Python
Domovská stránka:
Download:
Tvůrce: bubersson
Popis skriptu: Jednoduchá implementace řadících algoritmů bubbleSort, selectSort, quickSort a gnomeSort a ukázka funkčnosti doctestu.
Nároky na klienta: Python 3.0+
Nároky na server:
Kód s komentáři:
#! /usr/bin/env python3.0
# author: bubersson [Petr Mikota]
""" Program s ukázkami jednotlivých sortovacích algoritmů """
__version__ = "0.3"
__author__ = "bubersson@gmail.com"
__license__ = "do whatever"

#-------------------------------------------------------
def bubbleSort(pole):
""" implementuje bubblesort - je stabilní - O(n**2)
>>> bubbleSort([3,6,2,1])
[1, 2, 3, 6]"""
nochange = False
while not nochange:
nochange = True
for i in range(len(pole)-1):
if pole[i] > pole[i+1]:
pole[i],pole[i+1] = pole[i+1],pole[i]
nochange = False
return pole
#-------------------------------------------------------
def selectSort(pole):
""" implementuje selectsort - neni stabilní - O(n**2)
>>> selectSort([3,6,2,1])
[1, 2, 3, 6]"""
index = 0
for i in range(len(pole)):
minimum = pole[i]
for j in range(i,len(pole)):
if pole[j] <= minimum:
minimum = pole[j]
index = j
pole[i],pole[index] = pole[index],pole[i]
return pole
#-------------------------------------------------------
def quickSort(pole):
""" implementuje quicksort - neni stabilní - O(nlogn)
>>> quickSort([3,6,2,1])
[1, 2, 3, 6]"""
if len(pole) > 1:
pivot = pole[0]
right = left = []
for i in range(1,len(pole)):
if pole[i] < pivot:
left = [pole[i]] + left
else:
right = [pole[i]] + right
return quickSort(left)+[pivot]+quickSort(right)
else: return pole
#-------------------------------------------------------
def gnomeSort(pole):
""" implementuje gnomesort - je stabilní - O(n**2)
>>> gnomeSort([3,6,2,1])
[1, 2, 3, 6]"""
i,j=1,2
while i<(len(pole)):
if pole[i-1] <= pole[i]:
i,j=j,j+1
else:
pole[i-1],pole[i]=pole[i],pole[i-1]
i-=1
if i==0: i=1
return pole
#-------------------------------------------------------
def _timing(funkce,data):
from time import clock
t=clock()
funkce(50*data)
done=clock()-t
print((int(10*done))*"#",(10-int(10*done))*".",funkce.__name__,"doba:",done,clock())
return 0
#-------------------------------------------------------
def main():
""" hlavní funkce, která je volána, když je skript spouštěn přímo """
print(__doc__)
#pole=["a","c","f","b","s","a","s","d"]
pole=[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8]
print("bubble",bubbleSort(pole))
pole=[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8]
print("select",selectSort(pole))
pole=[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8]
print("quick",quickSort(pole))
pole=[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8]
print("gnome",gnomeSort(pole))


_timing(sorted,[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8])
_timing(bubbleSort,[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8])
_timing(selectSort,[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8])
_timing(quickSort,[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8])
_timing(gnomeSort,[8,3,5,6,4,7,6,2,1,3,8,5,13,0,12,16,7,6,2,1,7,6,8])


if True:
print("probíhá doctest...",end="")
import doctest
doctest.testmod()
print("hotovo!!")
return 0

if __name__ == '__main__': main()
Zadal/a: bubersson


pridej.cz

> Vyhledávání software
> Vyhledávání článků

13.9.2017 8:00 /František Kučera

Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě DIY, CNC, SDR nebo morseovka? Přijď na sraz spolku OpenAlt – tentokrát netradičně v pondělí: 18. září od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).


Přidat komentář

3.9.2017 20:45 /Redakce Linuxsoft.cz
PR: Dne 21. září 2017 proběhne v Praze konference "Mobilní řešení pro business". Hlavní tématy konference budou: nejnovější trendy v oblasti mobilních řešení pro firmy, efektivní využití mobilních zařízení, bezpečnostní rizika a řešení pro jejich omezení, správa mobilních zařízení ve firmách a další.
Přidat komentář

15.5.2017 23:50 /František Kučera
Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě DIY, CNC, SDR nebo morseovka? Přijď na sraz spolku OpenAlt, který se bude konat ve čtvrtek 18. května od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5).
Přidat komentář

12.5.2017 16:42 /Honza Javorek
PyCon CZ, česká konference o programovacím jazyce Python, se po dvou úspěšných ročnících v Brně bude letos konat v Praze, a to 8. až 10. června. Na konferenci letos zavítá např. i Armin Ronacher, známý především jako autor frameworku Flask, šablon Jinja2/Twig, a dalších projektů. Těšit se můžete na přednášky o datové analytice, tvorbě webu, testování, tvorbě API, učení a mentorování programování, přednášky o rozvoji komunity, o použití Pythonu ve vědě nebo k ovládání nejrůznějších zařízení (MicroPython). Na vlastní prsty si můžete na workshopech vyzkoušet postavit Pythonem ovládaného robota, naučit se učit šestileté děti programovat, efektivně testovat nebo si v Pythonu pohrát s kartografickým materiálem. Kupujte lístky, dokud jsou.
Přidat komentář

2.5.2017 9:20 /Eva Rázgová
Putovní konference československé Drupal komunity "DrupalCamp Československo" se tentokrát koná 27. 5.2017 na VUT FIT v Brně. Můžete načerpat a vyměnit si zkušenosti z oblasti Drupalu 7 a 8, UX, SEO, managementu týmového vývoje, využití Dockeru pro Drupal a dalších. Vítáni jsou nováčci i experti. Akci pořádají Slovenská Drupal Asociácia a česká Asociace pro Drupal. Registrace na webu .
Přidat komentář

1.5.2017 20:31 /Pavel `Goldenfish' Kysilka
PR: 25.5.2017 proběhne v Praze konference na téma Firemní informační systémy. Hlavními tématy jsou: Informační systémy s vlastní inteligencí, efektivní práce s dokumenty, mobilní přístup k datům nebo využívání cloudu.
Přidat komentář

15.4.2017 15:20 /František Kučera
Máš rád svobodný software a hardware nebo se o nich chceš něco dozvědět? Zajímá tě IoT a radiokomunikace? Přijď na sraz spolku OpenAlt, který se bude konat ve středu 19. dubna od 18:30 v Šenkovně (Sokolská 60, Praha 2).
Přidat komentář

5.3.2017 19:12 /Redakce Linuxsoft.cz
PR: 23. března proběhne v Praze konferenci na téma Cloud computing v praxi. Hlavními tématy jsou: Nejžhavější trendy v oblasti cloudu a cloudových řešení, Moderní cloudové služby, Infrastruktura současných cloudů, Efektivní využití cloudu, Nástrahy cloudových řešení a jak se jim vyhnout.
Přidat komentář

   Více ...   Přidat zprávičku

> Poslední diskuze

18.9.2017 14:37 / Rojas
high security vault

15.9.2017 7:33 / Wilson
new zealand childcare jobs

31.8.2017 12:11 / Jaromir Obr
Re: ukůládání dat ze souboru

30.7.2017 11:12 / Jaromir Obr
Národní znaky

27.7.2017 12:24 / Jaromir Obr
Cteni/zapis

Více ...

ISSN 1801-3805 | Provozovatel: Pavel Kysilka, IČ: 72868490 (2003-2017) | mail at linuxsoft dot cz | Design: www.megadesign.cz | Textová verze