数组奇偶数分组
来源:互联网 发布:苹果mac下载输入法安装 编辑:程序博客网 时间:2024/05/19 07:43
题目:在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在左边。请完成sort的代码实现(C++或Java)
利用快排
一趟快排时候比第一个数大的位于左边,小的位于右边,
于是可以,
奇数位于左边偶数位于右边
#include<iostream>using namespace std;void f(int a[],int left,int right){ int i ,j ,x; i = left ;j = right ;x = a[left]; while(i<j) { while(i<j&&a[j]%2==0) j--; a[i] = a[j]; while(i<j&&a[i]%2!=0) i++; a[j] =a[i]; } a[i] = x;}int main(){ int i,a[110],n; cin >> n; for( i = 0;i<n;i++) cin >> a[i]; f(a,0,n-1); for(i = 0;i<n-1;i++) cout << a[i] << " " ; cout << a[i] << endl; return 0;}
阅读全文
0 0
- 数组奇偶数分组
- 数组奇偶数排序
- 变换数组使得奇偶数分开
- 杂乱数组的奇偶数分类
- 拆分一个数组的奇偶数
- 实验5-运用数组拆分奇偶数
- 奇偶数求和(循环,分支,数组)
- 奇偶数
- 奇偶数
- 奇偶数排序--整数数组的奇偶数分开(小米公司笔试题)
- 数组奇偶
- 奇偶数分离(水题)---引发String和数组的比较
- 把数组中的奇偶数划分为两组
- 实验5—运用数组拆分奇偶数
- 整数数组的奇偶数分开(小米笔试题)
- 整数数组的最大等分组数
- 判断奇偶数
- 奇偶数求法
- C#的隐式类型转换和显式类型转换
- 做毕设(十一)——JPA条件分页之加载更多
- Access注入
- Xcode8.0 制作.framework
- 需要用到opencv依赖库的CMakeLists注意事项
- 数组奇偶数分组
- 新相亲时代:2亿人及其背后家庭组成的“擂台”
- [RK3288][Android6.0] 调试笔记 --- Ubuntu下重新签名apk方法
- YTU.3129: 进阶递归之全排列
- 用js写一个简单的计算器
- PullPullToRefreshListView的下拉刷新,上拉加载
- Struts+hibernate应用实现页面操作数据库
- shell变量(系统变量和环境变量)
- nlp语义理解的一点儿看法