Polyphase merge sort
id:
polyphase-merge-sort-285-2895590
title:
Polyphase merge sort
text:
A polyphase merge sort is a variation of a bottom-up merge sort that sorts a list using an initial uneven distribution of sub-lists (runs), primarily used for external sorting, and is more efficient than an ordinary merge sort when there are fewer than eight external working files. A polyphase merge sort is not a stable sort.
brand slug:
wiki
category slug:
encyclopedia
description:
Type of computer algorithm
original url:
https://en.wikipedia.org/wiki/Polyphase_merge_sort
date created:
date modified:
2024-01-28T03:47:24Z
main entity:
{"identifier":"Q7226739","url":"https://www.wikidata.org/entity/Q7226739"}
image:
fields total:
13
integrity:
14