剑指Offer之调整数组使奇数位于偶数前面(题14)
凤凰网站制作公司哪家好,找创新互联建站!从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作,到程序开发,运营维护。创新互联建站从2013年成立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。
1 /**************************************** 2 > File Name:test.c 3 > Author:xiaoxiaohui 4 > mail:1924224891@qq.com 5 > Created Time:2016年05月26日 星期四 19时15分12秒 6 ****************************************/ 7 8 #include9 #include 10 11 void Adjust(int *array, int size) 12 { 13 assert(array); 14 assert(size > 0); 15 16 int* left = arrar; 17 int* right = arrar[size - 1]; 18 19 while(right > left) 20 { 21 if( ((*left) & 1) == 0) //左边为偶数 22 { 23 if( ((*right) & 1) == 1) //右边为奇数 24 { 25 swap(*left, *right); 26 left++; 27 right--; 28 } 29 else 30 { 31 right--; 32 } 33 } 34 else //如果左边不为偶数,则left++ 35 { 36 left++; 37 } 38 } 39 }
文章名称:剑指Offer之调整数组使奇数位于偶数前面(题14)
文章起源:http://pwwzsj.com/article/pshoce.html