2

現在、バイナリソートロジックを実装しようとしています。乱数を生成することから始めます。次に、その配列のコピーを作成し、Binary Sort メソッドで並べ替えます。問題は、ソートが正しく機能していないことです。比較が正しく行われているかどうかはわかりません。適切にソートされない理由はありますか?

namespace binarySort
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        Stopwatch sw = new Stopwatch();
        Random r = new Random();
        OpenFileDialog open1 = new OpenFileDialog();

        long operations = 0;
        int size;
        int max;
        int[] createArray;
        int[] sortArray;
        int[] copyArray;


 public void RandomNumber()
        {
            size = Convert.ToInt32(textBoxSize.Text);
            max = Convert.ToInt32(textBoxMax.Text);
            createArray = new int[size];
            copyArray = new int[size];
            sortArray = new int[size];

            for (int i = 0; i < size; i++)
            {
                createArray[i] = r.Next(1, max);
            }

            textBoxResults.AppendText("-------------------------------------------------------------------------------" + Environment.NewLine + "Random" + Environment.NewLine + Environment.NewLine);

            DisplayArrays();
        }


public void BinarySort()
        {
            operations = 0;
            sw.Reset();
            sw.Start();

            int low = 0;
            int high = 0;
            int temp = 0;
            int mid = 0;

            for (int i = 0; i < size; i++)
            {
                copyArray[i] = createArray[i];
            }

            for (int i = 1; i < size; i++)
            {
                high = i - 1;
                temp = copyArray[i];

                while (low <= high)
                {
                    operations++;

                    mid = (low + high) / 2;

                    if (temp < copyArray[mid])
                    {
                        high = mid - 1;
                    }
                    else
                    {
                        low = mid + 1;
                    }
                }

                operations++;

                for (int j = i - 1; j >= low; j--)
                {
                    copyArray[j + 1] = copyArray[j];
                }

                copyArray[low] = temp;
            }

            for (int i = 0; i < size; i++)
            {
                sortArray[i] = copyArray[i];
            }

            textBoxResults.AppendText("-------------------------------------------------------------------------------" + Environment.NewLine + "Binary Insertion" + Environment.NewLine + Environment.NewLine);
            DisplaySorted();

        }

 private void buttonSortArray_Click(object sender, EventArgs e)
        {

    BinarySort();

    }

}

}

例えば：

ここに画像の説明を入力

4

1 に答える 1

1

編集：申し訳ありませんが、元のコードは問題ありません。この行low = 0;を後に追加するだけhigh = i - 1;でよいので、

for (int i = 1; i < size; i++)
 {
        high = i - 1;
        low = 0;
        temp = copyArray[i];
于 2012-11-25T23:31:28.363 に答える