三部排序

/** * 标题：三部排序    一般的排序有许多经典算法，如快速排序、希尔排序等。    但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。    比如，对一个整型数组中的数字进行分类排序：    使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!    以下的程序实现了该目标。 * @author Administrator * */public class Test6_1{public static void main(String[] args){int array[] = { 25, 18, -2, 0, 16, -5, 33, 21, 0, 19, -16, 25, -3, 0 };sort(array);for(int i=0;i<array.length;i++){System.out.print(array[i]+" ");}}static void sort(int[] x){int p = 0;int left = 0;int right = x.length - 1;while (p <= right){if (x[p] < 0){int t = x[left];x[left] = x[p];x[p] = t;left++;p++;} else if (x[p] > 0){int t = x[right];x[right] = x[p];x[p] = t;right--;} else{p++; // _________________________; //代码填空位置}}}}