<![CDATA[Saturn's Weblog - 标签：排序]]> http://www.cnsaturn.com/tag/æåº zh-CN Mon, 06 Sep 2010 11:30:49 -0400 <![CDATA[Java中的冒泡排序算法]]> http://www.cnsaturn.com/posts/bubble-sort-in-java Sat, 23 May 2009 23:15:00 -0400 在Java里面有内建的排序函数，比如要对一列字符数组进行排序，可以使用如下方法：

double[] lengths = {120.0, 0.5, 0.0, 999.0, 77.3};
Arrays.sort(lengths);
System.out.println(Arrays.toString(lengths));

当然，我们可以用最原始的排序方法，比如冒泡法来对数组列进行排序，如下：

Integer[] arrIds = {12,24,1,2345,24,10};

int len = arrIds.length;

int temp;

if(len>0){
    for(int i = 0;i<len;i++){
  for(int j=len-1;j>=i;j--){
      if(arrIds[j]>arrIds[i]){
    temp = arrIds[i];
    arrIds[i] = arrIds[j];
    arrIds[j] = temp;
   }
  }
 }
}

for(int i=0;i<len;i++){
    System.out.println(arrIds[i]);
}

可以将以上算法简单的封装成方法，在实际中应用。

]]> http://www.cnsaturn.com/posts/bubble-sort-in-java