public class 三部排序 {
public static void main(String[] args) {
int[] x = { 1, -2, 0, 123, 21, 42, 34, 1, 0, -5, 3, 1, -2, 4, 0, 14 };
sort(x);
for (int i = 0; i < x.length; i++) {
System.out.print(x[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++;
}
}
}
}
Java 三部分类排序;负数在左边,零在中间,正数在右边
最新推荐文章于 2023-04-27 22:25:47 发布