O'Reilly logo

Art of Computer Programming, The: Volume 3: Sorting and Searching by Donald E. Knuth

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter Five: Sorting

There is nothing more difficult to take in hand,more perilous to conduct, or more uncertain in its success,than to take the lead in the introduction ofa new order of things.

— NICCOLÒ MACHIAVELLI, The Prince (1513)

But you can’t look up all those licensenumbers in time,” Drake objected.“We don’t have to, Paul. We merely arrange a listand look for duplications.”

— PERRY MASON, in The Case of the Angry Mourner (1951)

Treesort” Computer—With this new ‘computer-approach’to nature study you can quickly identify over 260different trees of U.S., Alaska, and Canada,even palms, desert trees, and other exotics.To sort, you simply insert the needle.

— EDMUND SCIENTIFIC COMPANY, Catalog (1964)

In this chapter we shall study a topic ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required