Description
Here is pseudocode for the gnome sort using a zero-based array:
procedure gnomeSort(a) pos := 1 while pos < length(a) if (a >= a) pos := pos + 1 else swap a and a if (pos > 1) pos := pos - 1 end if end if end while
end procedure
Read more about this topic: Gnome Sort
Famous quotes containing the word description:
“It is possible—indeed possible even according to the old conception of logic—to give in advance a description of all ‘true’ logical propositions. Hence there can never be surprises in logic.”
—Ludwig Wittgenstein (1889–1951)
“As they are not seen on their way down the streams, it is thought by fishermen that they never return, but waste away and die, clinging to rocks and stumps of trees for an indefinite period; a tragic feature in the scenery of the river bottoms worthy to be remembered with Shakespeare’s description of the sea-floor.”
—Henry David Thoreau (1817–1862)
“It [Egypt] has more wonders in it than any other country in the world and provides more works that defy description than any other place.”
—Herodotus (c. 484–424 B.C.)