奇偶排序

最新推荐文章于 2024-06-19 09:41:13 发布

qq_35751236

最新推荐文章于 2024-06-19 09:41:13 发布

阅读量281

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_35751236/article/details/70851412

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
using namespace std;


void reOrderEvenOdd(vector<int> &array, int begin, int end){
    if (!array.size())
        return;
    if ((end - begin) <= 0)
        return;

    int OddIndex = begin;
    int EvenIndex = end;
    unsigned int a = 1;
    while (EvenIndex > OddIndex){
        //奇数
        cout << array[OddIndex]<<" ";
        while (array[OddIndex] & a)
            OddIndex++;

        while (!(array[EvenIndex] & a))
            EvenIndex--;

        if (OddIndex < EvenIndex){
            int temp = array[OddIndex];
            array[OddIndex] = array[EvenIndex];
            array[EvenIndex] = temp;
            //OddIndex++;
            //EvenIndex--;
        }
    }
}