Java Bubble对具有3个元素的反向排序数组进行排序。

Question

如果我没弄错，Java中的bubbleSort代码如下：

int[] g = {50,30,10};

但是，如果你有一个带有3个元素的反向排序的int数组，它将无法正确排序..

g = {30,10,50};

它将以

形式出现

<a href='Single Product.aspx?id=<%#Eval("Category_type_ID")%>'><%#  Eval("Category_type_Name") %></a>

我在这里缺少什么？

Answer 1

你去了：

public void bubbleSort(){
   int out, in;
   for(out = nElems -1;out>=1;out--){
       for(in =0; in<out; in++){
           if(a[in]>a[in+1])
               swap(in,in+1);
       }
   }
}

你从数组的大小变为2（out> 1），但你必须转到1，所以你错过了最后一次交换。