风雪傲月的博客

点点滴滴的积累

一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前

//一个数组中存储有且仅有大写和小写字母,编写一个函数对数组内的字母重新排列,让小写字母在所有大写字母之前
#include<iostream>
using namespace std;
void Partition(char *a,int low,int high)
{
	if(a==NULL||low>=high||low<0||high<0)
		return;
	while(low<high)
	{
		while(low<high&&isupper(a[high]))
			--high;
		while(low<high&&islower(a[low]))
			++low;
		char t=a[high];
		a[high]=a[low];
		a[low]=t;
	}
}

void main()
{
	char a[]={'a','A','Z','d','B','s','b','\0'};
	Partition(a,0,6);
	cout<<a<<endl;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huhuichun/article/details/46822909
个人分类: c/c++
上一篇冒泡排序
下一篇二路归并排序及数组中逆序对的计算
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭