首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >归并排序算法无限循环

归并排序算法无限循环
EN

Stack Overflow用户
提问于 2013-04-03 00:01:08
回答 2查看 818关注 0票数 1

我正在尝试创建合并排序算法,但当我对分解的数组进行排序时,我进入了一个无限循环,主要问题发生在下面的merge方法中。提前感谢你的帮助。

代码语言:javascript
复制
public static void mergeSort(double[] arr)
{
    int count = n;
    long startTime = System.currentTimeMillis();
    int mid = arr.length;
    if(arr.length > 1)
    {
        mid = arr.length/2;
    }
    else
    {
        return;
    }

    double[] a = new double[mid];
    double[] b = new double[arr.length-mid];

    for(int i = 0; i < a.length; i++)
    {
        a[i] = arr[i];
        System.out.println("A = " + a[i]);
        count++;
    }
    for(int i = 0; i < b.length; i++)
    {
        b[i] = arr[i+mid];
        System.out.println("B = " + b[i]);
        count++;
    }

    mergeSort(a);
    mergeSort(b);
    merge(arr, a, b);
}

public static void merge(double[] arr, double[] a, double [] b)
{
    int elem = a.length + b.length;
    int i,j,k;
    i = j = k = 0;
    while(i < elem )
    {
        if((j < a.length) && (k < b.length))
        {
            if(a[j] < b[k])
            {
                arr[i] = a[k];
                i++;
                j++;
            }
            else
            {
                arr[i] = b[k];
                i++;
                k++;
            }
        }
        else
        {
            if(j >= a.length)
            {
                while(k < b.length)
                {
                    arr[i] = b[k];
                    i++;
                    k++;
                }
            }
            if(k >= b.length)
            {
                while(j >= a.length)
                {
                    arr[i] = a[j];
                    j++;
                    i++;
                }
            }
        }
    }
}
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-04-03 00:14:42

代码语言:javascript
复制
while(j >= a.length)
{
    arr[i] = a[j];
    j++;
    i++;
}

我想知道这里发生了什么.

而j>=a.length,做点什么,让j更大..。你认为这一切什么时候会结束?

票数 1
EN

Stack Overflow用户

发布于 2013-04-03 00:18:03

如果j一开始就大于a.length (很可能是这样),那么这就是无限循环。

代码语言:javascript
复制
while(j >= a.length)
            {
                arr[i] = a[j];
                j++;
                i++;
            }
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15768730

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档