cui9998877 2017-06-07 08:44 采纳率: 0%
浏览 1065
已结题

归并算法java实现的问题

package algorithm;

public class MergeSort {
// private static long sum = 0;

/**
 *  * <pre>
 *  * 二路归并
 *  * 原理:将两个有序表合并和一个有序表
 *  * </pre>
 *  *
 *  * @param a
 *  * @param s
 *  * 第一个有序表的起始下标
 *  * @param m
 *  * 第二个有序表的起始下标
 *  * @param t
 *  * 第二个有序表的结束小标
 *  *
 */
private static void merge(int[] a, int s, int m, int t) {
    int[] tmp = new int[t - s + 1];
    int i = s, j = m, k = 0;
    while (i < m && j <= t) {
        if (a[i] <= a[j]) {
            tmp[k] = a[i];
            k++;
            i++;
        } else {
            tmp[k] = a[j];
            j++;
            k++;
        }
    }
    while (i < m) {
        tmp[k] = a[i];
        i++;
        k++;
    }
    while (j <= t) {
        tmp[k] = a[j];
        j++;
        k++;
    }
    System.arraycopy(tmp, 0, a, s, tmp.length);
}

/**
 *  *
 *  * @param a
 *  * @param s
 *  * @param len
 *  * 每次归并的有序集合的长度
 */
public static void mergeSort(int[] a, int s, int len) {
    int size = a.length;
    int mid = size / (len << 1);
    int c = size & ((len << 1) - 1);
    // -------归并到只剩一个有序集合的时候结束算法-------//
    if (mid == 0)
        return;
    // ------进行一趟归并排序-------//
    for (int i = 0; i < mid; ++i) {
        s = i * 2 * len;
        merge(a, s, s + len, (len << 1) + s - 1);
    }
    // -------将剩下的数和倒数一个有序集合归并-------//
    if (c != 0)
        merge(a, size - c - 2 * len, size - c, size - 1);
    // -------递归执行下一趟归并排序------//
    mergeSort(a, 0, 2 * len);
}

public static void main(String[] args) {
    int[] a = new int[]{4, 3, 6, 1, 2, 5};
    mergeSort(a, 0, 1);
    for (int i = 0; i < a.length; ++i) {
        System.out.print(a[i] + " ");
    }
}

}
就这个算法,其他还好理解,那个mergesort方法完全看不懂,,不知道c和mid代表什么,也不了解位移运算符和&运算符的用法,有大神能帮我看一下么,谢谢了

  • 写回答

1条回答 默认 最新

  • 白萝卜。 2017-06-07 10:05
    关注

    << 1 就是 * 2, >> 1 就是除以2,你可以先这么理解,& 就是按位与,这个没简单的解释。

    评论

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)