Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Gratis
Raskere tilgang enn browser!
 

Sorteringsalgoritme

Index Sorteringsalgoritme

Algoritmen haugsortering (''heap sort'') ordner et datasett. I informatikken og matematikk er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge.

11 relasjoner: Algoritme, Datamaskin, Fibonaccitall, Grunntall, Heap, Informatikk, Matematikk, Permutasjon, Rekursjon, Stor O-notasjon, Tre (datastruktur).

Algoritme

En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.

Ny!!: Sorteringsalgoritme og Algoritme · Se mer »

Datamaskin

IBM 2250 Mod 2 En LINC-8 computer utstilt på Uppsala universitet, Uppsala, Sverige. En datamaskin er en digital elektronisk maskin som kan programmerers til å utføre sekvenser av aritmetiske og logiske operasjoner.

Ny!!: Sorteringsalgoritme og Datamaskin · Se mer »

Fibonaccitall

Fibonacci-tallene, også skrevet fibonaccitallene og kalt Fibonacci-rekken og liknende, er en serie tall der hvert ledd (fra og med det tredje) er lik summen av de to foregående og forholdet mellom to påfølgende tall er lik det gylne snitt.

Ny!!: Sorteringsalgoritme og Fibonaccitall · Se mer »

Grunntall

Grunntallet (også kalt radiks eller basetall) er antallet unike siffer inkludert null, som brukes i et posisjonsbasert tallsystem.

Ny!!: Sorteringsalgoritme og Grunntall · Se mer »

Heap

Eksempel på en 2-haug, der ethvert element E peker til element som har mindre verdi, som der 19 peker til 3 og 17. Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data.

Ny!!: Sorteringsalgoritme og Heap · Se mer »

Informatikk

Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Ny!!: Sorteringsalgoritme og Informatikk · Se mer »

Matematikk

Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.

Ny!!: Sorteringsalgoritme og Matematikk · Se mer »

Permutasjon

De seks mulige permutasjonene, eller rekkefølgene, av tre baller I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.

Ny!!: Sorteringsalgoritme og Permutasjon · Se mer »

Rekursjon

Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.

Ny!!: Sorteringsalgoritme og Rekursjon · Se mer »

Stor O-notasjon

Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).

Ny!!: Sorteringsalgoritme og Stor O-notasjon · Se mer »

Tre (datastruktur)

right Trær er en av de mest brukte datastrukturene innenfor informatikken.

Ny!!: Sorteringsalgoritme og Tre (datastruktur) · Se mer »

Omdirigeringer her:

Bubble sort, Cocktail sort, Heap sort, Heapsort, Innsettingssortering, Insertion sort, Merge sort, Mergesort, Radikssortering, Radix sort, Sortering ved innsetting.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »