abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 04:55 | Zajímavý software

    Microsoft zveřejnil na GitHubu zdrojové kódy MS-DOSu 4.0 pod licencí MIT. Ve stejném repozitáři se nacházejí i před lety zveřejněné zdrojové k kódy MS-DOSu 1.25 a 2.0.

    Ladislav Hagara | Komentářů: 12
    včera 17:33 | Nová verze

    Canonical vydal (email, blog, YouTube) Ubuntu 24.04 LTS Noble Numbat. Přehled novinek v poznámkách k vydání a také příspěvcích na blogu: novinky v desktopu a novinky v bezpečnosti. Vydány byly také oficiální deriváty Edubuntu, Kubuntu, Lubuntu, Ubuntu Budgie, Ubuntu Cinnamon, Ubuntu Kylin, Ubuntu MATE, Ubuntu Studio, Ubuntu Unity a Xubuntu. Jedná se o 10. LTS verzi.

    Ladislav Hagara | Komentářů: 12
    včera 14:22 | Komunita

    Na YouTube je k dispozici videozáznam z včerejšího Czech Open Source Policy Forum 2024.

    Ladislav Hagara | Komentářů: 2
    včera 13:22 | Nová verze

    Fossil (Wikipedie) byl vydán ve verzi 2.24. Jedná se o distribuovaný systém správy verzí propojený se správou chyb, wiki stránek a blogů s integrovaným webovým rozhraním. Vše běží z jednoho jediného spustitelného souboru a uloženo je v SQLite databázi.

    Ladislav Hagara | Komentářů: 0
    včera 12:44 | Nová verze

    Byla vydána nová stabilní verze 6.7 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 124. Přehled novinek i s náhledy v příspěvku na blogu. Vypíchnout lze Spořič paměti (Memory Saver) automaticky hibernující karty, které nebyly nějakou dobu používány nebo vylepšené Odběry (Feed Reader).

    Ladislav Hagara | Komentářů: 0
    včera 04:55 | Nová verze

    OpenJS Foundation, oficiální projekt konsorcia Linux Foundation, oznámila vydání verze 22 otevřeného multiplatformního prostředí pro vývoj a běh síťových aplikací napsaných v JavaScriptu Node.js (Wikipedie). V říjnu se verze 22 stane novou aktivní LTS verzí. Podpora je plánována do dubna 2027.

    Ladislav Hagara | Komentářů: 0
    včera 04:22 | Nová verze

    Byla vydána verze 8.2 open source virtualizační platformy Proxmox VE (Proxmox Virtual Environment, Wikipedie) založené na Debianu. Přehled novinek v poznámkách k vydání a v informačním videu. Zdůrazněn je průvodce migrací hostů z VMware ESXi do Proxmoxu.

    Ladislav Hagara | Komentářů: 0
    včera 04:11 | Nová verze

    R (Wikipedie), programovací jazyk a prostředí určené pro statistickou analýzu dat a jejich grafické zobrazení, bylo vydáno ve verzi 4.4.0. Její kódové jméno je Puppy Cup.

    Ladislav Hagara | Komentářů: 0
    24.4. 22:44 | IT novinky

    IBM kupuje společnost HashiCorp (Terraform, Packer, Vault, Boundary, Consul, Nomad, Waypoint, Vagrant, …) za 6,4 miliardy dolarů, tj. 35 dolarů za akcii.

    Ladislav Hagara | Komentářů: 14
    24.4. 15:55 | Nová verze

    Byl vydán TrueNAS SCALE 24.04 “Dragonfish”. Přehled novinek této open source storage platformy postavené na Debianu v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    KDE Plasma 6
     (73%)
     (9%)
     (2%)
     (16%)
    Celkem 782 hlasů
     Komentářů: 4, poslední 6.4. 15:51
    Rozcestník

    Dotaz: Setřídění pole

    19.1.2020 21:19 Dooyer
    Setřídění pole
    Přečteno: 577×

    vysvětlí mi někdo jak to celé funguje? trošku se v tom ztrácím

    Řešení dotazu:


    Odpovědi

    19.1.2020 21:38 Vtipnéř | skóre: 38 | blog: Vtipnéřův blog | Brno
    Rozbalit Rozbalit vše Re: Setřídění pole
    Chtělo by to upřesnit, v čem se ztrácíš. Není Ti jasné, o co jde, nebo nechápeš některý konkrétní algoritmus?

    Jirka
    Opening Windows is better than washing them. Clearing Windows (e.g. erasing or deleting) is even much better.
    19.1.2020 22:06 Dooyer
    Rozbalit Rozbalit vše Re: Setřídění pole
    celkově ten algoritmus si nedokážu představit, zkoušel sem si to graficky představit a nějak sem to nepobral a ty operace pod tím if ty taky nechápu
    19.1.2020 22:07 Dooyer
    Rozbalit Rozbalit vše Re: Setřídění pole
    jakože chtěl bych vysvětlit postupně co tenhle seřazovací algoritmus dělá od prvního for až po ten if
    19.1.2020 22:19 HAgriT
    Rozbalit Rozbalit vše Re: Setřídění pole
    Tak si nech pole po každé iteraci vypsat nebo nažhav debugger.
    19.1.2020 22:43 Radovan
    Rozbalit Rozbalit vše Re: Setřídění pole
    Funguje to úplně debilně, tím snad nejhorším možným způsobem, protože v tom nejideálnějším případě počítač dělá zbytečnou práci jenom polovinu času. V reálu mnohem víc...

    Proměnná i: pokud máš pole velké 100 prvků, projde se 99krát.

    Proměnná j: prochází se prvky od nejspodnějšího až pod vrchní, tedy s indexy 0 až 98, a každý se porovná s tím přímo nad ním.

    If: Pokud je nižší prvek větší než ten vyšší, prohodí se mezi sebou.

    A znovu a znovu se procházejí i ty už dávno seřazené, pořád dokola.

    To je všechno, tady to máš ve videu: https://www.youtube.com/watch?v=JffeC8lGb6I
    Fluttershy, yay! avatar 19.1.2020 22:17 Fluttershy, yay! | skóre: 92 | blog:
    Rozbalit Rozbalit vše Re: Setřídění pole
    Odkaz na snímek obrazovky s kódem, uložený na externím webu pro sdílení obrázků. Stallmanova noho… 🤦

    Každopádně, ten algoritmus je neefektivní varianta bublinkového třídění (bubble sort). Vizualizací si nepochybně dokážeš najít bezpočet, včetně tanečního ztvárnění.
    🇵🇸Touch grass🇺🇦 ✊ no gods, no masters
    19.1.2020 22:32 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: Setřídění pole
    Pro pole se třemi prvky je bubblesort nejefektivnějším algoritmem.
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    Fluttershy, yay! avatar 19.1.2020 22:44 Fluttershy, yay! | skóre: 92 | blog:
    Rozbalit Rozbalit vše Re: Setřídění pole
    Non sequitur.

    Všimni si, že odkazovaná implementace vždycky provede iterací – nekontroluje, zda skutečně došlo k nějakým prohozením prvků.
    🇵🇸Touch grass🇺🇦 ✊ no gods, no masters
    Gréta avatar 20.1.2020 00:58 Gréta | skóre: 36 | blog: Grétin blogísek | 🇮🇱==❤️ , 🇵🇸==💩 , 🇪🇺==☭
    Rozbalit Rozbalit vše Re: Setřídění pole

    sem si mu tady minule stěžovala že má zdrojáček blbě formátovanej tak to asi dooyer vyřešil posvým :D ;D

    prosimtě dooyere tady si mužeš přepnout takovej ten editor komentů do html a zdrojáček tam napišeš takhle mezi tyhlety dva pre

    <pre class="brush: c">
    zdrojáček
    </pre>
    

    já to taky hnedka nemohla najít i když je to napsaný hnedka pod tim okýnkem kam se piše text :O :O :D :D

    19.1.2020 22:50 Vtipnéř | skóre: 38 | blog: Vtipnéřův blog | Brno
    Rozbalit Rozbalit vše Re: Setřídění pole
    Sorry, napoprvé jsem přehlédl ten odkaz na obrázek s algoritmem.

    Jak už bylo uvedeno, jedná se o tzv. buble sort. Postupně se porovnávají prvky vedle sebe a když jsou ve špatném pořadí, tak se prohodí. Tak se při prvním průchodu dostane největší prvek na konec pole - probublá nahoru, odtud název. Při druhém průchodu se druhý největší prvek dostane na předposlední místo v poli a tak to jde dál.

    Algoritmus je uveden neefektivně, jelikož při druhém průchodu se nemusí jít až na konec pole, stačí skončit o jeden prvek dřív, při druhém průchodu o dva prvky dřív atd.

    Navíc údaj v poznámce za hlavičkou funkce je matoucí, pole je tam označeno jen "u" místo "uk" a vypadá to, že by mělo mít jen 10 prvků.

    Jirka
    Opening Windows is better than washing them. Clearing Windows (e.g. erasing or deleting) is even much better.
    19.1.2020 23:53 Dooyer
    Rozbalit Rozbalit vše Re: Setřídění pole
    a pro to zefektivnění to jen před cyklus for (s porovnáváním sousedů) dám např for (l=1; l<9;l++) tímpádem ten v tom cyklu for(s porovnvanim sousedu) bude změněno pocet-l.. a potom se ten pocet porovnávacích sousedů bude snizovat a bude to efektivnejsi ne? nebudou se porovnavat serazene cisla
    Gréta avatar 20.1.2020 00:49 Gréta | skóre: 36 | blog: Grétin blogísek | 🇮🇱==❤️ , 🇵🇸==💩 , 🇪🇺==☭
    Rozbalit Rozbalit vše Re: Setřídění pole

    jestli ti jako rozumim tak jo ;D

    takhle nějak by to mělo vypadat si myslim ale za výsledek neručim protože už sem skoro spací

     

    ...
    for(i=0;i<pocet;i++)
    {
        //nejvíc největší prvek políčka dofrčí vždycky uplně nakonec pole
        //určitě už ho jako nebudem postrkovat jinam protože větší tam neni
        //no a protože už nebudeme šahat nakonec mužeme snížit o počet průběhů 'i' páč tolik jsme už
        //umístili nejvíc největších prvků jakoby za každej ten průběh ;D
        //jo o jedničku zmenšujem protože tam máme j+1 a udělalo by to out of range vyjímku
    
        for(j=0;j<pocet-i-1;j++)
        {
        
            if(uk[j]>uk[j+1])
            {
                
                //prohodíme [j] s [j+1]
                pom=uk[j];
                uk[j]=uk[j+1];
                uk[j+1]=pom;
            
            }
        
        }
    
    }
    ...
    
    20.1.2020 13:29 Ovrscout
    Rozbalit Rozbalit vše Re: Setřídění pole
    Celkem pěkně je (nejen) buble sort vizualizován a posán zde: https://www.algoritmy.net/article/3/Bubble-sort
    22.1.2020 12:50 Dooyer
    Rozbalit Rozbalit vše Re: Setřídění pole
    a ještě mě zajímá uk[j+1]=pom .. proč tam musí být tenhle řádek a proč by to nejelo bez něj?
    Řešení 1× (Dooyer (tazatel))
    Gréta avatar 22.1.2020 13:07 Gréta | skóre: 36 | blog: Grétin blogísek | 🇮🇱==❤️ , 🇵🇸==💩 , 🇪🇺==☭
    Rozbalit Rozbalit vše Re: Setřídění pole

    myslíš v tom prohazování??

    pom=uk[j];
    uk[j]=uk[j+1];
    uk[j+1]=pom;
    

    nóóóó tyhlety tři řádky sloužej k prohození dvou prvků pole. na prvním řádku si do dočasný pomocný proměný schováme hodnotu prvku na pozici j. děláme to proto že na druhým řádku tu pozici j přepišeme hodnotou prvku j+1 a původní obsah na pozici j by byl uplně ztracenej :O :O ;D

    no a na posledním řádku teda tu původní hodnotu prvku j schovanou teďko už jenom v tý pomocný proměný zapišeme na pozici j+1. takže co bylo nazačátku na pozici j je teďko na j+1 no a co bylo nazačátku na j+1 je na j ;D

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.