1

私はクラス割り当てとしてcombsortalgorithimを実行しており、実行するたびにループします。何が間違っていたのかわかりません（C ++で動作するようになりましたが、それは少し前のことであり、それらのスキルは私が望むほどには翻訳されません）。私は今1時間半それを熟考していて、何人かの友人に電子メールを送りました、しかし残念ながら誰も考えを持っていません。私が失敗したことを教えてくれるには、もう少し経験のある人が必要だと思います。ありがとう！

import java.util.ArrayList;

public class CombSort {
    public CombSort()
    {
        super();
    }

    public ArrayList<Integer> combSort(ArrayList<Integer> sortMe)
    {
        int swap;
        int size = sortMe.size();
        int gap = size;
        boolean swapped = false;

        while ((gap > 1) || swapped)
        {
            if (gap > 1)
            {
                gap = (int) ((size)*((double)gap / 1.247330950103979));
            }

            swapped = false;

            for (int i = 0; gap + i < size; ++i)
            {
                if (sortMe.get(i) - sortMe.get(i + gap) > 0)
                {
                    swap = sortMe.get(i);
                    sortMe.set(i, sortMe.get(i + gap));
                    sortMe.set(i + gap, swap);
                    swapped = true;
                }
            }
        }
        return sortMe;
    }

    public static void main(String[] args)
    {
        ArrayList<Integer> randomArrayList = new ArrayList<Integer>(7);
        randomArrayList.add(5);
        randomArrayList.add(7);
        randomArrayList.add(2);
        randomArrayList.add(6);
        randomArrayList.add(8);
        randomArrayList.add(2);
        randomArrayList.add(9);
        CombSort combSorter = new CombSort();
        System.out.println(combSorter.combSort(randomArrayList).toString());
    }
}
4

1 に答える 1

4

ループgap内の反復ごとに値が大きくなるwhileため、無限にループしているのはなぜですか。

ギャップには、サイズではなく、コームファクターのみを掛ける必要があります。

(int) ((size)*((double)gap / 1.247330950103979));する必要があります

(int) ((double)gap / 1.247330950103979);

于 2013-03-05T02:49:46.657 に答える