1

我正在接受一项编程挑战以进行练习，但我无法弄清楚这一点。这可能是由于时间和我目前的困倦，但我想在睡觉前完成这个。

我想按升序对数组中每个元素的值进行排序。诀窍是不要使用 sort() 方法。这是我到目前为止所拥有的：

          for (int i = 0; i < freq_array.Length; i++)
        {
            for (int n = 1; n < i; n++)
            {
                if (freq_array[n] < freq_array[i])
                    freq_array[i] = freq_array[n];
            }
        }

        for (int x = 0; x < freq_array.Length; x++)
        {
            lblOutDigits.Text = "";
            lblOutDigits.Text += freq_array[x];
        }

测试时，我只在标签上得到一个“0”。freq_array 所做的是保存某些按钮被点击的频率。因此，如果我单击 Button3 5 次，然后单击 Button7 3 次，将它们按顺序排列，我应该会看到 33333777 - 即使我以随机顺序单击 3 和 7。

4

5 回答 5

3

您需要交换值

     int temp;
     for (int i = 0; i < freq_array.Length; i++)
            {
                for (int n = 1; n < i; n++)
                {
                    if (freq_array[n] < freq_array[i]){
                        temp = freq_array[i];
                        freq_array[i] = freq_array[n];
                        freq_array[n] = temp;
                    }
                }
            }
于 2012-12-11T09:25:47.073 回答
2

这对我来说看起来很狡猾：

if (freq_array[n] < freq_array[i])
    freq_array[i] = freq_array[n];

那只是将值从 index复制n到 index i。你完全失去了曾经在 index 的价值i。我怀疑你想交换这些值。

于 2012-12-11T09:19:04.147 回答
1 
int[] x = { 20, 10, 50, 46, 26, 87, 25, 5, 97, 24 };
for (int i = 0; i < x.Length; i++)
{
    for (int j = i; j < x.Length; j++)
    {
        if (x[i] > x[j])
        {
            int temp;
            temp = x[i];
            x[i] = x[j];
            x[j] = temp;
        }
    }

}
于 2015-04-27T13:42:05.270 回答
1 
    int[] a= { 2, 5, 4, 8, 7, 3 };
    int temp;
    for (int i = 0; i < a.Length; i++) 
    {
        for (int j = 0; j <a.Length; j++) 
        {
            if (j != a.Length - 1)
            {
                if (a[j] > a[j + 1])
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }

        }

    }

此代码有助于按升序对给定的枚举进行排序。如果要使此代码按降序排序，只需在比较内部 for 循环中的值时将 > 符号更改为 < 符号。

希望这将帮助您解决您的查询。

另一种排序方法是使用 .Sort 方法。

例子

Array.Sort(a);

* //如果要按降序排序，请在使用sort方法排序完成后编写以下代码。*

a=a.Reverse().ToArray();
foreach (var item in a)
{
  Console.WriteLine(item);
}
于 2015-10-28T06:57:11.977 回答
0 
    #region Bubble Sort

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if (a[j] > a[j + 1])
            {
                swap(ref a[j], ref a[j + 1]);
            }
        }
    }

    #endregion

    #region Insertion Sort

    for (int i = 1; i < n; i++)
    {
        int j = i;
        while (j > 0)
        {
            if (a[j - 1] > a[j])//not in order
            {
                swap(ref a[j], ref a[j - 1]);
            }
            else//in order
                break;
            j--;
        }
    }

    #endregion

    #region Selection Sort

    int smallest;
    for (int i = 0; i < n - 1; i++)
    {
        smallest = i;
        for (int j = i + 1; j < n; j++)
        {
            if (a[j] < a[smallest])
            {
                smallest = j;
            }
        }
        if (smallest != i)
            swap(ref a[i], ref a[smallest]);
    }
    #endregion

//交换函数

    public static void swap(ref int a, ref int b)
    {
        int temp = a;
        a = b;
        b = temp;
    }
于 2018-06-25T13:25:19.350 回答