Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

4 Treffer

Sorting Elemente einer Collection oder eines Arrays in eine bestimmte Reihenfolge bringen — Java bietet dafür fertige Methoden wie Collections.sort(liste) oder Arrays.sort(array).
Für eigene Sortierreihenfolgen (z. B. nach einem bestimmten Feld eines Objekts statt der natürlichen Ordnung) übergibt man einen Comparator, entweder als eigene Klasse, Anonymous Class oder kompakt als Lambda-Ausdruck.
Verwandt: Advanced Sorting · Algorithms · Lambda · DSA (Data Structures & Algorithms) · Java · Anonymous Classes
Ganzer Artikel im Wiki →
Sorting (Sortieren) Das Anordnen der Elemente einer Datenstruktur in eine bestimmte Reihenfolge — meist aufsteigend oder absteigend nach einem Vergleichskriterium.
Sortieralgorithmen unterscheiden sich stark in ihrer Effizienz bei großen Datenmengen — einfache Verfahren wie Bubble Sort sind leicht verständlich, aber bei vielen Elementen sehr langsam, während fortgeschrittene Verfahren (Merge Sort, Quick Sort) deutlich effizienter skalieren. Die meisten Sprachen bringen bereits stark optimierte Sortierfunktionen in ihrer Standardbibliothek mit, sodass ein eigener Sortieralgorithmus in der Praxis selten nötig ist.
Verwandt: Algorithms (Algorithmen) · Advanced Sorting (Fortgeschrittene Sortierverfahren) · TreeSet (Sortierte Menge) · Big-O-Notation · Binäre Suche · Bubblesort
Ganzer Artikel im Wiki →
Advanced Sorting Sortieren nach eigenen, komplexeren Kriterien statt der natürlichen Standardordnung — z. B. nach mehreren Feldern gleichzeitig oder in umgekehrter Reihenfolge.
Comparator bietet dafür Verkettungsmethoden wie thenComparing() (sekundäres Sortierkriterium bei Gleichstand) und reversed() (Reihenfolge umkehren). Damit lassen sich z. B. Objekte zuerst nach Nachname, bei Gleichstand nach Vorname sortieren, ohne eine eigene komplexe Vergleichslogik von Hand zu schreiben.
Verwandt: Sorting · Collections · Generics · Lambda
Ganzer Artikel im Wiki →
Advanced Sorting (Fortgeschrittene Sortierverfahren) Effizientere Sortieralgorithmen jenseits der einfachen, leicht verständlichen aber langsamen Grundverfahren — entwickelt, um auch bei sehr großen Datenmengen praktikabel schnell zu bleiben.
Verfahren wie Merge Sort oder Quick Sort nutzen "Teile und herrsche" (Divide and Conquer): Das Problem wird rekursiv in kleinere Teilprobleme zerlegt, diese werden separat sortiert und anschließend wieder zusammengeführt. Dadurch wachsen sie deutlich langsamer mit der Datenmenge als einfache quadratische Verfahren wie Bubble Sort.
Verwandt: Sorting (Sortieren) · Algorithms (Algorithmen) · Bubblesort · Recursion (Rekursion)
Ganzer Artikel im Wiki →

Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

4 Treffer

Sorting Elemente einer Collection oder eines Arrays in eine bestimmte Reihenfolge bringen — Java bietet dafür fertige Methoden wie Collections.sort(liste) oder Arrays.sort(array).

Für eigene Sortierreihenfolgen (z. B. nach einem bestimmten Feld eines Objekts statt der natürlichen Ordnung) übergibt man einen Comparator, entweder als eigene Klasse, Anonymous Class oder kompakt als Lambda-Ausdruck.

Verwandt: Advanced Sorting · Algorithms · Lambda · DSA (Data Structures & Algorithms) · Java · Anonymous Classes

Ganzer Artikel im Wiki →

Sorting (Sortieren) Das Anordnen der Elemente einer Datenstruktur in eine bestimmte Reihenfolge — meist aufsteigend oder absteigend nach einem Vergleichskriterium.

Sortieralgorithmen unterscheiden sich stark in ihrer Effizienz bei großen Datenmengen — einfache Verfahren wie Bubble Sort sind leicht verständlich, aber bei vielen Elementen sehr langsam, während fortgeschrittene Verfahren (Merge Sort, Quick Sort) deutlich effizienter skalieren. Die meisten Sprachen bringen bereits stark optimierte Sortierfunktionen in ihrer Standardbibliothek mit, sodass ein eigener Sortieralgorithmus in der Praxis selten nötig ist.

Verwandt: Algorithms (Algorithmen) · Advanced Sorting (Fortgeschrittene Sortierverfahren) · TreeSet (Sortierte Menge) · Big-O-Notation · Binäre Suche · Bubblesort

Ganzer Artikel im Wiki →

Advanced Sorting Sortieren nach eigenen, komplexeren Kriterien statt der natürlichen Standardordnung — z. B. nach mehreren Feldern gleichzeitig oder in umgekehrter Reihenfolge.

Comparator bietet dafür Verkettungsmethoden wie thenComparing() (sekundäres Sortierkriterium bei Gleichstand) und reversed() (Reihenfolge umkehren). Damit lassen sich z. B. Objekte zuerst nach Nachname, bei Gleichstand nach Vorname sortieren, ohne eine eigene komplexe Vergleichslogik von Hand zu schreiben.

Verwandt: Sorting · Collections · Generics · Lambda

Ganzer Artikel im Wiki →

Advanced Sorting (Fortgeschrittene Sortierverfahren) Effizientere Sortieralgorithmen jenseits der einfachen, leicht verständlichen aber langsamen Grundverfahren — entwickelt, um auch bei sehr großen Datenmengen praktikabel schnell zu bleiben.

Verfahren wie Merge Sort oder Quick Sort nutzen "Teile und herrsche" (Divide and Conquer): Das Problem wird rekursiv in kleinere Teilprobleme zerlegt, diese werden separat sortiert und anschließend wieder zusammengeführt. Dadurch wachsen sie deutlich langsamer mit der Datenmenge als einfache quadratische Verfahren wie Bubble Sort.

Verwandt: Sorting (Sortieren) · Algorithms (Algorithmen) · Bubblesort · Recursion (Rekursion)

Ganzer Artikel im Wiki →