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

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

lane_L

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

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/lane_l/article/details/45420183

Algorithm 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种将数组中所有偶数元素移到奇数元素之后的排序算法实现。通过遍历数组并使用插入操作来确保所有偶数位于数组的尾部，而所有奇数位于前部。此算法适用于C++环境。

class Solution {
public:
	void reOrderArray(vector<int> &array) {
		int even,odd;
        int len = array.size();
        if(len == 0 || len == 1)
            return;
        for(int i = 0;i < len; i++){
            if(array[i] % 2 == 1)
                continue;
            for(int j = i + 1;j < len; j++){
                if(array[j] % 2 == 1){
                	int temp = array[j];
                	for(int k = j; k > i; k--)
                        array[k] = array[k-1];
                	array[i] = temp;
                	break;
            	}
            }
        }
	}
};