{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T22:40:21Z","timestamp":1779144021196,"version":"3.51.4"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1977,1,1]],"date-time":"1977-01-01T00:00:00Z","timestamp":220924800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/bf00289467","type":"journal-article","created":{"date-parts":[[2004,10,5]],"date-time":"2004-10-05T03:51:41Z","timestamp":1096948301000},"page":"327-355","source":"Crossref","is-referenced-by-count":88,"title":["The analysis of Quicksort programs"],"prefix":"10.1007","volume":"7","author":[{"given":"Robert","family":"Sedgewick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Handbook of mathematical functions","author":"M. Abramowitz","year":"1970","unstructured":"Abramowitz, M., Stegun, I. A.: Handbook of mathematical functions. New York: Dover Publications 1970"},{"key":"CR2","volume-title":"The design and analysis of computer algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft, J. E., Ullman, J. D.: The design and analysis of computer algorithms. Reading (Mass.): Addison-Wesley 1974"},{"key":"CR3","unstructured":"Boothroyd, J.: Sort of a section of the elements of an array by determining the rank of each element (Algorithm 25); Ordering the subscripts of an array section according to the magnitudes of the elements (Algorithm 26). Computer J. 10, pp308?310. [See also notes by R. S. Scowen in Computer J. 12, 408?409 (1969) and by A. D. Woodall in Computer J. 13 (1970)]"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1145\/362705.362710","volume":"13","author":"B. S. Brawn","year":"1970","unstructured":"Brawn, B. S., Gustavson, F. G., Mankin, E.: Sorting in a paging environment. Comm. ACM 13, 483?494 (1970)","journal-title":"Comm. ACM"},{"key":"CR5","unstructured":"Cocke, J., Schwartz, J. T.: Programming languages and their compilers. Preliminary notes. Courant Inst, of Math. Sciences, New York University (1970)"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1145\/321592.321600","volume":"17","author":"W. D. Frazer","year":"1970","unstructured":"Frazer, W. D., McKellar, A. C.: Samplesort: a sampling approach to minimal storage tree sorting. J. ACM 17, 496?507 (1970)","journal-title":"J. ACM"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/366622.366644","volume":"4","author":"C. A. R. Hoare","year":"1961","unstructured":"Hoare, C. A. R.: Partition (Algorithm 63); Quicksort (Algorithm 64); Find (Algorithm 65). Comm. ACM 4, 321?322 (1961). [See also certification by J. S. Hillmore in Comm. ACM 5, 439 (1962) and by B. Randell and L. J. Russell in Comm. ACM 6, 446 (1963)]","journal-title":"Comm. ACM"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C. A. R. Hoare","year":"1962","unstructured":"Hoare, C. A. R.: Quicksort. Computer J. 5, 10?15 (1962)","journal-title":"Computer J."},{"key":"CR9","volume-title":"The art of computer programming 1: Fundamental algorithms","author":"D. E. Knuth","year":"1968","unstructured":"Knuth, D. E.: The art of computer programming 1: Fundamental algorithms. Reading (Mass.): Addison-Wesley 1968"},{"key":"CR10","volume-title":"The art of computer programming 2: Seminumerical algorithms","author":"D. E. Knuth","year":"1969","unstructured":"Knuth, D. E.: The art of computer programming 2: Seminumerical algorithms. Reading (Mass.): Addison-Wesley 1969"},{"key":"CR11","volume-title":"The art of computer programming 3: Sorting and searching","author":"D. E. Knuth","year":"1972","unstructured":"Knuth, D. E.: The art of computer programming 3: Sorting and searching. Reading (Mass.): Addison-Wesley 1972"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/356635.356640","volume":"6","author":"D. E. Knuth","year":"1974","unstructured":"Knuth, D. E.: Structured programming with go to statements. Computing Surveys 6, 261?301 (1974)","journal-title":"Computing Surveys"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/360860.360870","volume":"17","author":"R. Loeser","year":"1974","unstructured":"Loeser, R.: Some performance tests of ?quicksort? and descendants. Comm. ACM 17, 143?152 (1974)","journal-title":"Comm. ACM"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0117001","volume":"17","author":"R. Morris","year":"1969","unstructured":"Morris, R.: Some theorems on sorting. SIAM J. Appl. Math. 17, 1?6 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"CR15","volume-title":"Internal sorting methods illustrated with PL\/I programs","author":"R. P. Rich","year":"1972","unstructured":"Rich, R. P.: Internal sorting methods illustrated with PL\/I programs. Englewood Cliffs (N.J.): Prentice-Hall 1972"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/365660.365678","volume":"8","author":"R. S. Scowen","year":"1965","unstructured":"Scowen, R. S.: Quickersort (Algorithm 271). Comm. ACM 8, 669?670 (1965). (See also certification by C. R. Blair in Comm. ACM 9, 354 (1966))","journal-title":"Comm. ACM"},{"key":"CR17","unstructured":"Sedgewick, R.: Quicksort. Stanford University, Stanford Computer Science Report STAN-CS-75-492, Ph. D. Thesis, May 1975"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Sedgewick, R.: Quicksort with equal keys. SIAM J. Computing (to appear)","DOI":"10.1137\/0206018"},{"key":"CR19","unstructured":"Sedgewick, R.: Implementing Quicksort programs (to appear)"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/362875.362901","volume":"12","author":"R. C. Singleton","year":"1969","unstructured":"Singleton, R. C.: An efficient algorithm for sorting with minimal storage (Algorithm 347). Comm. ACM 12, 185?187 (1969). [See also remarks by R. Griffin and K. A. Redish in Comm. ACM 13, 54 (1970) and by R. Peto in Comm. ACM 13, 624 (1970)]","journal-title":"Comm. ACM"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1145\/362790.362803","volume":"13","author":"M. N. Emden van","year":"1970","unstructured":"van Emden, M. N.: Increasing the efficiency of quicksort (Algorithm 402). Comm. ACM 13, 693?694 (1970). [See also the article by the same name in Comm. ACM 13, 563?567 (1970)]","journal-title":"Comm. ACM"},{"key":"CR22","volume-title":"Algorithms + Data Structures = Programs","author":"N. Wirth","year":"1976","unstructured":"Wirth, N.: Algorithms + Data Structures = Programs. Englewood Cliffs (N. J.): Prentice-Hall 1976"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289467.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289467\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:53Z","timestamp":1554758093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1977]]}},"alternative-id":["BF00289467"],"URL":"https:\/\/doi.org\/10.1007\/bf00289467","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977]]}}}