TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

MERGE SORT [8 records]

Record 1 2016-12-09

English

Subject field(s)
  • Information Processing (Informatics)
  • Computer Programs and Programming
DEF

A set of routines to arrange random items in an ordered sequence. These routines can also be used to combine two or more ordered sequences into a single file.

OBS

sort-merge; SRT : term and abbreviation standardized by ANSI.

French

Domaine(s)
  • Traitement de l'information (Informatique)
  • Programmes et programmation (Informatique)
DEF

Méthode de tri consistant à établir des suites d'éléments possédant la propriété recherchée, puis à interclasser celles-ci de manière à former des suites plus longues.

Spanish

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
  • Programas y programación (Informática)
DEF

Conjunto de rutinas que ordena elementos al azar en una secuencia ordenada. Estas rutinas pueden usarse también para combinar dos o más secuencias ordenadas en un solo archivo (fichero).

Key term(s)
  • clasificación e intercalación
  • clasificación y fusión
Save record 1

Record 2 2012-05-02

English

Subject field(s)
  • Computer Programs and Programming
DEF

A program that performs processing of the type for which a computing system is intended.

OBS

It includes routines that solve problems, monitor and control industrial processes, sort and merge records, perform computations, process transactions against stored records, etc.

Key term(s)
  • problem programme

French

Domaine(s)
  • Programmes et programmation (Informatique)

Spanish

Campo(s) temático(s)
  • Programas y programación (Informática)
DEF

Término general para cualquier rutina que ejecuta cualquier procesamiento propio de un sistema de computadora (ordenador), incluyendo rutinas que solucionan problemas, supervisan y controlan procedimientos industriales, clasifican y fusionan registros, ejecutan cálculos, procesan transacciones en registros almacenados, etc.

Save record 2

Record 3 2003-03-07

English

Subject field(s)
  • Information Processing (Informatics)
CONT

The four tape sort or merge sort uses four tapes to successively merge lists of records together. The idea is to distribute the original file onto two new files(A and B) one record at a time. These are then merged onto a new pair of tapes(C and D) giving sorted lists of 2 records. The process continues by merging these back onto A and B to give sorted lists of 4 records. Each time the files are transferred the number of sorted records doubles. When all the records are on one tape the sort is complete.

French

Domaine(s)
  • Traitement de l'information (Informatique)

Spanish

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
DEF

Proceso que consiste en, clasificar e intercalar los datos de entrada que son suministrados en dos cintas y clasificados en secuencias incompletas alternativamente en dos cintas de salida.

Save record 3

Record 4 2002-10-30

English

Subject field(s)
  • Information Processing (Informatics)
  • Computer Memories
DEF

A merge sort, which is an external sort, such that the sorted subsets created by the internal sorts are unequally distributed among some of the available auxiliary storage devices.

OBS

The subsets are merged onto the remaining auxiliary storage devices and the process repeated until all items are in one sorted set.

OBS

As opposed to balanced merge sort.

French

Domaine(s)
  • Traitement de l'information (Informatique)
  • Mémoires (Informatique)

Spanish

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
  • Memorias (Computadoras)
DEF

Clasificación y fusión, que es una clasificación externa, de modo que los subconjuntos creados por la clasificación interna se distribuyen desigualmente entre los dispositivos de almacenamiento auxiliares disponibles. Los subconjuntos se fusionan en los dispositivos de almacenamiento auxiliar remanentes y se repite el proceso hasta que todos los elementos estén clasificados en un solo conjunto.

OBS

Contrasta con "clasificación de fusión equilibrada" (balanced merge sort).

Save record 4

Record 5 2002-02-22

English

Subject field(s)
  • Information Processing (Informatics)
  • Computer Programs and Programming
DEF

A utility program that does both sorting and merging.

French

Domaine(s)
  • Traitement de l'information (Informatique)
  • Programmes et programmation (Informatique)

Spanish

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
  • Programas y programación (Informática)
DEF

Programa diseñado para satisfacer los requisitos de clasificación e intercalación de cintas o de unidades orientadas al almacenamiento al azar.

Save record 5

Record 6 2002-02-22

English

Subject field(s)
  • Information Processing (Informatics)
DEF

A method of sorting by merging two or more sequences of data.

French

Domaine(s)
  • Traitement de l'information (Informatique)

Spanish

Campo(s) temático(s)
  • Tratamiento de la información (Informática)
DEF

Proceso para formar un solo archivo (fichero) de registros en secuencia, partiendo de dos o más archivos de registros en secuencia.

Save record 6

Record 7 1982-12-15

English

Subject field(s)
  • Employment Benefits
  • Remuneration (Personnel Management)

French

Domaine(s)
  • Avantages sociaux
  • Rémunération (Gestion du personnel)

Spanish

Save record 7

Record 8 1982-12-15

English

Subject field(s)
  • Employment Benefits
  • Remuneration (Personnel Management)

French

Domaine(s)
  • Avantages sociaux
  • Rémunération (Gestion du personnel)

Spanish

Save record 8

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: