题目：形如a2f4c2a3a7q1的字符串（其中前一个字母和后一个数字是成对的不可分开）按字母升序排列输出整理后的字符串如：a2a2a7c2f4q1
我编的程序如下不知道怎么输不出结果，请问我的程序有什么错误还有我的算法能否达到效果,请大家指教。
/***功能：对字符串进行整理***/
#include<stdio.h>
#include<string.h>
#define M 50
void main()
{   void Sort(char s[],int n);
    char str[M];
    int len;
    printf("请输入字符串str：");
    gets(str);
    len=strlen(str);     /*计算字符串的长度*/
    Sort(str,len);       /*调用排序函数*/
}

void Sort(char s[],int n)
{
    int i,j;
    char temp;
    for(j=0;j<n;j=j+2)        /*冒泡排序,以字母顺序排序*/
    {
        for(i=0;i<n-j;i=i+2)
        {
            if(s[i]>s[i+2])
            {
                temp=s[i];
                s[i]=s[i+2];
                s[i+2]=temp;
                temp=s[i+1];
                s[i+1]=s[i+3];
                s[i+3]=temp;
            }
        }
    }

    printf("%s",s);
}

判断那里有问题,楼主再想想吧，如果字母相同的话，你好像没考虑啊？

#include<stdio.h>
#include<string.h>
#define M 50
void main()
{   void Ssort(char s[],int n);
    char str[M];
    int len;
    printf("请输入字符串str：");
    gets(str);
    len=strlen(str);     /*计算字符串的长度*/
    Ssort(str,len);       /*调用排序函数*/
}

void Ssort(char s[],int n)
{
    int i,j;
    char temp;
    for(j=2;j<n;j=j+2)        /*冒泡排序,以字母顺序排序*/
    {
        for(i=0;i<n-j-1;i=i+2)
        {
            if(s[i]>s[i+2])
            {
                temp=s[i];
                s[i]=s[i+2];
                s[i+2]=temp;
                temp=s[i+1];
                s[i+1]=s[i+3];
                s[i+3]=temp;
            }
           if((s[i]==s[i+2])&&(s[i+1]>s[i+3]))
            {
                temp = s[i+1];
                s[i+1]=s[i+3];
                s[i+3]=temp;
            }
        }
    }

    printf(s);
}

你的冒泡不正确，具体可参看版主写的算法，下面是我更改的程序，能实现排序要求。
#include<stdio.h>
#include<string.h>
#define M 50

int swap( char *a,char *b)
{ char c;
  //交换字母
  c = *a;
  *a = *b;
  *b = c;
  //交换数字
  c = *(a+1);
  *(a+1) = *(b+1);
  *(b+1) = c;

  //如果字母相同，比较数字部分
  if(*a==*b)
     if (*(a+1)>*(b+1))
     {  //交换数字部分
        c = *(a+1);
        *(a+1) = *(b+1);
        *(b+1) = c;
     }
  return 0;

}

int sort(char arr[], int len)
{
    for (int ed = len-2; ed > 0; ed-=2) // ed 控制内循环的结束边界
    {
        for (int iter = 0; iter < ed; iter+=2) // 内循环，it遍历从 0 至 ed-1
        {
            if ( arr[iter] >= arr[iter+2] ) // 大小比较，升序排列
            {
                swap(&arr[iter], &arr[iter+2]);  // 对不符合比较结果的，使其交换，以符合比较的方式
            }

        }
    }
    return 0;
}


void main()
{   
    char str[M];
    int len;
    printf("请输入字符串str：");
    gets(str);
    len=strlen(str);     /*计算字符串的长度*/
    sort(str,len);       /*调用排序函数*/
    puts(str);
}

收到的鲜花

• weiqiang 于 2010-10-20 21:34 送鲜花  3朵