oddNumFrist
来源:互联网 发布:微信电子相册制作软件 编辑:程序博客网 时间:2024/06/16 18:28
#include <stdio.h>int oddNum(int num){ if (num % 2 == 1) return 1; else return 0;}void swap(int A[], int i, int j){ int t = A[i]; A[i] = A[j]; A[j] = t;} void printArray(int A[], int size){ int i; for (i = 0; i < size; ++i) printf("%d ", A[i]); putchar('\n');} void partition(int A[], int beg, int end){ while (beg < end) { if ( oddNum(A[beg]) ) ++beg; else if ( (oddNum(A[beg]) == 0) && (oddNum(A[end]) == 0) ) --end; else swap(A, beg++, end--); } } int main(){ int A[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; int size = sizeof(A) / sizeof(int); int i = 0, j = size - 1; partition (A, i, j); printArray(A, size); return 0;}
0 0
- oddNumFrist
- 【重大新闻】黑客修改成绩居然是真的
- XML 解析错误:XML 或文本声明不在实体的开头 位置
- CTimeSpan时间差
- makefile的一些有用的东西,自己记录下
- 浅谈partial class的理解
- oddNumFrist
- Spring MVC 集成 Velocity
- iPhone获取键盘高度,通知方式隐藏和显示键盘
- 转载-64位SQL Server 2008的Linked Server连接64位的Oracle--Oracle Provider for OLEDB
- 紫微格局高低
- Xtion Pro使用问题--ROS
- cocos2d-x 自定义字体
- 大并发服务器内存转换的灵活运用,memcpy的思考
- C++ 设计模式