java编写冒泡排序和选择排序

来源:互联网 发布:asap2020软件 64bit 编辑:程序博客网 时间:2024/06/11 02:16
//选择排序
public class Test{
public static void main(String[] args) {
int i,j,t,k;
int array[]= {3,5,2,6,7,9};
for(i=0;i<array.length;i++) {
k=i;
for(j=i+1;j<array.length;j++) {
if(array[k]>array[j]) {
k=j;
}
}
if(k!=i) {
t=array[k];
array[k]=array[i];
array[i]=t;
}
}
for(i=0;i<array.length;i++) {
System.out.print(array[i]+" ");
}

}
}


结果:2 3 5 6 7 9 

//冒泡排序
public class Test{
public static void main(String[] args) {
int a[]= {9,5,8,6,3,4};
int i,j,t;
for(i=0;i<5;i++) {
for(j=0;j<5-i;j++) {
if(a[j]>a[j+1]) {
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(j=0;j<6;j++) {
System.out.print(a[j]+" ");
}
}
}


结果:
3 4 5 6 8 9