不同的气泡排序算法代码-what';有什么区别?C++; 我在C++中遇到了许多不同的冒泡排序算法的实现。我现在将列出一些(只是彼此不同的几行),以便有人能告诉我区别。我注意到有些人使用while循环,这有点不同,但是通过数组的线仍然是一样的

不同的气泡排序算法代码-what';有什么区别?C++; 我在C++中遇到了许多不同的冒泡排序算法的实现。我现在将列出一些(只是彼此不同的几行),以便有人能告诉我区别。我注意到有些人使用while循环,这有点不同,但是通过数组的线仍然是一样的,c++,bubble-sort,C++,Bubble Sort,这些代码示例是使用for循环遍历数组的代码 例1: for (int i=0; i<size-1); i++) for (int j=i+1; j<size; j++) //swap lines for(inti=0;i冒泡排序是O(n^2),因此总是有嵌套循环,如示例1中所示,或其他与之等效的东西。示例2将使用其他构造,可能是递归,以实现相同的目标 不会有单一的最佳实现。不同的实现以不同的方式更好。冒泡排序有时用于在接近排序顺序的列表上快速运行排序。利用此属性的版本

这些代码示例是使用for循环遍历数组的代码

例1:

 for (int i=0; i<size-1); i++)
  for (int j=i+1; j<size; j++)
    //swap lines
for(inti=0;i冒泡排序是O(n^2),因此总是有嵌套循环,如示例1中所示,或其他与之等效的东西。示例2将使用其他构造,可能是递归,以实现相同的目标

不会有单一的最佳实现。不同的实现以不同的方式更好。冒泡排序有时用于在接近排序顺序的列表上快速运行排序。利用此属性的版本在排序的列表上运行得更快,但在复杂的列表上可能运行得更慢完全随机。

(1)你已经回答了你自己的问题。(2)冒泡排序是一种标准算法,在网络上有很多关于它的资源。
for (int j=0; j<(size-1); j++)
  //swap lines