Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Selectionsort

Index Selectionsort

Selectionsort (‚Auswahl‘ und ‚sortieren‘) ist ein einfacher („naiver“) Sortieralgorithmus, der in-place arbeitet und in seiner Grundform instabil ist, wobei er sich auch stabil implementieren lässt.

10 Beziehungen: Algorithmus, Array (Datentyp), BASIC, Gaußsche Summenformel, In-Place-Algorithmus, Komplexität (Informatik), Landau-Symbole, Pseudocode, Sortierverfahren, Stabilität (Sortierverfahren).

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Selectionsort und Algorithmus · Mehr sehen »

Array (Datentyp)

Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.

Neu!!: Selectionsort und Array (Datentyp) · Mehr sehen »

BASIC

Listing BASIC ist eine imperative Programmiersprache.

Neu!!: Selectionsort und BASIC · Mehr sehen »

Gaußsche Summenformel

Die Gaußsche Summenformel (nicht zu verwechseln mit einer Gaußschen Summe), auch kleiner Gauß genannt, ist eine Formel für die Summe der ersten n aufeinanderfolgenden natürlichen Zahlen: Die Summen 1; \, 3; \, 6; \, 10; \, \dotsc für n.

Neu!!: Selectionsort und Gaußsche Summenformel · Mehr sehen »

In-Place-Algorithmus

Ein Algorithmus arbeitet in-place bzw.

Neu!!: Selectionsort und In-Place-Algorithmus · Mehr sehen »

Komplexität (Informatik)

Der Begriff Komplexität wird in der Informatik in verschiedenen Teilbereichen verwendet.

Neu!!: Selectionsort und Komplexität (Informatik) · Mehr sehen »

Landau-Symbole

Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

Neu!!: Selectionsort und Landau-Symbole · Mehr sehen »

Pseudocode

Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.

Neu!!: Selectionsort und Pseudocode · Mehr sehen »

Sortierverfahren

Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.

Neu!!: Selectionsort und Sortierverfahren · Mehr sehen »

Stabilität (Sortierverfahren)

Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.

Neu!!: Selectionsort und Stabilität (Sortierverfahren) · Mehr sehen »

Leitet hier um:

AustauschSort, ExchangeSort, MaxSort, Maxsort, MinSort, Minsort, Selection Sort, Selection-Sort, SelectionSort, Selectsort.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »