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

逃离我推掉我的手 2022-05-23 03:51 110阅读 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);
    		
    	}
    }