0

// 我无意中创建的冒泡排序的一个奇怪变化。我错误地省略了通常的 if a[j] >a[j+1] 但代码仍然能够完美运行。与普通的冒泡排序相比，使用这种冒泡排序是否有任何优势。

public int[] bubbleSort(int[] a)
{
    for (int i = 0; i < a.length - 1; i++)
    {
        for (int j = i + 1; j < a.length - 1; j++)
        {
            if (a[i] > a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;

            }
        }
    }
    return a;
}
4

1 回答 1

3

请注意，在外循环的第一次迭代结束时，数组中的第一个值必然是数组中的最小值（你明白为什么吗？）在第二次迭代之后，第二个值将是第二小的值，在第三次迭代之后，第三个值将是第三小的值，依此类推。

（也就是说，我认为您的逻辑中有一个错误。上限j应该是a.length而不是a.length - 1，因为否则数组中的最后一个值永远不会与其他任何值进行比较或移动。）

您可能想研究选择排序，它的工作原理是将数组中的最小值移到前面，然后是第二小的值，等等。您提出的算法（本质上）是选择排序的修改版本，而不是而不是修改后的冒泡排序。

希望这可以帮助！

于 2013-10-28T21:04:57.343 回答