网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Merge sort
释义

Merge sort

原声例句
科技 Crash Course

Let’s go back to our old, unsorted array and try a different algorithm, merge sort.

让我们回到旧的未排序数组并尝试一种不同的算法,归并排序。

科技 Crash Course

Now we are ready to merge, which is how " merge sort" gets its name.

现在我们准备合并,这就是“合并排序”得名的原因。

科技 Crash Course

The first thing merge sort does is check if the size of the array is greater than 1.

合并排序做的第一件事是检查数组的大小是否大于 1。

中文百科

归并排序

一个归并排序的例子:对一个随机点的链表进行排序

归并排序英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。

英语百科

Merge sort 归并排序

Merge sort animation. The sorted elements are represented by dots.
A recursive merge sort algorithm used to sort an array of 7 integer values. These are the steps a human would take to emulate merge sort (top-down).
Merge sort type algorithms allowed large data sets to be sorted on early computers that had small random access memories by modern standards. Records were stored on magnetic tape and processed on banks of magnetic tape drives, such as these IBM 729s.

In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output. Mergesort is a divide and conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and Neumann as early as 1948.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 6:56:40