Redigerer Qsort

'''qsort''' er en funksjon i [[C-standardbiblioteket]] som implementerer en [[polymorfi (informatikk)|polymorfisk]] [[sorteringsalgoritme]]. Den er oppkalt etter en variant av [[quicksort]] som ble skrevet av  R. S. Scowen for [[C (standardbibliotek)|C standardbiblioteket]] til [[Unix]], selv om C-standarden ikke krever at den skal implementere i quicksort.<ref name="engineering">{{cite journal |first1=Jon L. |last1=Bentley |first2=M. Douglas |last2=McIlroy |title=Engineering a sort function |journal=Software—Practice and Experience |volume=23 |issue=11 |pages=1249–1265 |year=1993 |url=http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.8162 |doi=10.1002/spe.4380231105}}</ref>

Implementasjoner av qsort oppnår polymorfi, evnen til å sortere ulike former for data, ved å hente en [[funksjonspeker]] til en [[treveis sammenligning]], så vel som en parameter som spesifiserer størrelsen på individuelle innmatningsobjekter. ISO C-standarden krever at den sammenlignende funksjon implementerer en [[total orden]] på elementene I innmatningstabellen.<ref>ISO/IEC 9899:201x, Programming Languages—C (draft). §7.22.5. November 16, 2010.</ref>

I [[Forsknings-Unix|Unix versjon 3]] (1973) ble algoritmen en del av sorteringsfunksjonen til standardbiblioteket i form av en rutine skrevet i [[assembler]].<ref>{{cite web |title=qsort(III), from UNIX Programmer's Manual, Third Edition |website=Unix Archive |url=http://minnie.tuhs.org/cgi-bin/utree.pl?file=V3/man/man3/qsort.3}}</ref> I [[UNIX versjon 6]] (1975) ble quicksort skrevet i standard [[C (programmeringsspråk)|K&R C]],<ref name="engineering"/> og i 1983 ble algoritmen omskrevet for Unix-avarten [[Berkeley Software Distribution]].<ref>{{cite web |title=qsort(III), from UNIX Programmer's Manual, Sixth Edition |website=Unix Archive |url=http://minnie.tuhs.org/cgi-bin/utree.pl?file=V6/usr/man/man3/qsort.3}}</ref> Funksjonen ble i 1989 standardisert i [[ANSI C]].

==Referanser==
<references/>

{{spire}}
{{Autoritetsdata}}

[[Kategori:C-standardbiblioteket]]
[[Kategori:Quicksort]]