冒泡排序的扩展问题

Question

就是比如有2,3,6,9,0,1,5,8,7,4 十个偶数位数字，从中间分开，前五位从小到大排，后五位从大到小排。要用JAVA语言的冒泡排序法，谁会？写一下。谢

Answer 1

前提是偶数的:
int [] arr =  {2,6,3,9,0,1,5,8,7,4 };//定义一个数组用来存储5个5-15之间的随机数
int count = arr.length/2;
int [] a = new int[count];//存储arr[]数组的前几个元素
int [] b = new int[count];//存储arr[]数组的后几个元素
//先将数组[] arr 分成两个数组
for (int i = 0; i < count; i++) {
a[i] = arr[i];

}
int o,j,temp;
for(o=0;o<a.length-1;o++ ){
for(j=0;j<a.length-o-1;j++){ 
if(a[j]>a[j+1] )  //较大的元素后移
{
temp=a[j];
  a[j]=a[j+1];
  a[j+1]=temp;
}

}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+"===");

}


for (int i = 5; i < arr.length; i++) {
b[i-count] = arr[i];
}
for(o=0;o<b.length-1;o++ ){
for(j=0;j<b.length-o-1;j++){ 
if(b[j]<b[j+1] )  //较大的元素后移
{
temp=b[j];
  b[j]=b[j+1];
  b[j+1]=temp;
}

}
}
for (int i = 0; i < b.length; i++) {
System.out.print(b[i]+"===");

}