Advertising
Register for free: access more results and features
insertion sort
Definition
Translation of "insertion sort" in German
Definition
Shellsort can be implemented as a sorting network if the data-dependent insertion sort is replaced with bubble sort.
Durch Verwendung von Bubblesort anstelle des datenabhängigen Insertionsort lässt sich Shellsort auch als Sortiernetz implementieren.
The "columns" obtained by indexing in this way are sorted with insertion sort, since this method has a good performance with presorted sequences.
Die durch die jeweilige Indizierung entstehenden "Spalten" werden im Shellsort-Algorithmus mittels Insertionsort sortiert, da Insertionsort bei teilweise vorsortierten Daten recht effizient ist.
Thus, O((n/hk)2) sorting steps are needed to sort each column, since insertion sort has quadratic complexity.
Es werden daher O((n/hk)2) Sortierschritte pro Spalte benötigt, da Insertionsort quadratische Komplexität hat.
This is called Insertion Sort.
Dieses Verfahren heißt "Insertionsort".
Each column is sorted by insertion sort.
Jede Spalte wird mit Insertionsort sortiert.
Java applet for simulation of insertion sort
Java-Applet zur Simulation des Aufteilungsverfahrens von Quicksort
If the partition size is fewer than 16 elements, it uses an insertion sort algorithm
Wenn die Partitionsgröße weniger als 16 Elemente beträgt, wird ein Einfügungs Algorithmus verwendet.Quicksort algorithm.
This is an insertion sort.
Dies entspricht einer Insertion.
But since data are presorted by the preceding steps (h = 3, 7, 21,...) only few insertion sort steps are sufficient.
Durch die vorherigen Schritte (h = 3, 7, 21,...) sind die Daten jedoch bereits so vorsortiert, dass wenige Insertionsort-Schritte ausreichen.
Therefore, O(n) sorting steps suffice to sort the sequence with insertion sort.
Es genügen daher n Sortierschritte, um die Datenfolge zu sortieren.
Timsort is a hybrid stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data.
Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist. Er wurde entwickelt, um auf verschiedenen realen Daten schnell zu arbeiten.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.
Synonyms and analogies of "insertion sort" in English
Word & Expression of the day
Image of the day
Results: 11. Exact: 11. Elapsed time: 27 ms.
