{"id":91767,"date":"2022-10-12T04:58:38","date_gmt":"2022-10-12T09:58:38","guid":{"rendered":"https:\/\/blogging-techies.com\/sw\/en-introduktion-till-skalsorteringsalgoritmen-nyheter-i-android-telefoner-prylar-och-recensioner\/"},"modified":"2022-10-12T04:58:38","modified_gmt":"2022-10-12T09:58:38","slug":"en-introduktion-till-skalsorteringsalgoritmen-nyheter-i-android-telefoner-prylar-och-recensioner","status":"publish","type":"post","link":"https:\/\/blogging-techies.com\/sw\/en-introduktion-till-skalsorteringsalgoritmen-nyheter-i-android-telefoner-prylar-och-recensioner\/","title":{"rendered":"En introduktion till skalsorteringsalgoritmen – Nyheter i Android, Telefoner, Prylar Och Recensioner"},"content":{"rendered":"
\n

Skalsortering \u00e4r en sorteringsteknik som delar upp en given lista i underlistor och sedan sorterar dem med hj\u00e4lp av infogningssortering. Algoritmen anv\u00e4nder ett gap n<\/strong> som v\u00e4ljer objekt som \u00e4r n<\/strong> mellanrum f\u00f6r att omfatta underlistorna.<\/p>\n

Underlistorna sorteras sedan med infogningssortering, varefter de kombineras. Den kombinerade listan \u00e4r inte helt sorterad men ger algoritmen f\u00f6rdelen att ha objekten n\u00e4rmare deras slutliga positioner.<\/p>\n

Infogningssortering anv\u00e4nds igen f\u00f6r att slutligen sortera listan.<\/p>\n

<\/span> En n\u00e4rmare titt p\u00e5 Shell Sort<\/span><\/h2>\n

Beskrivningen ovan kanske inte har varit s\u00e4rskilt meningsfull, men ett exempel borde hj\u00e4lpa. Anta att du har listan: [39, 6, 2, 51, 30, 42, 7, 4, 16] och ett gapv\u00e4rde p\u00e5 tre.<\/p>\n

Den f\u00f6rsta underlistan skulle ha objekt: 39, 51, 7<\/p>\n

Den andra underlistan: 6, 30, 4<\/p>\n

Den tredje och sista underlistan: 2, 42, 16<\/p>\n

Efter infogningssortering skulle var och en av underlistorna ordnas enligt nedan:<\/p>\n

Den f\u00f6rsta: 7, 39, 51<\/p>\n

Den andra: 4, 6, 30<\/p>\n

Den tredje: 2, 16, 42<\/p>\n

Den sorterade underlistan \u00e4r nu kombinerad p\u00e5 ett speciellt s\u00e4tt. Varje sublistobjekt placeras i indexet fr\u00e5n vilket det ursprungliga osorterade sublistv\u00e4rdet samlades in.<\/p>\n

Du kommer d\u00e4rf\u00f6r att sluta med sekvensen nedan:<\/p>\n

[7, 4, 2, 39, 6, 16, 51, 30, 42]<\/p>\n

Observera att listan fortfarande inte \u00e4r sorterad \u00e4nnu, men objekten \u00e4r n\u00e4rmare de positioner de ska vara i. Efter att ha utf\u00f6rt infogningssortering p\u00e5 denna listkombination kommer listan slutligen att sorteras:<\/p>\n

[2, 4, 6, 7, 16, 30, 39, 42, 51]<\/p>\n

<\/span>Algoritmanalys<\/span><\/h3>\n

Komplexiteten f\u00f6r skalsortering \u00e4r mellan O(n) och O(n2). Ber\u00e4kningen f\u00f6r denna slutsats ligger utanf\u00f6r ramen f\u00f6r denna artikel.<\/p>\n

<\/span>Python-implementering:<\/span><\/h3>\n
def shellSort(my_list):n = len(my_list)interval = n \/\/ 2 # floor divisionwhile interval > 0:for val in range(interval, n):temp = my_list[val]x = valwhile x >= interval and my_list[x - interval] > temp:my_list[x] = my_list[x - interval]x = x - interval
my_list[x] = tempinterval = interval \/\/ 2 <\/p><\/pre>\n
<\/span>  G\u00e5r vidare f\u00f6r att sl\u00e5 samman sortering<\/span><\/h2>\n
Det finns flera sorteringsalgoritmer, var och en med en unik funktion.  Sammanslagningssorteringen anv\u00e4nder till exempel en dividera och er\u00f6vra strategi och har en komplexitet av O(nlogn).<\/p>\n
Merge sort \u00e4r i vissa fall b\u00e4ttre \u00e4n skalsortering och definitivt v\u00e4rt att titta p\u00e5.  Det borde vara n\u00e4sta p\u00e5 din l\u00e4slista f\u00f6r sorteringsalgoritmer.<\/p>\n
    Om f\u00f6rfattaren<\/strong><\/p>\n
            Jerome Davidson (33 artiklar publicerade)
<\/strong><\/p>\n
Jerome \u00e4r personalskribent p\u00e5 MakeUseOf.  Han t\u00e4cker artiklar om programmering och Linux.  Han \u00e4r ocks\u00e5 en kryptoentusiast och h\u00e5ller alltid koll p\u00e5 kryptoindustrin.<\/p>\n
                            Mer fr\u00e5n Jerome Davidson<\/p>\n
<\/span>Prenumerera p\u00e5 v\u00e5rt nyhetsbrev<\/span><\/h4>\n
G\u00e5 med i v\u00e5rt nyhetsbrev f\u00f6r tekniska tips, recensioner, free e-b\u00f6cker och exklusiva erbjudanden!<\/p>\n
Klicka h\u00e4r f\u00f6r att prenumerera<\/p>\n<\/p><\/div>\n  
\n
\n
Table of Contents<\/p>\nToggle<\/span><\/path><\/svg><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n