一道笔试题，求答案

[life02]

排序一个数组 [F,a,f,h,A,g,K],要求输出[A,a,F,f,g,h,K]

[liuwg9999]

上边那个写乱了

void sort(const char* s,char* d)
{
	memset(d,0,strlen(d));
	memcpy(d,s,strlen(s));	
	while(*d)
	{				
		char*p=d+1;
		while(*p)
		{
			char d1=*d;
			if(d1>96)
			{
				d1=d1-32;
			}
			char p1=*p;
			if(p1>96)
			{
				p1=p1-32;
			}
			if(d1>p1)
			{
				char c=*d;
				*d=*p;
				*p=c;
			}
			else if(d1==p1)
			{
				if(*d>*p)
				{
					char c=*d;
					*d=*p;
					*p=c;
				}
			}
			else
			{				
			}
			p++;
		}
		d++;
	}
}

[ForestDB]

// C
int compare(const void * a, const void * b)
{
    return *(char *)a - *(char *)b;
}

char a[7] = { F, a, f, h, A, g, K, };
qsort(a, 7, sizeof(char), compare);

// C++
char a[7] = { F, a, f, h, A, g, K, };
sort(a, a + 7);

[mstlq]

回楼上，楼主的问题不能直接按ascii码来排序的哦^_^

[zhongmengqing]

这应该用内排序的算法能够实现吧

[zhongmengqing]

[Quote=引用 21 楼 zhongmengqing 的回复:]
这应该用内排序的算法能够实现吧
[/Quote] 加上区分大小写

[zhongmengqing]

[Quote=引用 15 楼 lijian22500 的回复:]
由小到大排序就行，accii嘛，由小到分别是A,a,F,f,g,h,K
[/Quote]但是小写的ASCII比大写的都大

[life02]

冒泡排序，还不错，还有没有其他的方法?

[life02]

要求写算法，看谁的算法最高效

[mstlq]

写算法？
那请楼主自己参考快速排序的算法好了^_^
只需将那里的<化作自己的比较逻辑——"不分大小写比较，同一字母则大写在前小写在后"——这样便ok了……

哪里有快速排序源码？
今天还有人发了……
http://topic.csdn.net/u/20090806/13/b810f4b6-7612-49ec-adb1-d1cbbdb37614.html

[zsxcn]

[Quote=引用 4 楼 mstlq 的回复:]
C/C++ code#include<iostream>
#include<algorithm>
#include<cctype>usingnamespace std;bool cSmaller(char l,char r)
{return toupper(l)==toupper(r)? r>l : toupper(l)<toupper(r);
};int main ()
{char cs[7]={'F','a','f','h','A','g','K'};
sort(cs,cs+7,cSmaller);for (int i=0;i<7;++i) cout<<""<<cs[i];
cout<<endl;
system("pause");return0;
}

输出
A a F f g h K
请按任意键继续. . .

[/Quote]

顶

[liuwg9999]

void insertsort(const char* s,char* d)
{
	memset(d,0,strlen(d));
	memcpy(d,s,strlen(s));	
	for(int i=1;i<strlen(s);i++)
	{				
		char tmp=d[i];
		int j=i;
		for(;j>0&&(tmp>96?tmp-32:tmp)<(d[j-1]>96?d[j-1]-32:d[j-1])?true:((tmp>96?tmp-32:tmp)==(d[j-1]>96?d[j-1]-32:d[j-1])?(tmp<d[j-1]?true:false):false);j--)
		{
			d[j]=d[j-1];	
		}
		d[j]=tmp;			
	}
}

[matrixcl]

自己写个 compare 函数， 然后用正常的排序算法就行了

//返回值0、-1、1分别对应 等于 小于 大于
int CmpChar(char ch1, char ch2)
{
assert((ch1>='a' && ch1<='z' || ch1>='A' && ch1<='Z')
&& (ch2>='a' && ch2<='z' || ch2>='A' && ch2<='Z'));
if (ch1 == ch2)
return 0;

if(ch1 >= 'A' && ch1 <= 'Z')
{
if(ch2 >= 'a' && ch2 <= 'z')
ch2 -= 'a' - 'A';
if (ch1 <= ch2) //这里如果ch1 == ch2, 说明ch1和原始的ch2是同一个字母，且ch1为大写，ch2为小写
return -1;
else
return 1;
}
else
{
if(ch2 >= 'A' && ch2 <= 'Z')
ch2 += 'a' - 'A';
if (ch1 >= ch2)
return 1;
else
return -1;
}
}

//一个普通的排序方法
void sort(char * arr, int len)
{
int i, j;
char tmp;
for (i=0; i<len; i++)
{
for (j=i+1; j<len; j++)
{
if (CmpChar(arr[j], arr[i]) < 0)//(arr[j] < arr[i]) 注意这里替换
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}

int main(int argc,char*argv[])
{
char arr[] = {'F','a','f','h','A','g','K'};
int len = sizeof(arr) / sizeof(char);
sort(arr, len);

//OutPut
char *pTmp = new char[len+1];
strncpy(pTmp, arr, len);
pTmp[len] = '\0';
printf(pTmp);
delete [] pTmp;
}

[matrixcl]

//返回值0、-1、1分别对应 等于 小于 大于
int CmpChar(char ch1, char ch2)
{
	assert((ch1>='a' && ch1<='z' || ch1>='A' && ch1<='Z')
		&& (ch2>='a' && ch2<='z' || ch2>='A' && ch2<='Z'));
	if (ch1 == ch2)
		return 0;

	if(ch1 >= 'A' && ch1 <= 'Z')
	{
		if(ch2 >= 'a' && ch2 <= 'z')
			ch2 -= 'a' - 'A';
		if (ch1 <= ch2) //这里如果ch1 == ch2, 说明ch1和原始的ch2是同一个字母，且ch1为大写，ch2为小写
			return -1;
		else
			return 1;
	}
	else
	{
		if(ch2 >= 'A' && ch2 <= 'Z')
			ch2 += 'a' - 'A';
		if (ch1 >= ch2)
			return 1;
		else
			return -1;
	}
}

//一个普通的排序方法
void sort(char * arr, int len)
{
	int i, j;
	char tmp;
	for (i=0; i<len; i++)
	{
		for (j=i+1; j<len; j++)
		{
			if 	(CmpChar(arr[j], arr[i]) < 0)//(arr[j] < arr[i]) 注意这里替换
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}

int main(int argc,char*argv[]) 
{ 
	char arr[] = {'F','a','f','h','A','g','K'};
	int len = sizeof(arr) / sizeof(char);
	sort(arr, len);

	//OutPut
	char *pTmp = new char[len+1];
	strncpy(pTmp, arr, len);
	pTmp[len] = '\0';
	printf(pTmp);
	delete [] pTmp;
} 

[扬帆886]

mark

[ArmStronger]

void mySort()
{
	int i,j,min;
	char temp;
	char cs[7]={'F','a','f','h','A','g','K'};
	
	for (i=0;i<7;i++)  //先按ASCII排序，大写字母在前，小写字母在后
	{
		for(j=i+1;j<7;j++)
		{
			if (cs[i]>cs[j])
			{
				temp = cs[i];
				cs[i] = cs[j];
				cs[j] = temp;
			}			
		}
	}

	for (i=0;i<7;i++) //找到第一个小写字母的位置
	{
		if (cs[i]>=97)
		{
			min= i;
			break;
		}
	}

	while (min<7)//把小写字母插入适当的位置
	{
		for (i=0;i<min-1;i++)
		{
			if (cs[min]>=tolower(cs[i]) && cs[min]<tolower(cs[i+1]))
			{
				temp = cs[min];
				for (j=min;j>i+1;j--)
				{
					cs[j]=cs[j-1];
				}
				cs[i+1] = temp;
			}
		}
		min++;
	}

	for (i=0;i<7;++i) 
	{	
		cout<<cs[i];		
	}
	cout << endl;
}

[Hertz_liu]

[Quote=引用 2 楼 mosaic 的回复:]
这个就是按字符升序排，没啥吧。
[/Quote]
不是吧，g,h明显比大K大啊

[west_point]

[Quote=引用 4 楼 mstlq 的回复:]
C/C++ code#include<iostream>
#include<algorithm>
#include<cctype>usingnamespace std;bool cSmaller(char l,char r)
{return toupper(l)==toupper(r)? r>l : toupper(l)<toupper(r);
};int main ()
{char cs[7]={'F','a','f','h','A','g','K'};
sort(cs,cs+7,cSmaller);for (int i=0;i<7;++i) cout<<""<<cs[i];
cout<<endl;
system("pause");return0;
}

输出
A a F f g h K
请按任意键继续. . .

[/Quote]


顶一个！

[dfkjsdhfks]

4楼的够简洁，学习。

[UncleQiong]

我记得很多书上都说，能用标准库的时候，就用标准库，所以应该使用sort吧~

[cnepei]

#include <iostream>
#include <tchar.h>

using namespace std;

TCHAR szChar[] = {'F', 'a', 'f', 'h', 'A', 'g', 'K'};

int main()
{

int nSize = sizeof(szChar)/sizeof(szChar[0]);

for (int i = 0; i < nSize; i++)
{
int nIdx = i;
TCHAR tVal = szChar[i];
for (int j = 0; j < i; j++)
{
int nVal = (szChar[i] >= 90 ? szChar[i] - 32 : szChar[i]) - (szChar[j] >= 90 ? szChar[j] - 32 : szChar[j]);

if ( nVal<= 0 )
{

nIdx = ((szChar[i] > szChar[j]) && (nVal == 0)) ? j + 1 : j;

for (int m = i; m > nIdx; m--)
{
szChar[m] = szChar[m - 1];
}

break;
}
}

szChar[nIdx] = tVal;
}

for (int i = 0; i < nSize; i++)
{
printf("%C ", szChar[i]);
}

}