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: Law Category: Patent & trademark

Face'Book'

Facebook made a potentially significant status update in late May, 2012. On its Statement of Rights and Responsibilities, which was released to its ...

Contributor

Featured blossaries

Panjshir Valley

Category: Geography   6 1 Terms

Places to Visit in Zimbabwe

Category: Travel   3 5 Terms