{"id":91699,"date":"2022-10-12T03:10:37","date_gmt":"2022-10-12T08:10:37","guid":{"rendered":"https:\/\/blogging-techies.com\/sw\/hur-man-anvander-urvalssortering-nyheter-i-android-telefoner-prylar-och-recensioner\/"},"modified":"2022-10-12T03:10:37","modified_gmt":"2022-10-12T08:10:37","slug":"hur-man-anvander-urvalssortering-nyheter-i-android-telefoner-prylar-och-recensioner","status":"publish","type":"post","link":"https:\/\/blogging-techies.com\/sw\/hur-man-anvander-urvalssortering-nyheter-i-android-telefoner-prylar-och-recensioner\/","title":{"rendered":"Hur man anv\u00e4nder urvalssortering – Nyheter i Android, Telefoner, Prylar Och Recensioner"},"content":{"rendered":"
\n

Urvalssortering \u00e4r en sorteringsteknik som v\u00e4ljer ett listobjekt och sedan byter plats med ett annat. Den v\u00e4ljer det st\u00f6rsta objektet och byter sedan ut det med ett objekt i listans h\u00f6gsta index.<\/p>\n

Algoritmen g\u00f6r detta upprepade g\u00e5nger tills listan \u00e4r sorterad. Om du inte \u00e4r helt s\u00e4ker p\u00e5 hur urvalssorteringen fungerar, har du kommit till r\u00e4tt st\u00e4lle. Vi kommer att f\u00f6rklara det mer djupg\u00e5ende nedan, tillsammans med att visa dig ett exempel.<\/p>\n

<\/span> Urvalssortering: En n\u00e4rmare titt<\/span><\/h2>\n

Anta att du har listan: [39, 82, 2, 51, 30, 42, 7]. F\u00f6r att sortera listan med hj\u00e4lp av urvalssortering m\u00e5ste du f\u00f6rst hitta det h\u00f6gsta numret i den.<\/p>\n

Med den givna listan \u00e4r det numret 82. Byt 82 med numret i det h\u00f6gsta indexet (det vill s\u00e4ga 7).<\/p>\n

Efter det f\u00f6rsta passet kommer den nya listordningen att vara: [39, 7, 2, 51, 30, 42, 82]. Varje g\u00e5ng algoritmen g\u00e5r igenom hela listan kallas det ett \u201cpass\u201d.<\/p>\n

Observera att listan har en sorterad underlista och en osorterad underlista under sorteringsprocessen.<\/p>\n

Den ursprungliga listan b\u00f6rjar med en sorterad lista med noll artiklar och en osorterad lista \u00f6ver alla objekt. Sedan efter det f\u00f6rsta passet har den en sorterad lista med bara numret 82.<\/p>\n

Vid det andra passet kommer det h\u00f6gsta numret i den osorterade underlistan att vara 51. Detta nummer kommer att bytas ut mot 42 f\u00f6r att ge den nya listordningen nedan:<\/p>\n

[39, 7, 2, 42, 30, 51, 82].<\/p>\n

Processen upprepas tills hela listan \u00e4r sorterad. Bilden nedan sammanfattar hela processen:<\/p>\n

\n<\/figure>\n

Siffrorna i fet svart visar det h\u00f6gsta listv\u00e4rdet vid den tiden. De i gr\u00f6nt visar den sorterade underlistan.<\/p>\n

<\/span> Algoritmanalys<\/span><\/h2>\n

F\u00f6r att f\u00e5 komplexiteten (med hj\u00e4lp av Big-O-notation) f\u00f6r denna algoritm, f\u00f6lj nedan:<\/p>\n

Vid f\u00f6rsta passet g\u00f6rs (n-1) j\u00e4mf\u00f6relser. P\u00e5 det andra passet, (n-2). P\u00e5 det tredje passet, (n-3) och s\u00e5 vidare tills det (n-1):e passet som bara g\u00f6r en j\u00e4mf\u00f6relse.<\/p>\n

Att sammanfatta j\u00e4mf\u00f6relserna enligt nedan ger:<\/p>\n

(n-1)+ (n-1)+ (n-1)+\u2026+1 = ((n-1)n)\/2.<\/p>\n

D\u00e4rf\u00f6r \u00e4r urvalssorteringen O(n2).<\/p>\n

<\/span> Kodimplementering<\/span><\/h2>\n

Koden visar funktioner du kan anv\u00e4nda f\u00f6r att utf\u00f6ra urvalssortering med Python och Java.<\/p>\n

<\/span>Pytonorm:<\/span><\/h3>\n
def selectionSort(mylist):for x in range(len(mylist) - 1, 0, -1):max_idx = 0for posn in range(1, x + 1):if mylist[posn] > mylist[max_idx]:max_idx = posntemp = mylist[x]mylist[x] = mylist[max_idx]mylist[max_idx] = temp<\/pre>\n
<\/span>Java:<\/span><\/h3>\n
void selectionSort(int my_array[]){ for (int x = 0; x < my_array.length - 1; x++) { int index = x; for (int y = x + 1; y < my_array.length; y++){ if (my_array[y] < my_array[index]){ index = y; \/\/ find lowest index } } int temp = my_array[index]; \/\/ temp is a temporary storagemy_array[index] = my_array[x]; my_array[x] = temp; }}<\/pre>\n
<\/span>  G\u00e5r vidare fr\u00e5n urvalssortering till sammanslagningssortering<\/span><\/h2>\n
Som algoritmanalysen ovan har visat \u00e4r urvalssorteringsalgoritmen O(n2).  Den har en exponentiell komplexitet och \u00e4r d\u00e4rf\u00f6r ineffektiv f\u00f6r mycket stora datam\u00e4ngder.<\/p>\n
En mycket b\u00e4ttre algoritm att anv\u00e4nda skulle vara merge sort med komplexiteten O(nlogn).  Och nu vet du hur urvalssorteringen fungerar, n\u00e4sta p\u00e5 din studielista f\u00f6r sorteringsalgoritmer b\u00f6r vara sammanslagningssorteringen.<\/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