Patience Sorting

Patience sorting is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of a longest increasing subsequence in a given array.

Read more about Patience Sorting:  The Card Game, Algorithm For Sorting, Algorithm For Finding A Longest Increasing Subsequence, C++ Implementation, Java Implementation, History, Use

Famous quotes containing the word patience:

    Jefferson Smith: I hate to stand here and try your patience like this, but either I’m dead right or I’m crazy.
    Senator MacPherson: You wouldn’t care to put that to a vote, would you, Senator?
    Sidney Buchman (1902–1975)