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:

    Whoever inquires about our childhood wants to know something about our soul. If the question is not just a rhetorical one and the questioner has the patience to listen, he will come to realize that we love with horror and hate with an inexplicable love whatever caused us our greatest pain and difficulty.
    Erika Burkart (20th century)