Home > Terms > English, UK (UE) > deterministic sort

deterministic sort

A sort algorithm which returns exactly the same output each time it is applied to the same input. This is a property of the sorting algorithm, and not of the comparison mechanism. For example, a randomized Quicksort (which picks a random element as the pivot element, for optimal performance) is not deterministic. Multiprocessor implementations of a sort algorithm may also not be deterministic.

This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Animals Category: Dogs

Pit Bull

A Pit Bull is a medium-sized, solidly built, short haired dog characterized with a large, broad head. Known for their intelligence and loyalty, a Pit ...

Contributor

Featured blossaries

Byzantine Empire

Category: History   1 20 Terms

Airline terminology

Category: Business   1 2 Terms