调整数组顺序-奇数在左偶数在右《算法很美》

最新推荐文章于 2022-08-12 15:55:21 发布

罗彬桦

最新推荐文章于 2022-08-12 15:55:21 发布

阅读量242

点赞数

分类专栏：算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_45647118/article/details/111304324

版权

算法专栏收录该内容

84 篇文章 8 订阅

订阅专栏

这篇博客介绍了一种利用归并排序思想，将一个整数数组重新排列的方法，使得奇数位于数组的前面，偶数位于后面。通过Java代码展示了具体的实现过程，包括`sort`方法和`helper`数组的运用，最终实现了数组的调整。这种方法巧妙地结合了数组复制和条件判断，实现了数据结构的有序变换。

摘要由CSDN通过智能技术生成

调整数组顺序-奇数在左偶数在右

思路： 使用归并排序类的方法

public class 奇数在左偶数在右 {

    public static int[] helper;

    public static void main(String[] args){
       int arr[] = {1,2,3,5,6,3,7,8,9,4,6};
       Util.print(arr);
       sort(arr);
       System.out.println();
       Util.print(arr);
    }

    public static void sort(int arr[]){
        helper = new int[arr.length];
        sort(arr, 0, arr.length - 1);

    }

    public static void sort(int[] arr,int p,int r){
        System.arraycopy(arr, p, helper, p, r - p + 1);
        int left = p;
        int right = r;


        while(left<=right){
            if(helper[p]%2==0){
                arr[left++]=helper[p];
            }else{
                arr[right--]=helper[p];
            }
            p++;
        }

    }
}