藍橋杯 填空題_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;   
}