三部排序

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