您的位置:首页 > 其它

关于选择排序与冒泡排序

2009-08-10 15:18 239 查看
一直以来,总以为把选择排序当成了冒泡排序,今天才发现彼此的不同,晕阿。。。。

仔细看看代码,确实不一样啊

public class Sort {
//选择排序算法
public static void px1(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int k=i+1;k<a.length;k++){
if(a[i]<a[k]){
temp = a[i];
a[i] = a[k];
a[k] =temp;
}
}
}
}
//冒泡排序算法
public static void px2(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] =temp;
}
}
}

}
public static void main(String[] arg){
int[] k={6,1,3,2,5,4};
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
px1(k);
System.out.println("排序后");
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: