算法学习：初体验_Java实现合并算法
发布时间
阅读量：
阅读量
该系列内容涵盖了《算法导论》学习过程中的相关记录。
最初接触归并算法时，对其无法在不同计算核心上实际运行感到十分困扰，恰好在复习该算法的过程中，出于兴趣，尝试使用Java的thread类来实现并行归并算法的体验。理论上，在计算核心未被完全占用的情况下，所创建的线程会被分配至不同的核心上运行。当然，若采用C++进行实现会更加理想，此处主要目的是感受其整体思路。
=========================================================
- 基础版归并排序
归并排序的具体实现逻辑在此不再赘述，将其封装为MergeSort类。
public class MergeSort {
public static void sort(int[] numbers){
sort(numbers,0,numbers.length);
}
public static void sort(int[] numbers,int pos,int end){
if ((end - pos) > 1) {
int offset = (end + pos) / 2;
sort(numbers, pos, offset);全部评论 (0)
还没有任何评论哟~