Java中的冒泡排序算法
发布于: May 23, 2009, 11:15 pm 分类: J2EE 作者: Saturn
在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]);
}
可以将以上算法简单的封装成方法,在实际中应用。
回应此文
你也可以选择引用此文章.