调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

wenlyq

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法 SQL

本文链接：https://blog.youkuaiyun.com/wenlyq/article/details/87992776

SQL 同时被 2 个专栏收录

4 篇文章

订阅专栏

排序算法

3 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中的所有奇数移动到数组的前半部分，所有偶数移动到后半部分，同时保持奇数和偶数内部的原始顺序。通过三种不同的方法实现：使用两个列表分别存储奇数和偶数然后合并，一次遍历数组找出奇数，再次遍历找出偶数，以及类似冒泡排序的原地交换方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路：分两个列表分别存奇数和偶数，再合并

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        list1=[]
        list2=[]
        for i in array:
            if i%2==1:
                list1.append(i)
            else:
                list2.append(i)
        return list1+list2

思路二：一个数组，第一次找奇数，第二次找偶数，最后完全覆盖；注意返回值为void，代码完整性

public class Solution {
    public void reOrderArray(int [] array) {
        int res[]=new int[array.length];
        int count=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==1) {
                res[count]=array[i];
                count++;
            }
        }
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0) {
                res[count]=array[i];
                count++;
            }
        }
        for(int i=0;i<array.length;i++)
            array[i]=res[i];
    }
}

思路三：类似冒泡排序，每次找到奇偶则互换

public class Solution {
    public void reOrderArray(int [] array) {
        for(int i=array.length-1;i>=1;i--){
            for(int j=1;j<=i;j++){
                if(array[j]%2==1 && array[j-1]%2==0){
                    int temp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=temp;
                }
            }
        }
    }
}