原标题:十大编程算法—归并排序
算法三:归并排序
归并排序(Merge sort,台湾译作:兼并排序)是建立在归并操作上的一种有用的排序算法。该算法是选用分治法(Divide and Conquer)的一个十分典型的使用。
算法过程:
1. 请求空间,使其巨细为两个现已排序序列之和,该空间用来寄存兼并后的序列
2. 设定两个指针,开始方位分别为两个现已排序序列的开始方位
3. 比较两个指针所指向的元素,挑选相对小的元素放入到兼并空间,并移动指针到下一方位
4. 重复过程3直到某一指针到达序列尾
5. 将另一序列剩余的一切元素直接复制到兼并序列尾
责任编辑: