| Home  | Otthon  | Hardver  | Hálózat  | Programozás  | Szoftver  | Hibaelhárítás  | Systems  |   
Programozás  
  • C /C + + programozási

  • Computer Programozási Nyelvek

  • Delphi programozási

  • Java programozási

  • JavaScript programozás

  • PHP /MySQL programozás

  • Perl

  • Python programozás

  • Ruby programozási

  • Visual Basics programozás
  •  
    Számítógépes ismeretek >> Programozás >> Computer Programozási Nyelvek >> Content
    Összehasonlítása rendezési algoritmusok
    A szó szoros értelmében több tucat rendezési algoritmusok állnak rendelkezésre, hogy melyik működik a legjobban a rendszer függ összehasonlítását több tényező , mint például a méret , a lista , a sebesség és összetettsége az algoritmus , és hogy akkor használja a kulcs a fajta . Komplexitás

    komplexitása a rendezési algoritmus által mért O ( n) , vagy a " rend n ", ahol n a méret a listán. Azt méri, hogy hány menetben kell ahhoz, hogy rendezze a listát, és kiszámítja a legjobb , a legrosszabb és az átlagos idő erre. Gyakori bonyodalmak például az n , mint a legjobb fajta esetében , mint például a héj és a beszúrási rendezés rendezés, n log n (a bázis -2 logaritmus , nem egy bázis -10) , amely a komplexitás és az összefésülő rendezés heapsort , és n ² , amely lassabb, mint az első alkalommal , és a sebesség kiválasztás sort .
    listája Állapot

    Néha tudni fogja, hogy a rendezetlen elemek listáját szerveződnek : például , függetlenül attól, hogy majdnem sorrendje , fordított sorrendben , vagy egy listát néhány egyedi darabok . Ez a tudás segít kiválasztani egy hatékony algoritmust szortírozni . Például, ha a beillesztés sort rendezni a listát fordított sorrendben futási ideje n ² , míg a halom sort meg tudja csinálni gyorsabban , n log n idő . Egy lista , amely majdnem sorrendje , beillesztés sort gyorsabb, mint halom sort . Ha a lista teljesen véletlenszerű adathalmazt , válasszon egy algoritmus átlagosan eset bonyolultsága n log n futási idő , mint a halom sort, gyors- vagy merge sort .
    Listája méret

    egyes algoritmusok nehezebb használni, mint mások, így az elemek számát egy listában , és milyen gyakran kell rendezni segíthet meghatározni az algoritmus lesz választani . Rendezi mint a beillesztés sort gyorsan és jól működik , amikor válogatás kisebb listák , és könnyen megvalósítható, de lassan nagyobb listákat. Rendezi használó oszd meg és uralkodj algoritmus , mint például a gyors- és merge sort nehezebb végrehajtani , de a fajta nagyobb listák gyorsabb az átlagos esetben.
    Stabilitás
    < p > algoritmus stabilitását írja le , hogy a rendezési fenntartja elemek sorrendjének alapján a rendezési kulcsot. Például , az első karakter , mint a kulcs a lista , amely "János ", " Steve " és a " Jim" , ebben a sorrendben , stabil algoritmus rendezi a listát , hogy "János ", " Jim " és a "Steve ", míg instabil algoritmus , vagy nem rendezni " Jim " előtte " John ". Merge sort , beillesztés sort és bubble sort mind stabil algoritmusok , míg shell sort , a kiválasztás sort és a kupac sort nem .

    Previous :

    next :
      Kapcsolódó cikkek
    ·Hogyan lehet átalakítani a nem ASCII karakterek a Pyt…
    ·Hogyan készítsünk egy Setup.exe fájlt 
    ·Mi az a Maildir konverzió? 
    ·Hogyan keressünk Amennyiben UIIMage van elhelyezve a U…
    ·Hogyan Loop Through objektumok listáját a FreeMarker 
    ·Hogyan írjunk programkód , amely megakadályozza MS A…
    ·Hogyan készítsünk áthúzott szöveg 
    ·Struts Validator Szabályok 
    ·Hogyan lehet átalakítani COBOL Copybook az RPG Copybo…
    ·Hogyan történik a gomb Megj. alapján bevitt adatelem…
      Kiemelt cikkek
    ·Színek a VBA korlátozása 
    ·Hogyan engedélyezze a JavaScript hibakeresés 
    ·Írás és tervezése videójátékok 
    ·Hogyan beszúrása gradiens háttér PHP 
    ·Hogyan véletlenszámot generál az Ada 
    ·Hogyan készítsünk egy ismétlődő loop Python 
    ·Hogyan készítsünk egy Proxy Clicker a VB 6 
    ·Hogyan írjunk pszeudokódja számoljuk Squares 
    ·PHP Vs . Perl Teljesítmény 
    ·Hogyan készítsünk egy legördülő Visual Basic 
    Copyright © Számítógépes ismeretek http://hu.wingwit.com