mergesort

Speech parts

1. mergesort - Noun

2. mergesort - Verb

Meaning

mergesort (plural mergesorts)

(computing) A divide and conquer sorting algorithm that operates by dividing the items to be sorted into many small lists and gradually merging them together.

mergesort (third-person singular simple present mergesorts, present participle mergesorting, simple past and past participle mergesorted)

(transitive, computing) To sort with such an algorithm.

Examples

Some divide-and-conquer algorithms such as quicksort and mergesort sort by recursively dividing the list into smaller sublists which are then sorted. Source: Internet

If using efficient sorting such as mergesort or heapsort this is an (n log n) average and worst-case algorithm. Source: Internet

LSD radix sorts have resurfaced as an alternative to high performance comparison-based sorting algorithms (like heapsort and mergesort ) that require O(n · log n) comparisons, where n is the number of items to be sorted. Source: Internet

For example, a compiler will not change an implementation of bubble sort to use mergesort instead. Source: Internet

This is faster than performing either mergesort or quicksort over the entire list. Source: Internet

Close letter words and terms