java编程中冒泡排序和气球排序有什么区别

Question

使用气泡和气球排序的主要区别是什么，以及gnome排序，如果可能的话还有示例？ 如果我有这个数组

arr = [9,10,5,6,4,7,8,1,2]

使用那些不同的排序方法

会有什么不同

Answer 1

我从here

获得了说明

  

气球排序类似于冒泡排序，因为它会比较数组的元素并交换那些不在其正确位置的元素。这两种类型之间的区别在于它们比较元素的方式。气球排序将第一个元素与数组的每个后续元素进行比较，进行任何必要的交换。当第一次通过数组完成后，气球排序然后获取第二个元素并将其与数组交换元素的每个后续元素进行比较这是乱序的。此排序过程将继续，直到订购整个阵列。

Here，您可以找到实现C ++代码。