您当前的位置:中国公益之声公益正文

>十大编程算法—归并排序

放大字体  缩小字体 时间:2019-11-07 12:12:17 来源:自媒体 作者:极智软件

原标题:十大编程算法—归并排序

算法三:归并排序

归并排序(Merge sort,台湾译作:兼并排序)是建立在归并操作上的一种有用的排序算法。该算法是选用分治法(Divide and Conquer)的一个十分典型的使用。

算法过程:

1. 请求空间,使其巨细为两个现已排序序列之和,该空间用来寄存兼并后的序列

2. 设定两个指针,开始方位分别为两个现已排序序列的开始方位

3. 比较两个指针所指向的元素,挑选相对小的元素放入到兼并空间,并移动指针到下一方位

4. 重复过程3直到某一指针到达序列尾

5. 将另一序列剩余的一切元素直接复制到兼并序列尾

责任编辑:

“如果发现本网站发布的资讯影响到您的版权,可以联系本站!同时欢迎来本站投稿!