蓝桥杯 填空题_5

此段代码的意图是把一个缓冲区中的整数重新排列，使得所有负数都在正数的左边。请分析其工作流程，补充缺失的代码。

void reorder(int *pData, int len)

{
      if(pData == NULL || len == 0) return;
      int *pBegin = pData;
      int *pEnd = ____________;
      while(pBegin < pEnd)
      {
            if(*pBegin<0)
            {
                  pBegin ++;
                  __________;
            }
            if(*pEnd>=0)
            {
                  pEnd --;
                  ___________;
            }
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
      }
}

int main(int argc, char **argv)
{
        int a[] = {1,2,3,-5,-4,5,9,-8,-1};
        reorder(a, 9);
        for(int i=0; i<9; i++) printf("%d ", a[i]);
        printf("\n");
        return 0;   
}

分析：

        由pBegin < pEnd与*pEnd>=0知，pEnd应指向最后1个字符，pEnd = pData + len - 1，因为*pBegin<0时pBegin ++，即跳过符合要求的数，所以第2个空填 continue; 第3空

同理。

解：

#include <stdio.h>

void reorder(int *pData, int len)
{
      if(pData == NULL || len == 0) return;
      int *pBegin = pData;
      int *pEnd = pData + len - 1;
      while(pBegin < pEnd)
      {
            if(*pBegin<0)
            {
                  pBegin ++;
                  continue;
            }
            if(*pEnd>=0)
            {
                  pEnd --;
                  continue;
            }
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
      }
}

int main(int argc, char **argv)
{
        int a[] = {1,2,3,-5,-4,5,9,-8,-1};
        reorder(a, 9);
        for(int i=0; i<9; i++) printf("%d ", a[i]);
        printf("\n");
        return 0;   
}