Paprasti rikiavimo algoritmai

Šie algoritmai nėra labai praktiški, nes didžioji dalis kalbų turi realizavus savo, optimizuotus algoritmus, taigi prasmės kurti savo - mažai. Bet žinoti jų veikimo principą pravartu, todėl jie yra dažnai naudojami kaip po egzaminių, atsiskaitymų, mokomosios užduotys. Keturi populiariausi algoritmai yra Bubble sort, selection sort, quick sort ir merge sort. Pirmi du algoritmai dažniausiai naudojami pradmenims išdėstyti, o quickir mergetinkamai realizuoti gali būti pakankamai efektyvūs netgi pritaikant rimtiems uždaviniams :) Ši pamoka aprašys pirmus du ...

pradmenys python rikiavimas


DebugList

Siekiant paprasčiau paaiškinti rikiavimo algoritmų veikimą, susikursime klasę kuri praneš kiekvieną pasikeitimą. Tai padaryti nesudėtinga dėka technikos vadinamos Duck-Typing. Terminas atsirado iš angliško posakio ,,If it looks like a duck, quacks like a duck - it is a duck''. Kadangi Python(kaip ir kitos dinaminės kalbos), remiasi dinaminiais tipais, mes galime pateiti klasę kurios nesitiki, tačiau viskas veikia, nes klasė padengia visus būtiniausius metodus.

Pirmas žingsnis - sukuriam klasę

class DebugList(object):
    pass

Dabar prisimenam savo tikslą ...

pradmenys python rikiavimas