将数组的一组数据中的奇数放在前半部分,偶数放在后半部分
来源:互联网 发布:spps统计软件 编辑:程序博客网 时间:2024/04/27 22:01
//将数组中的奇数放在前一部分,偶数放在后一部分
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<assert.h>#include<stdlib.h>void swap(int *x,int *y){ assert(x); assert(y); *x ^= *y; *y ^= *x; *x ^= *y;}void show(int *arr,int len){ int i = 0; assert(arr); for (i = 0; i < len; i++) { printf("%d ",arr[i]); } printf("\n");}void even_odd_switch(int *arr,int len){ int left = 0; int right = len - 1; assert(arr); assert(len > 0); while (left < right) { while ((left < right) && (arr[left] & 1))//find even number { left++; } while ((left < right) && (!(arr[right] & 1)))//find odd number { right--; } if (left < right) { swap(arr+left,arr+right); left++,right--; } }}int main(){ int arr[]= {4300,78,45,3,8,45,798,65}; show(arr,sizeof(arr)/sizeof(int)); even_odd_switch(arr,sizeof(arr)/sizeof(int)); show(arr,sizeof(arr)/sizeof(int)); system("pause"); return 0;}
0 0
- 将数组的一组数据中的奇数放在前半部分,偶数放在后半部分
- 数组:调整一个数组,把奇数放在前半部分,偶数在后半部分
- 数组中奇数在前半部分,偶数在后半部分
- C语言 程序实现将一个数组所有奇数放在前半部分,偶数位于后半部分
- 剑指offer面试题14 调整数组元素顺序使得奇数在前半部分偶数在后半部分
- 《剑指offer》面试题:将数组中的奇数放在数组前半部分
- 将一整数序列按奇数在前,偶数在后的顺序重新排放,并要求奇偶两部分分别有序。
- 将数组中的奇数放在偶数前面
- 将无序数组中的奇数放在偶数前面
- 冒泡排序的方式实现一组数据偶数放在左边奇数放在右边
- 将数组中元素排列为奇数在前偶数在后
- 将一个整形数组奇数排列在前偶数排列在后
- 一整数数组,将奇数放在前面,偶数放在后面
- 实现一个数组中奇数和偶数分开,奇数在前部分,偶数在后部分 时间复杂度为O(n),空间复杂度为O(1)
- 将一个数组中奇数放左边偶数放右边,不用考虑数字的相对位置
- 数组排序,奇数在前偶数在后
- 整数数组,奇数在前,偶数在后
- 题目:数组排序 奇数在前 偶数在后
- Spring Boot 菜鸟教程 1 HelloWorld
- PlatinumKit库介绍
- Linux离线环境的环境搭建
- HDU2039_三角形
- 寻找字符串中第一次单独出现的字符
- 将数组的一组数据中的奇数放在前半部分,偶数放在后半部分
- Struts2验证错误信息的两个经典方法-addFieldError&addActionError
- service的远程调用
- 多线程之间交互线程之BlockingQueue
- mysql存储过程(一)
- MySQL数据库引擎
- 设置 Rails 生成的 Gemfile 中的 gem 源默认为 ruby.taobao.org
- android开发环境搭建
- Zabbix监控Mysql数据库性能