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

最新推荐文章于 2022-04-18 15:28:57 发布

转载最新推荐文章于 2022-04-18 15:28:57 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/csxcode/p/3685903.html

本文介绍了一种在C语言中实现的奇偶排序算法。该算法通过遍历数组，将所有偶数移动到数组的一端，而奇数移动到另一端。通过两个指针分别从数组的开始和结束进行遍历，当开始处遇到奇数、结束处遇到偶数时进行交换，最终完成排序。

 1 void ReorderOddEven(int *pData , unsigned int length)
 2 {
 3     if (!pData || length <= 0)
 4     {
 5         return;
 6     }
 7     int* pBegin = pData ;
 8     int* pEnd = pData + length - 1 ;
 9     while (pBegin < pEnd)
10     {
11         while( pBegin<pEnd && (((*pBegin) & 0x1) == 1) )//找到偶数位置
12         {
13             pBegin++;
14         }
15         while( pBegin<pEnd && ( ((*pEnd) & 0x1) != 1) )//找到寄数位置
16         {
17             pEnd--;
18         }
19         if (pBegin<pEnd)
20         {
21             int temp = *pBegin ;
22             *pBegin = *pEnd ;
23             *pEnd = temp ;
24         }
25     }