三部排序

题目：对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。

import java.util.Scanner;public class Main{public static void main(String[] args) {int [] arr={25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};int len=arr.length;sort(arr, len);show(arr, len);}public static void  sort(int [] arr,int len ){int p=0;int left=0;int right=len-1;while(p<=right){if(arr[p]<0){int temp=arr[left];arr[left]=arr[p];arr[p]=temp;left++;p++;}else if(arr[p]>0){int temp=arr[right];arr[right]=arr[p];arr[p]=temp;right--;}else{p++;}}}public static void show(int [] arr,int len){for(int i=0;i<len;i++){System.out.print(arr[i]+" ");}}}