给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数
分类： c/c++ 数据结构+算法
2011-07-16 22:40
594人阅读
评论(0)
收藏
举报
- /*
- 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。
- 要求：空间复杂度O(1)，时间复杂度为O（n）。
- //*/
- #include <iostream>
- #include <iomanip>
- #include <limits>
- using namespace std;
- void swap_int(int& a, int& b)
- {
- int t = a;
- a = b;
- b = t;
- }
- int main()
- {
- int numel[] = {1, 23, 2, 34, 21, 45, 26, 22, 41, 66, 74, 91, 17, 64};
- int sz = sizeof(numel)/sizeof(numel[0]);
- for(int i =0; i<sz; ++i){
- cout << numel[i] << " ";
- }
- cout << endl;
- int begin = 0;
- int end = sz -1;
- while(begin < end){
- while(numel[begin]%2 == 1 && end > begin){
- ++begin;
- }
- while(numel[end]%2 == 0 && end > begin){
- --end;
- }
- swap_int(numel[begin], numel[end]);
- }
- for(int i =0; i<sz; ++i){
- cout << numel[i] << " ";
- }
- cout << endl;
- return 0;
- }
