将数组中的大写字母与小写字母分开
2015-09-10 11:17
357 查看
//题目:将数组中的大写字母与小写字母分开(利用快速排序) #include<iostream> using namespace std; bool isUpper(char a) { if(a>='A' && a<='Z') return true; else return false; } bool isLower(char a) { if(a>='a' && a<='z') return true; else return false; } void Partition(char a[],int low,int high)//快速排序 { while(low<high) { while(low<high && isUpper(a[high])) --high; while(low<high && isLower(a[low])) ++low; char temp = a[high]; a[high] = a[low]; a[low] = temp; } } void main() { char A[5] = {'a','B','C','d','n'}; Partition(A, 0, 4); for(int i = 0;i<5;++i) cout<<A[i]<<' '; cout<<endl; }
相关文章推荐
- Java正则表达式Pattern和Matcher详解
- Cocos2d-x 3.x plist+png 做动画
- map循环
- ios应用数据存储方式(归档)
- 【Unity基础知识】c#代码向(持续更新)
- 刚看到的apache的漏洞,可怕呀!!!
- RichEdit 取消全选
- QA16复制_新增查询条件,修改批量使用决策
- 关于函数row_number,rank,dense_rank排序
- Netty demo 时间查询
- ssh 设置超时时间 Write failed: Broken pipe
- Unity 游戏开发技巧集锦之材质的应用的创建反射材质
- PHP中返回上一页的问题
- 4G时代的移动运营商们
- ios 获取应用唯一标识
- ios 获取应用唯一标识
- SQL 2000挂马的批量替换
- getchar()函数getch()函数区别?
- 感谢生活中所遇到的人。
- ubuntu解压缩命令(转+收藏)