归并排序英文

List by the order of pronounciation of last name

典型的排序问题 Treesort Treesort是拖曳步。元素插入拳头插入了入abinary查寻树。其次，元素按被排序的顺序被检索，使用inorder遍历。 因为堆做同一个工作以较少努力，一个二进制树形网络不是一有吸引力的aooroach到排序。Tnstead开始通过投入元素在二进制树形网络，我们通过形成堆开始。如果，然而，元素在一个二进制树形网络，则aninorder遍历访问他们在被排序的命令withO (n)努力。 Mergesort 二份子表，中的每一份已经被排序，罐头一起bemerged形成也被排序的一张聚集名单。Asimple和有效的方法为做此，称mergesort，通过比较对开始元素一从每份子表。最小的元素被添附对一张被排序的名单和被下个元素替换从它的子表。最小的元素被添附对asorted名单和被下个元素替换从它的子表。这继续联合国

典型的种类问题TreesortTreesort 是拖-step.Fist, 元素被插入进入 abinary 搜寻树之内插入。其次，元素被取回,在分类的次序中,使用 inorder traversal。 一棵二进位的搜寻树不是吸引人的 aooroach 到分类因为堆用比较少的努力做相同的工作。藉由放二进位的搜寻树的元素开始出的 Tnstead,然而,我们从形成 heap.If 开始,元素是在一棵二进搜寻树中,然后 aninorder traversal 在分类的次序 withO(n) 努力中存取他们。 Mergesort二本次目录,每个已经分类, 罐子 bemerged 一起形成一合计也被分类的目录。做这的 Asimple 和有效的程序,叫做了 mergesort,从比较元素的双开始- 一从每本次目录。最小的元素被附加到一本被分类的目录和是被来自它的次目录的下一种元素代替。最小的元素被附加到 asorted 目录和是被来自它的次目录的下一种元素代替。这直到没有另一个次目录的较多元素然后被附加到被分类的目录, 和种类是完全的这一个声音善行何时有拖分类次目录该哪一开始。 如果 thereare 不，问题要决定如何到 et 开始。有一些可能性。 方式要把 indiveidual 元素视为长度的分类次目录一。这些次目录的双被合并生产分类长度二的目录。这些目录的双然后被合并生产分类长度四的目录。这一个程序直到只有一分类了目录残余物。这一个程序在 Fig.4-8 中被举例说明。 mergesort 需要拖排列-r 和 t ，相同的类型排列,合并是在从 r 到 t 的双- 第一中,然后从 t 到 r, 本来 holda 数据到被分类。如此 mergesort 需要提供 2种 × n 元素的空间。

应该是，翻译不同，英文都是这个merge sort

TYPICAL SORT PROBLEMS 典型排序问题Treesort 树排序Treesort is a tow-step.Fist,the elements are inserted inserted into a binary search tree .Second,the elements are retrieved,in sorted order,using an inorder traversal. A binary search tree is not an attractive aooroach to sorting because a heap does the same job with less effort.Tnstead of starting out by putting the elements in binary search tree, we begin by forming a heap.If,however,the elements are in a binary search tree,then aninorder traversal accesses them in sorted order withO(n) effort. 树排序是一种落后的方法。首先，其中的元素被嵌入一个二叉搜索树。其次，其中的元素又必须依次使用中序遍历来进行。而对于相同的工作量，堆排序消耗的资源比二叉树排序消耗的少得多。因此开始的时候，我们将元素构建一个堆而不是将其放入二叉树。尽管如此，如果元素已经在一个二叉树里了，那么花点功夫使用中序遍历将其排好序（withO(n) effort有可能是你打错了，我不清楚...）Mergesort 归并排序Two sublists,each already sorted,can bemerged together to form one aggregate list that is also sorted.Asimple and effective procedure for doing this,called mergesort,begins by comparing pairs of elements-one from each sublist.The smallest element is appended to a sorted list and is replaced by the next element from its sublist.The smallest element is appended to asorted list and is replaced by the next element from its sublist.This continues until there are no more elements in the other sublist are then appended to the sorted list,and the sort is complete This sounds good when there are tow sorted sublists with which to begin. If thereare not, the problem is to decide how to et started.There are several possibilities. One approach is to consider individual elements as sorted sublists of length one.Pairs of these sublists are merged to produce sorted lists of length two.Pairs of these lists are then merged to produce sorted lists of length four.This process continues until only one sorted list remains.This process is illustrated in Fig.4-8. Notice that mergesort requires tow arrays-r,which originally holda the data to be sorted,and t,an array of the same type,The merges are in pairs-first from r to t,then from t to r.Thus mergesort requires space for 2 × n elements将两个已经排好序的序列进行归并形成一个新的排好序的序列。一种被称为归并排序的方法就可以简单有效的实现这一过程。最开始的时候对每个序列中的两个元素两两进行比较。最小的那个被放到排好序的序列中并且其位置被序列中下一个元素所取代。（again?.....）这个过程一直持续到另一个序列中也没有元素进行归并操作了，然后将这个元素也添加进排好序的序列，排序完成。看起来当已经有两个排好序的序列的时候实现这种排序方法很方便，但当没有的时候，问题就成为了如何开始：有几种方法可以实现一种方法是将单个的元素作为排好序的序列，其长度为一。两个这样的序列进行归并操作后就形成有序的长度为二的序列。两个长度二的序列在进行归并操作就形成长度为四的有序序列。这种过程一直持续到只有一个有序序列了为止。在图4-8中有说明。注意到归并排序需要两个指针，array-r最初位置为已经排序序列的起始位置，array-t也是一样的。归并中开始时将r指向的值同t比（小的那个进排序序列了？），然后是t到r。因此归并排序需要对应N个元素申请2xN的空间....不太懂啊

典型的排序问题 Treesort Treesort 是拖曳step.Fist, 元素被插入插入了入abinary 查寻树Second, 元素被检索, 在被排序的次序,使用inorder 遍历。 一个二进制树形网络不是一有吸引力的aooroach对排序因为堆做同样工作与较少effort.Tnstead 开始由投入元素在二进制树形网络, 我们开始由形成heap.If, 然而, 元素是在一个二进制树形网络, 那么aninorder 遍历访问他们在被排序的命令withO(n) 努力。 Mergesort 二sublists, 每个已经被排序, 罐头一起bemerged 形成并且是sorted.Asimple 和有效的方法为做这的一张聚集名单, 叫做mergesort, 开始由比较对元素一从最小的元素被添附对一张被排序的名单的各sublist.The 并且由下个元素替换从最小的元素被添附对asorted 名单的它的sublist.The 并且由下个元素替换从它的sublist.This 继续直到有不没有其他元素在另一sublist 然后被添附对被排序的名单, 并且排序是完全的 这听起来好当有拖曳开始的被排序的sublists 。如果thereare 不是, 问题将决定怎么对和started.There 是几种可能性。 一种方法将indiveidual 元素把长度视为被排序的sublists one.Pairs 的这些sublists 被合并导致长度被排序的名单two.Pairs 的这些名单然后被合并导致长度four.This 过程被排序的名单继续直到只一个被排序的名单remains.This 过程被说明在Fig.4-8。 注意, mergesort 要求拖曳排列r, 最初holda 数据被排序, 和t, 同样型一一些, 合并是对第一从r 到t, 然后从t 到r.Thus mergesort 要求空间为2 个□n 元素。