通过Java实现数组元素的分类，使得正数放右边，负数放左边，0放中间。

大家好，今天为大家介绍一下如何将一个整形数组中混乱的数字进行分类，使得正数在右边，负数在左边，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);
		
	}
}