Introsort
Introsort or introspective sort is a hybrid sorting algorithm that provides both fast average performance and (asymptotically) optimal worst-case performance. It begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted. This combines the good parts of both algorithms, with practical performance comparable to quicksort on typical data sets and worst-case O(n log n) runtime due to the heap sort. Since both algorithms it uses are comparison sorts, it too is a comparison sort.
Wikipage redirect
primaryTopic
Introsort
Introsort or introspective sort is a hybrid sorting algorithm that provides both fast average performance and (asymptotically) optimal worst-case performance. It begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted. This combines the good parts of both algorithms, with practical performance comparable to quicksort on typical data sets and worst-case O(n log n) runtime due to the heap sort. Since both algorithms it uses are comparison sorts, it too is a comparison sort.
has abstract
Introsort ist ein Sortieralgor ...... s instabiles Sortierverfahren.
@de
Introsort or introspective sor ...... requirements to be tightened.
@en
Introsort ou introspective sor ...... e complexité dans le pire cas.
@fr
Introsort ou introspective sor ...... introspecção ou "Introselect".
@pt
Introsort или интроспективная ...... вку вставками установлен в 16.
@ru
Sortowanie introspektywne (ang ...... lgorytmu sortowania szybkiego.
@pl
イントロソート(英: introsort)は、David M ...... う方式である。挿入ソートに切り替わる再帰の深さは16だった。
@ja
内省排序(英语:Introsort)是由David Muss ...... ort算法。在此实现中,切换到插入排序的数据量阈值为16个。
@zh
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
731,465,767
subject
type
comment
Introsort ist ein Sortieralgor ...... igkeit von Quicksort mit einer
@de
Introsort or introspective sor ...... , it too is a comparison sort.
@en
Introsort ou introspective sor ...... e complexité dans le pire cas.
@fr
Introsort ou introspective sor ...... uma ordenação por comparação.
@pt
Introsort или интроспективная ...... ортировок на основе сравнений.
@ru
Sortowanie introspektywne (ang ...... lgorytmu sortowania szybkiego.
@pl
イントロソート(英: introsort)は、David M ...... きる。例えば、そのようなリストを使ったDoS攻撃がありうる。
@ja
内省排序(英语:Introsort)是由David Muss ...... 围内数据的排序由Sedgewick提出的小数据排序算法完成。
@zh
label
Intro sort
@pt
Introsort
@de
Introsort
@en
Introsort
@fr
Introsort
@ru
Sortowanie introspektywne
@pl
イントロソート
@ja
内省排序
@zh