We werken aan het herstellen van de Unionpedia-app in de Google Play Store
UitgaandeInkomende
🌟We hebben ons ontwerp vereenvoudigd voor betere navigatie!
Instagram Facebook X LinkedIn

Sorteeralgoritme

Index Sorteeralgoritme

Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten.

Inhoudsopgave

  1. 23 relaties: Algoritme, Bogosort, Bubblesort, Complexiteitsgraad, Counting sort, Datacompressie, Donald Knuth, Heapsort, Insertion sort, Lijst (informatica), Mergesort, New York (stad), Pancake sort, Programmeren (computer), Quicksort, Radix sort, Selection sort, Shellsort, Speelkaart, Stabiliteit (sorteeralgoritme), Straight selection sort, Telefoongids, Zoekalgoritme.

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Bekijken Sorteeralgoritme en Algoritme

Bogosort

Bogosort (ook stupid sort of slowsort genoemd) is een voor de grap voorgesteld sorteeralgoritme dat extreem inefficiënt is, maar misschien nog enige waarde heeft als ijkpunt voor het theoretisch slechtste sorteeralgoritme.

Bekijken Sorteeralgoritme en Bogosort

Bubblesort

Bubblesort Bubblesort bewerkte kleur Bubblesort, soms ook exchange sort of sinking sort genoemd, is een eenvoudig sorteeralgoritme.

Bekijken Sorteeralgoritme en Bubblesort

Complexiteitsgraad

De complexiteitsgraad van een bepaald algoritme is de manier waarop dat algoritme zich gedraagt als de grootte van het op te lossen probleem toeneemt.

Bekijken Sorteeralgoritme en Complexiteitsgraad

Counting sort

Counting sort, soms ook count-sort genoemd, is een extreem simpel sorteeralgoritme, dat alleen kan worden gebruikt voor gehele getallen en daarmee vergelijkbare objecten.

Bekijken Sorteeralgoritme en Counting sort

Datacompressie

Datacompressie is het representeren van digitale gegevens met minder bits dan de oorspronkelijke representatie.

Bekijken Sorteeralgoritme en Datacompressie

Donald Knuth

Donald Ervin Knuth (Milwaukee, 10 januari 1938) is een Amerikaans informaticus.

Bekijken Sorteeralgoritme en Donald Knuth

Heapsort

Heapsort is een snel sorteeralgoritme, ontwikkeld in 1964 door Robert W. Floyd en J. W. J. Williams.

Bekijken Sorteeralgoritme en Heapsort

Insertion sort

Insertion sort is een sorteeralgoritme.

Bekijken Sorteeralgoritme en Insertion sort

Lijst (informatica)

In de informatica is een lijst (Engels: list) een lineaire datastructuur.

Bekijken Sorteeralgoritme en Lijst (informatica)

Mergesort

Mergesort Mergesort is een recursief sorteeralgoritme, volgens het verdeel en heers-principe.

Bekijken Sorteeralgoritme en Mergesort

New York (stad)

New York is de grootste stad van de Verenigde Staten van Amerika.

Bekijken Sorteeralgoritme en New York (stad)

Pancake sort

Illustratie van ''pancake sorting'': met een bakspatel wordt de bovenste stapel van drie pannenkoeken omgekeerd. Pancake sorting (letterlijk: pannenkoekensorteren) is een variatie op het sorteren van een rij getallen, waarbij het alleen toegestaan is de volgorde van een zeker prefix van de rij om te keren.

Bekijken Sorteeralgoritme en Pancake sort

Programmeren (computer)

een stukje broncode in de programmeertaal BASIC Programmeren is het schrijven van een computerprogramma, een concrete reeks instructies die een computer kan uitvoeren.

Bekijken Sorteeralgoritme en Programmeren (computer)

Quicksort

Animatie quicksort Quicksort is een recursief sorteeralgoritme bedacht door Tony Hoare.

Bekijken Sorteeralgoritme en Quicksort

Radix sort

Radix sort is een sorteeralgoritme dat in staat is om verzamelingen van bepaalde elementen te sorteren.

Bekijken Sorteeralgoritme en Radix sort

Selection sort

Animatie van selection sort. Selection sort is een sorteeralgoritme.

Bekijken Sorteeralgoritme en Selection sort

Shellsort

Shellsort (of Shell sort) is een sorteeralgoritme dat in 1959 uitgevonden is door Donald L. Shell.

Bekijken Sorteeralgoritme en Shellsort

Speelkaart

Speelkaarten met Hollands beeld Enkele speelkaarten met het Anglo-Amerikaanse standaardbeeld, dat teruggaat op het beeld van Rouen Speelkaarten worden gebruikt bij kaartspellen, in kansspelen, door goochelaars en voor het bouwen van kaartenhuizen.

Bekijken Sorteeralgoritme en Speelkaart

Stabiliteit (sorteeralgoritme)

Een sorteeralgoritme wordt stabiel genoemd als elementen die dezelfde sleutel hebben (de sleutel is dat kenmerk van een element dat wordt vergeleken met de sleutel van een ander element om de volgorde te bepalen) niet bij het sorteren ten opzichte van elkaar van volgorde veranderen.

Bekijken Sorteeralgoritme en Stabiliteit (sorteeralgoritme)

Straight selection sort

Het sorteeralgoritme straight selection sort zoekt in een lijst steeds de kleinste om die te verwisselen met het element dat volgt op het vorige dat bovenaan de lijst werd geplaatst.

Bekijken Sorteeralgoritme en Straight selection sort

Telefoongids

Geopende telefoongids Een telefoongids of telefoonboek is een grote verzameling telefoonnummers gerangschikt op woonplaats en naam.

Bekijken Sorteeralgoritme en Telefoongids

Zoekalgoritme

In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten.

Bekijken Sorteeralgoritme en Zoekalgoritme

Ook bekend als Sorteer-algoritme.