Redigerer Kvikksortering (avsnitt)

==Litteratur==
* {{Kilde bok
  | ref=Acar2013
  | forfatter=Acar, Umut A.; [[Guy Blelloch|Blelloch, Guy E.]]; Reid-Miller, Margaret; Tangwongsan, Kanat 
  | utgivelsesår=2013
  | tittel= Quicksort and Sorting Lower Bounds
  | url=http://www.cs.cmu.edu/afs/cs/academic/class/15210-s13/www/lectures/lecture19.pdf
  | forlag=Parallel and Sequential Data Structures and Algorithms, 15-210, våren 2013.
}}
* {{Kilde bok
  | ref=Bell1972
  | forfatter=[[Bell Laboratories]]
  | utgivelsesår=1972
  | tittel= QSORT (III)
  | url=http://minnie.tuhs.org/cgi-bin/utree.pl?file=V3/man/man3/qsort.3
  | forlag=V3/man/man3/qsort3, UNIX Programmer's Manual, Third Edition, 6. desember 1972
  | isbn=
  | id=
}}
* {{Kilde bok
  | ref=Bentley1993
  | forfatter=[[Jon Bentley|Bentley, Jon Louis]]; [[Doug McIlroy|McIlroy, Douglas Malcolm]]
  | utgivelsesår=1993
  | tittel= Engineering a sort function
  | url=http://onlinelibrary.wiley.com/doi/10.1002/spe.4380231105/abstract
  | forlag=Software: Practice and Experience, Volume 23, Issue 11, november 1993
  | side=1249-1265
  | id=doi:10.1002/spe.4380231105
}}
* {{Kilde bok
  | ref=Bentley1999
  | forfatter=Bentley, Jon Louis
  | utgivelsesår=1999
  | tittel=Programming Pearls
  | forlag=[[Addison-Wesley|Addison-Wesley Professional]]; 2. utgave, 7. oktober 1999
  | isbn=0 2016 5788 0
  | id=ISBN 978 0 20165 788 3
}}
* {{Kilde bok
  | ref=Breshears2012
  | forfatter=Breshears, Clay 
  | utgivelsesår=2012
  | tittel= Quicksort Partition via Prefix Scan
  | url=http://www.drdobbs.com/parallel/quicksort-partition-via-prefix-scan/240003109
  | forlag=Dr. Dobb’s Journal. The World of Software Development, 2. juli 2012.
}}
* {{Kilde bok
  | ref=CHM2017
  | forfatter=[[Computer History Museum]]
  | utgivelsesår=2017
  | tittel= Sir Antony Hoare
  | url=http://www.computerhistory.org/fellowawards/hall/sir-antony-hoare/
  | forlag=2006 Fellow, Hall of Fellows, 2017, besøkt 30. januar 2017
  | id=
}}
* {{Kilde bok
  | ref=CS2017
  | forfatter=Computer Science
  | utgivelsesår=2017
  | tittel= Quicksort Partitioning: Hoare vs. Lomuto
  | url=http://cs.stackexchange.com/questions/11458/quicksort-partitioning-hoare-vs-lomuto/11550#11550
  | forlag=besøkt 31. januar 2017
}}
* {{Kilde bok
  | ref=Cormen2009
  | forfatter=[[Thomas H. Cormen|Cormen, Thomas H.]]; [[Charles E. Leiserson|Leiserson, Charles Eric]]; [[Ron Rivest|Rivest, Ronald Linn]]; [[Clifford Stein|Stein, Clifford Seth]]
  | utgivelsesår=2009
  | tittel=[[Introduction to Algorithms]]
  | forlag=[[MIT Press|The MIT Press]]; 3. utgave, 31. juli 2009
  | isbn=0 2620 3384 4
  | id=ISBN 978 0 26203 384 8
}}
* {{Kilde bok
  | ref=DeBarros2015
  | forfatter=De Barros, Marcelo M.
  | utgivelsesår=2015
  | tittel= My Quickshort interview with Sir Tony Hoare, the inventor of Quicksort
  | url=http://anothercasualcoder.blogspot.com/2015/03/my-quickshort-interview-with-sir-tony.html
  | forlag=anothercasualcoder.blogspot.com, blogg, 15. mars 2015
}}
* {{Kilde bok
  | ref=Emden1970
  | forfatter=van Emden, Maarten H.; Mathematical Center, [[Amsterdam]], [[Nederland]]
  | utgivelsesår=1970
  | tittel=  Algorithms 402: Increasing the Efficiency of Quicksort
  | url=http://doi.acm.org/10.1145/362790.362803
  | forlag=[[Communications of the ACM]], Volume 13, Issue 11, [[New York]], november 1970
  | side=693-694 
  | id=doi:10.1145/362790.362803, ISSN 0001-0782
}}
* {{Kilde bok
  | ref=GNUC2017
  | forfatter=GNU C
  | utgivelsesår=2017
  | tittel= qsort
  | url=http://repo.or.cz/w/glibc.git/blob/HEAD:/stdlib/qsort.c
  | forlag=GNU C Library (glibc), 2017, besøkt 1. februar 2017
}}
* {{Kilde bok
  | ref=HN1999
  | forfatter=Hacker News
  | utgivelsesår=1999
  | tittel= Potential Quicksort replacement in java.util.Arrays with new Dual-Pivot
  | url=http://doi.acm.org/10.1145/362790.362803
  | forlag=doi.acm.org, Hacker News, oktober 1999
}}
* {{Kilde bok
  | ref=Hoare1961
  | forfatter=[[Tony Hoare|Hoare, C. A. R.]], [[Elliott Brothers|Elliott brothers Ltd.]], [[Hertfordshire]], [[England]], U.K.  
  | utgivelsesår=1961
  | tittel= Algorithm 64: Quicksort
  | url=http://dl.acm.org/citation.cfm?doid=366622.366644
  | forlag=Communications of the ACM, Volume 4, Issue 7, [[New York]], juli 1961
  | side=321 
  | id=doi 10.1145/366622.366644
}}
* {{Kilde bok
  | ref=Hoare1962
  | forfatter=Hoare, C. A. R.
  | utgivelsesår=1962
  | tittel= Quicksort
  | url=https://academic.oup.com/comjnl/article-abstract/5/1/10/395338/Quicksort?redirectedFrom=fulltext
  | forlag=The Computer Journal, Volume 5, Issue 1, [[Oxford]], 1. januar 1962
  | side=10-16
  | id=DOI: https://doi.org/10.1093/comjnl/5.1.10
}}
* {{Kilde bok
  | ref=Jaroslavskij2009
  | forfatter=Jaroslavskij, Vladimir
  | utgivelsesår=2009
  | tittel= Dual-Pivot Quicksort
  | url=http://codeblab.com/wp-content/uploads/2009/09/DualPivotQuicksort.pdf
  | forlag= 6. februar 2009
}}
* {{Kilde bok
  | ref=LaMarca1999
  | forfatter=LaMarca, Anthony; Ladner, Richard E.;[[PARC|Xerox PARC]], 3333 Coyote Hill Road, [[Palo Alto]], [[California]], 94304
  | utgivelsesår=1999
  | tittel= The Influence of Caches on the Performance of Sorting
  | url=http://www.sciencedirect.com/science/article/pii/S0196677498909853?via%3Dihub
  | forlag=Journal of Algorithms, Volume 31, Issue 1, April 1999
  | side=66–104
  | id=doi:10.1006/jagm.1998.0985.
}}
* {{Kilde bok
  | ref=Miller2000
  | forfatter=Miller, Russ; Boxer, Laurence
  | utgivelsesår=2000
  | tittel= Algorithms sequential & parallel: a unified approach
  | url=https://books.google.no/books?id=dZoZAQAAIAAJ&redir_esc=y
  | forlag=[[Prentice Hall]], 2000
  | isbn=0 1308 6373 4
  | id=ISBN 978 0 13 086373 7
}}
* {{Kilde bok
  | ref=Oram2007
  | forfatter=Oram, Andy; Wilson, Greg
  | utgivelsesår=1980
  | tittel=Beautiful Code: Leading Programmers Explain How They Think (Theory in Practice) 
  | forlag=Chapter 3; O'Reilly Media; 6. juli 2007
  | side=30
  | isbn=0 5965 1004 7
  | id=ISBN 978 0 59651 004 6
}}
* {{Kilde bok
  | ref=Powers1991
  | forfatter=Powers, David M. W.
  | utgivelsesår=1991
  | tittel=Parallelized Quicksort and Radixsort with Optimal Speedup
  | url=https://pdfs.semanticscholar.org/ff57/e3eb7cb246bbd0fada5c563d6f9bc35747fd.pdf
  | forlag=Proceedings of the International Conference on Parallel on Parallel Computing Technologies, Universität Kaiserslautern, [[Kaiserslautern]], [[Vest-Tyskland]], 1991
  | besøksdato=2017-02-02
  | arkiv-dato=2017-02-03
  | arkiv-url=https://web.archive.org/web/20170203160929/https://pdfs.semanticscholar.org/ff57/e3eb7cb246bbd0fada5c563d6f9bc35747fd.pdf
  | url-status=død
  }}
* {{Kilde bok
  | ref=Sedgewick1978
  | forfatter=[[Robert Sedgewick|Sedgewick, Robert]]
  | utgivelsesår=1978
  | tittel= Implementing Quicksort programs
  | url=http://dl.acm.org/citation.cfm?doid=359619.359631
  | forlag=[[Communications of the ACM]], Volume 21, Issue 10, New York, oktober 1978
  | side=847-857
  | id=doi:10.1145/359619.359631.
}}
* {{Kilde bok
  | ref=Sedgewick1980
  | forfatter=Sedgewick, Robert
  | utgivelsesår=1980
  | tittel=Quicksort
  | forlag=[[Garland Science|Garland Publishing, Inc.]]; 1. april 1980
  | isbn=0 8240 4417 7
  | id=ISBN 978 0 82404 417 6
}}
* {{Kilde bok
  | ref=Sedgewick1998
  | forfatter=Sedgewick, Robert
  | utgivelsesår=1998
  | tittel=Algorithms In C : Fundamentals, Data Structures, Sorting, Searching, Parts 1-4
  | forlag=Pearson; 3. utgave, 1. september 1998
  | isbn=8 1317 1291 5
  | id=ISBN 978 8 13171 291 7
}}
* {{Kilde bok
  | ref=Shustek2009
  | forfatter=[[Len Shustek|Shustek, Leonard J.]]; Computer History Museum, Mountain View, CA
  | utgivelsesår=2009
  | tittel=Interview: An interview with C.A.R. Hoare
  | forlag=Communications of the ACM, Volume 52, Issue 3, New York, mars 2009
  | side=38-41
  | isbn=
  | id=doi 10.1145/1467247.1467261
}}
* {{Kilde bok
  | ref=Skiena2008
  | forfatter=[[Steven Skiena|Skiena, Steven Sol]]
  | utgivelsesår=2008
  | tittel= The Algorithm Design Manual
  | url=https://books.google.no/books?id=7XUSn0IKQEgC&redir_esc=y
  | forlag=[[Springer Publishing]]; 2. utgave, 26. juli 2008
  | isbn=1 8480 0069 3
  | id=ISBN 978 1 84800 069 8
}}
* {{Kilde bok
  | ref=Wild2012
  | forfatter=Wild, Sebastian
  | utgivelsesår=2012
  | tittel= Engineering Java 7's Java 7's Dual Pivot Quicksort
  | url=https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/3463
  | forlag=Technische Universität Kaiserslautern, KLUEDO, 2012
  | id=doi: 10.1137/1.9781611972931.5.
}}
* {{Kilde bok
  | ref=Wild2013
  | forfatter=Wild, Sebastian; Nebel, Markus; Reitzig, Raphael; Laube, Ulrich
  | utgivelsesår=2013
  | tittel= Engineering Java 7's Dual Pivot Quicksort Using MaLiJAn*: Adventures with Just-In-Time Compilation
  | url=http://epubs.siam.org/doi/abs/10.1137/1.9781611972931.5
  | forlag=2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics (SIAM); 7. januar 2013
  | side=55–69, doi: 10.1137/1.9781611972931.5.
  | isbn=978 1 61197 253 5
  | id=ISBN 978 1 61197 293 1 
}}

{{Autoritetsdata}}

[[Kategori:Quicksort| ]]