Question

我想增加传递次数，但到目前为止输出显示的格式不正确。例如，我输入了5个数字，如5 4 3 2 1.格式为：

传球1：1 4 3 2 5
传2：1 4 3 2 5
传球3：1 2 3 4 5
通过4：1 2 3 4 5
通过5：1 2 3 4 5

但我目前的输出是：

通过1：2：3：4：5：1 4 3 2 5
传1：2：3：4：5：1 4 3 2 5
传1：2：3：4：5：1 2 3 4 5
传1：2：3：4：5：1 2 3 4 5
传1：2：3：4：5：1 2 3 4 5

我坚持使用for循环语句。任何想法我将如何做这种输出。我正在快速排序。

    int[] nums = new int[100];
    int SizeNum;
    bool isNum = false;

    private void ExeButton_Click(object sender, EventArgs e)
    {
            string SizeString = SizeTextBox.Text;
            isNum = Int32.TryParse(SizeString, out SizeNum);
            string[] numsInString = EntNum.Text.Split(' ');   //split values in textbox
            for (int j = 0; j < numsInString.Length; j++)
            {
                nums[j] = int.Parse(numsInString[j]);
            }
            if (SizeNum == numsInString.Length)
            {

                sortArray();
            }
        }
    }

    public void q_sort(int left, int right)
    {
        int pivot, l_hold, r_hold;

        l_hold = left;
        r_hold = right;
        pivot = nums[left];

        while (left < right)
        {
            while ((nums[right] >= pivot) && (left < right))
            {
                right--;
            }

            if (left != right)
            {
                nums[left] = nums[right];
                left++;
            }

            while ((nums[left] <= pivot) && (left < right))
            {
                left++;
            }
            if (left != right)
            {
                nums[right] = nums[left];
                right--;
            }
        }
        nums[left] = pivot;
        pivot = left;
        left = l_hold;
        right = r_hold; 
        Display();
        if (left < pivot)
        {
            q_sort(left, pivot - 1);
        }
        if (right > pivot)
        {
            q_sort(pivot + 1, right);
        }
    }

    public void sortArray()
    {
        q_sort(0, SizeNum - 1);
    }

    public void Display()
    {
        int i;
        int x;
        String numbers = "";
        ResultText.AppendText("Pass ");
        for (x = 1; x < SizeNum; x++)
        {

            ResultText.AppendText(" " + x + ": ");

        }
        for (i = 0; i < SizeNum; i++)
        {
            numbers += nums[i].ToString() + " , ";
        }
        ResultText.AppendText(numbers + "\n");
    }

Answer 1

最简单的方法是通过快速排序函数传递一个调试变量来跟踪当前状态，例如：

public void q_sort(int left, int right, int currentPass)
{
    /* ... */

    Display(currentPass);

    /* ... */

    q_sort(left, pivot - 1, currentPass + 1);
    q_sort(pivot + 1, right, currentPass + 1);

    /* ... */
}

public void Display(int currentPass)
{
    ResultText.AppendText("Pass " + currentPass);

    // output the array contents as you currently do
}

Answer 2

你的SizeNum总是5，所以显示中的循环：

    for (x = 1; x < SizeNum; x++)
    {

        ResultText.AppendText(" " + x + ": ");

    }

将始终打印1-5。您需要以某种方式让Display了解它被调用了多少次才能获得正确的标签。

Answer 3

在您的课程顶部添加

int Pass=0;

然后在你的显示例程中替换

for (x = 1; x < SizeNum; x++)  
        {  

            ResultText.AppendText(" " + x + ": ");  

       }

与

  ResultText.AppendFormat("{0}: ",Pass++);

由于您的代码看起来可能会多次运行，您可能希望在SortArray（）中重置Pass = 1;

Answer 4

让我们来看看第一个循环：

for (x = 1; x < SizeNum; x++)
{
    ResultText.AppendText(" " + x + ": ");
}

请注意，您从1计算到SizeNum。此循环会将每个数字附加到结果中，这就是您在每一行上获得Pass 1: 2: 3: 4: 5:的原因。如果您接收更多数字，您会看到输出反映了这一点。例如，如果你接收一个包含10个数字的数组，你会看到Pass 1: 2: 3: 4: 5: 6: 7: 8: 9: 10:后跟数组。

要获得你想要的东西，你需要将当前的迭代传递给你的函数，正如一些答案已经指出的那样，如下所示：

private void Display(int pass)
    // initialise your other variables here
    ResultText.AppendText("Pass " + pass + ": ");

    // output your array as normal here

增加通行证数量

4 个答案: