Från Rilpedia

Du har inte behörighet att redigera denna sida, av följande anledning:

Du kan se och kopiera denna sidas källtext:

<noinclude>{{rpsv.from.wpsv}}</noinclude>[[Bild:Selection-Sort-Animation.gif|right|thumb|Urvalssortering animation]] '''Urvalssortering''' (''Selection sort'') är en av de enklare [[sorteringsalgoritm]]er som finns tillgängliga inom [[datalogi]]. [[Algoritm]]en kan beskrivas genom följande exempel: Vi tänker oss att vi ska sortera en lista med N tal. #Sök igenom listan efter minsta talet. (N-1 jämförelser) #Flytta det till första positionen. # Sök efter näst minsta talet. (N-2 jämförelser) #Flytta det till andra positionen. # osv Totalt krävs N(N-1)/2 jämförelser och N-1 byten, oberoende av hur osorterad listan är från början. Algoritmens [[komplexitet]] blir O(N^2). [[Kategori:Sorteringsalgoritmer]] [[bg:Сортиране чрез пряка селекция]] [[cs:Selection sort]] [[da:Udtagelsessortering]] [[de:Selectionsort]] [[en:Selection sort]] [[es:Ordenamiento por selección]] [[et:Valikuga sortimine]] [[fa:مرتب‌سازی انتخابی]] [[fi:Vaihtolajittelu]] [[fr:Tri par sélection]] [[he:מיון בחירה]] [[it:Selection sort]] [[ja:選択ソート]] [[ko:선택 정렬]] [[lt:Išrinkimo rikiavimo algoritmas]] [[nl:Selection sort]] [[pl:Sortowanie przez wybieranie]] [[pt:Selection sort]] [[ru:Сортировка выбором]] [[sl:Urejanje z navadnim izbiranjem]] [[sr:Сортирање селекцијом]] [[tr:Seçmeli sıralama]] [[uk:Сортування вибором]] [[vi:Sắp xếp chọn]] [[zh:选择排序]]

Tillbaka till Urvalssortering.