Java实现奇偶数排序

1 问题描述
给定一个整数数组,请调整 数组中数的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

2 解决方案
2.1 一头一尾指针往中间扫描法

package com.liuzhen.array_2;

public class OddEvenSort {
    //解法1:一头一尾指针往中间扫描
    public void getOddEvenSort1(int[] A){
        if(A.length == 1)
            return;
        int begin = 0;
        int end = A.length - 1;
        while(begin < end){
            if(A[begin] % 2 == 1)   //当A[begin]为奇数时
                begin++;
            else if(A[end] % 2 == 0) //当A[end] 为偶数时
                end--;
            else                 //当A[begin]不是奇数且A[end]不是偶数时
                swap(A,begin,end);
        }
    }
    
    //交换数组A的m位置和n位置上的值
    public void swap(int[] A,int m,int n){
        int temp = A[m];
        A[m] = A[n];
        A[n] = temp;
    }
    
    public static void main(String[] args){
        OddEvenSort test = new OddEve
评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值