java算法-数组正负数排序

问题： 一个整型数组，其中的数值有正有负，需要将负数调整到左边，正数调整到右边。

思路： 问题描述负数在左，正数在右。那么我们就可以从前后同时开始扫描，前面扫描到正数，就交换到后面扫描到负数的位置。代码如下：

    public static void main(String[] args) {
        int []array = {1, 3, -8, -9, 6, 9, 10, -2, 4, -5, 91, 55, -66, -33, 7};
        // 排序
        sort(array);
        // 打印结果
        System.out.println(Arrays.toString(array));
    }
    
    private static void sort(int []array){
        // 记录起始和最后一位的位置
        int i=0, j=array.length - 1;
        // 数据交换变量
        int temp;
        while (i < j){
            // 从左找到第一个正数的位置
            while(array[i] < 0){
                i++;
            }
            // 从右往左找到第一个负数的位置
            while(array[j] >= 0){
                j--;
            }
            if(i < j){
                // 交换2个数的位置
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }

输出结果