您的位置:首页 > 其它

将数组中的大写字母与小写字母分开

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: