Next: 9.12 Problems
Up: 9. Sorting Methods
Previous: 9.10 Merge Sort
- 1.
- Alfred V Aho, John E. Hopcroft, and Jeffrey D Ullman.
Data Structures and Algorithms. Addison-Wesley, 1983.
- 2.
- Gilles Brassard and Paul Bratley.
Fundamentals of Algorithmics.
Prentice-Hall, 1996. Indian Edition published by Prentice Hall
of India, 1998.
- 3.
- Thomas H. Cormen, Charles E. Leiserson, and Donald L. Rivest.
Introduction to Algorithms. The MIT Electrical Engineering and
Computer Science Series, 1990. Indian Edition published in 1999.
- 4.
- Mark Allen Weiss. Data Structures and Algorithm Analysis in C++.
Benjamin-Cummings, 1994. Indian Edition published in 1998.
- 5.
- Alfred V Aho, John E. Hopcroft, and Jeffrey D Ullman.
The Design and Analysis of Computer Algorithms,
Addison-Wesley, 1974.
- 6.
- Sara Baase and Allen Van Gelder. Computer Algorithms:
Introduction to Design and
Analysis. Addison-Wesley, Third Edition, 2000. Indian Edition
published by Pearson Education Asia, 2000.
- 7.
- Ellis Horowitz, Sartaz Sahni, and Rajasekaran. Fundamentals of Computer
Algorithms. W.H. Freeman and Company, 1998. Indian Edition published by
Galgotia Publications, 2000.
- 8.
- Donald E Knuth. Fundamental Algorithms, Volume 1 of
The Art of Computer Programming, Addison-Wesley, 1968,
Second Edition, 1973.
- 9.
- Donald E. Knuth. Sorting and Searching, Volume 3 of
The Art of Computer Programming, Addison-Wesley, 1973.
- 10.
- Y. Langsam, M.J. Augenstein, and A.M. Tenenbaum.
Data Structures using C and C++.
Second Edition, Prentice Hall, 1996. Indian Edition
published by Prentice Hall of India, 2000.
- 11.
- Kurt Mehlhorn. Sorting and Searching. Volume 1 of
Data Structures and Algorithms. Springer-Verlag, 1984.
- 12.
- Nicklaus Wirth. Data Structures + Algorithms = Programs.
Prentice-Hall, Englewood Cliffs. 1975.
- 13.
- Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L Rivest,
and Robert E. Tarjan. Time bounds for selection.
Journal of Computer and System Sciences, Volume 7, Number 4,
pp.448-461, 1973.
- 14.
- Robert W. Floyd. Algorithm 245 (TreeSort).
Communications of the ACM, Volume 7, pp.701, 1964.
- 15.
- C.A.R. Hoare. Algorithm 63 (Partition) and Algorithm 65 (find).
Communications of the ACM, Volume 4, Number 7, pp 321-322, 1961.
- 16.
- C.A.R. Hoare. Quicksort.
The Computer Journal, Volume 5, Number 1, pp.10-15, 1962.
- 17.
- Robert Sedgewick. Implementing quicksort programs.
Communications of the ACM, Volume 21, Number 10,
pp.847-857, 1978.
- 18.
- Shell. A High-speed Sorting Procedure.
Communications of the ACM, Volume 2, Number 7, pp. 30-32,1959.
Next: 9.12 Problems
Up: 9. Sorting Methods
Previous: 9.10 Merge Sort
eEL,CSA_Dept,IISc,Bangalore