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:

    Property is an intellectual production. The game requires coolness, right reasoning, promptness, and patience in the players.
    Ralph Waldo Emerson (1803–1882)