introsort (Q1395653)

From Wikidata

Jump to navigation Jump to search

sorting algorithm

• introspective sort

edit

Language	Label	Description	Also known as
English	introsort	sorting algorithm	introspective sort

Statements

instance of

sorting algorithm

1 reference

imported from Wikimedia project

English Wikipedia

hybrid algorithm

0 references

discoverer or inventor

David Musser

1 reference

stated in

Introspective Sorting and Selection Algorithms

time of discovery or invention

1997

0 references

worst-case time complexity

${\displaystyle O(n\log n)}$

0 references

average time complexity

${\displaystyle O(n\log n)}$

1 reference

imported from Wikimedia project

English Wikipedia

uses

array data structure

0 references

Stack Exchange tag

https://stackoverflow.com/tags/introsort

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

introsort

0 references

introSort

0 references

introspectionSort

0 references

introspectiveSort

0 references

Freebase ID

/m/01_q1s

1 reference

stated in

Freebase Data Dumps

publication date

28 October 2013

Microsoft Academic ID

105993963

0 references

Sitelinks

Wikipedia(14 entries)

edit

• cswiki Introsort
• dewiki Introsort
• enwiki Introsort
• fawiki مرتبسازی درونگرا
• frwiki Introsort
• iswiki Innhorfsröðun
• jawiki イントロソート
• kowiki 인트로 정렬
• plwiki Sortowanie introspektywne
• ptwiki Intro sort
• ruwiki Introsort
• srwiki Introsort
• trwiki İçgözlemle sıralama
• zhwiki Nội tỉnh bài tự

Wikibooks(0 entries)

edit

Wikinews(0 entries)

edit

Wikiquote(0 entries)

edit

Wikisource(0 entries)

edit

Wikiversity(0 entries)

edit

Wikivoyage(0 entries)

edit

Wiktionary(0 entries)

edit

Multilingual sites(0 entries)

edit

Retrieved from "https://www.wikidata.org/w/index.php?title=Q1395653&oldid=1879864186"