大家好,今天为大家介绍一下如何将一个整形数组中混乱的数字进行分类,使得正数在右边,负数在左边,0在中间。基本想法就是从数组的头和尾同时进行比较,比如数组a的长度是n,a[0]>0,a[n-1]<0,此时就将a[0]和a[n-1]进行交换位置。本例子不推荐使用排序算法,排序算法的复杂度较高。具体代码如下,数组长度以及内容,用户可从键盘输入。
import java.util.*;
public class FenLei {
//分类方法
int []fenlei(int a[]){
int i=0,j=a.length-1,z=0;
//将正负数进行分类
while(i<j){
while(a[i]<=0){
i++;
}
while(a[j]>0){
j--;
}
if(i<j){
int k=a[i];
a[i]=a[j];
a[j]=k;
}
}
i=0; z=j;
//将0进行分类
while(i<z){
while(a[i]<0)i++;
while(a[z]==0)z--;
if(i<z){
int k=a[i];
a[i]=a[z];
a[z]=k;
}
}
return a;
}
//分类后进行输出显示
void shuchu(int a[]){
System.out.print("分类后数组为:");
for(int b=0;b<a.length;b++){
System.out.print(a[b]+" ");
}
}
public static void main(String []args){
FenLei r= new FenLei();
System.out.print("请输入数组长度:");
Scanner sc= new Scanner(System.in);
//n1为数组长度
int n1=sc.nextInt();
int a[]= new int[n1];
System.out.print("请输入数组元素:");
for(int i=0;i<n1;i++){
int n2=sc.nextInt();
a[i]=n2;
}
r.fenlei(a);
r.shuchu(a);
}
}