这个冒泡排序变量如何有效地执行排序？
这个冒泡排序变量如何有效地执行排序？
提问于 2013-10-29 04:56:24
//我无意中创建的一个冒泡排序的奇怪变体。我错误地省略了通常的if aj >aj+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;
}回答 1
Stack Overflow用户
发布于 2013-10-29 05:04:57
请注意，在外部循环的第一次迭代结束时，数组中的第一个值必须是数组中的最小值(您明白为什么了吗？)在第二次迭代之后，第二个值将是第二个最小值，在第三次迭代之后，第三个值将是第三个最小值，依此类推。
(也就是说，我认为您的逻辑中存在错误。j的上限应该是a.length而不是a.length - 1，否则数组中的最后一个值永远不会与其他任何值进行比较或移动。)
您可能希望查看selection sort，它的工作原理是将数组中最小的值移到前面，然后移到第二小的值，依此类推。您提出的算法(本质上)是选择排序的修改版本，而不是修改后的冒泡排序。
希望这能有所帮助！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19644939
复制相关文章
相似问题
腾讯云开发者
