Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Boblesortering

Indeks Boblesortering

Boblesortering (eng. bubble sort) er en populær sorteringsalgoritme og er en af de simpleste algoritmer at forstå og implementere.

Indholdsfortegnelse

  1. 4 relationer: Illustration, Liste (datastruktur), Sorteringsalgoritme, Tidskompleksitet.

Illustration

Illustration af Jessie Willcox Smith. Illustration handler om at klargøre og visualisere idéer, så de er lettere at forstå og arbejde med.

Se Boblesortering og Illustration

Liste (datastruktur)

Enkelt-kædet liste Cirkulær liste Dobbelt-kædet listeEn liste er en meget generel datastruktur.

Se Boblesortering og Liste (datastruktur)

Sorteringsalgoritme

Algoritmen hobsortering - ''heap sort'' omordner et datasæt. I informatikken og matematik er en sorteringsalgoritme en algoritme, der permuterer (omordner) elementer i en bestemt rækkefølge.

Se Boblesortering og Sorteringsalgoritme

Tidskompleksitet

Tidskompleksitet er inden for datalogien et udtryk for, hvordan tidsforbruget i en algoritme stiger, når mængden af inddata øges.

Se Boblesortering og Tidskompleksitet

Også kendt som Bubble sort, Bubblesort.