冒泡排序和选择排序
public class Demo2{
public static void main(String[] args) {
int[] array= {34,26,67,84,39};
select(array); //bubble(array);
}
//冒泡
public static void bubble(int[] a) {
for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-1-i;j++) {
if(a[j]>a[j+1]) {
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
}
//调用方法打印排序后数组
ArrayUtil.printIntArray(a);
}
//选择
public static void select(int[] a) {
for(int i=0;i<a.length-1;i++) {
for(int j=i+1;j<a.length;j++) {
if(a[i]>a[j]) {
a[i]=a[i]+a[j];
a[j]=a[i]-a[j];
a[i]=a[i]-a[j];
}
}
}
//调用方法打印排序后数组
ArrayUtil.printIntArray(a);
}