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
  • 564633

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Animals Category: Fish

Basking shark

The basking shark is the second largest shark that lives in the waters of eastern North Pacific. Basking sharks got their name because they often ...

Contributor

Featured blossaries

Halloween

Category: Culture   8 3 Terms

Time Measurment

Category: Science   1 20 Terms

Browers Terms By Category