Question

我写了一个bubblesort，但是，当我打印出数组时，它已经排序了，但它以最高的数字开始，并以最低的数字结束。

public int[] BubbleSort(int[] unsortedArray)
{
    for(int i = 0; i < unsortedArray.Length; i++)
        for(int j = 0; j < unsortedArray.Length; j++)
            if(unsortedArray[i] < unsortedArray[j])
            {
                int temp = unsortedArray[i];
                unsortedArray[i] = unsortedArray[j];
                unsortedArray[j] = temp;
            }
    return unsortedArray;
}

有人可以解释为什么列表被颠倒了。

编辑：抱歉，粘贴了错误的代码。

当行读取时 if（unsortedArray [i]＆lt; unsortedArray [j]）列表从低到高排序，但这在逻辑上没有意义。如果我低于j，则交换它们。

Answer 1

可能更好：

public int[] BubbleSort(int[] unsortedArray)
{
    return unsortedArray.OrderBy(x=>x).ToArray();
}

原始版本i和j的一些问题迭代太多，它仍然可以工作，但它正在进行不会影响结果的不必要的迭代，也是你的条件{{1向后退了。

unsortedArray[i] < unsortedArray[j]

优化冒泡排序：

public int[] BubbleSort(int[] unsortedArray)
{
    for(int i = 0; i < unsortedArray.Length-1; i++)
        for(int j = i+1; j < unsortedArray.Length; j++)
            if(unsortedArray[i] > unsortedArray[j])
            {
                int temp = unsortedArray[i];
                unsortedArray[i] = unsortedArray[j];
                unsortedArray[j] = temp;
            }
    return unsortedArray;
}

Answer 2

这是有条件的

if(unsortedArray[i] < unsortedArray[j])

应该是

if(unsortedArray[j] < unsortedArray[i])

修改：回答您的修改。

您希望unsortedArray[i]中的元素在运行内部循环后具有最低值。这意味着只有在遇到unsortedArray[j]时才会将其切换出来，这比unsortedArray[i]中的当前值小。

如果unsortedArray[i]已经是较低的值，则将其保留在原来的位置。

Answer 3

您的比较

 if(unsortedArray[i] < unsortedArray[j])

应该是

 if(unsortedArray[i] > unsortedArray[j])

Answer 4

int[] bd = new int[] { 25, 35, 104, 30, 89, 30, 42, 11, 8, 4, 55, 65, 98, 542, 2 };

for (int rnd = bd.Length; rnd > 0; rnd--)
{
    for (int i = bd.Length - 1 ; i >= 0;  i--)
    {
        if (i != 0)
        {
            if (bd[i - 1] < bd[i])
            {
                temp = bd[i];
                bd[i] = bd[i - 1];
                bd[i - 1] = temp;

            }
        }
    }
}

for (int j = 0; j <= bd.Length - 1; j++)
{
    Console.Write(bd[j] + Environment.NewLine);
}

Bubblesort以相反的顺序打印出来

4 个答案: