面试例题1：字符串的排序及交换-创新互联

面试例题：字符串的排序及交换。

考点：字符串综合编程能力。

创新互联公司专注于企业成都全网营销、网站重做改版、吉林网站定制设计、自适应品牌网站建设、H5高端网站建设、商城网站建设、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为吉林等各大城市提供网站开发制作服务。

出现频率：★★★

编写一个函数，首先将一条字符串分成两部分，前半部分按ASCII码升序排序，后半部分不变，（如果字符串是奇数则中间的字符不变）其次将前后两部分交换，最后输出该字符串。测试字符串"ADZDDJKJFIEJHGI"。

1. #include
2. #include
3. void mysort(char *str,int num)
4. {
5.  int i,j;
6.  int temp=0;
7.  for(i=0;i
8.  {
9.   for(j=0;j
10.   {
11.    if(str[j]
12.    {
13.     temp=str[j];
14.     str[j]=str[j+1];
15.     str[j+1]=temp;
16.    }
17.   }
18.  }
19. }
20. char *foo(char *str)
21. {
22.  int len=0;
23.  char *start=NULL;
24.  if(str==NULL) {return NULL;}
25.  start=str;
26.  while(*str++);
27.  len=str-start-1;
28.  len=len/2;
29.  str=start;
30.  mysort(str,len);
31.  return str;
32. }
33. int main()
34. {
35.  char string[] = "ADZDDJKJFIEJHGI";
37.  printf("before transformation: %s ", string);
38.  foo(string);
39.  printf("after transformation: %s ", string);
41.  return 0;
42. }

网站标题：面试例题1：字符串的排序及交换-创新互联
标题网址：http://shouzuofang.com/article/doecee.html