1.利用指针。通过字符串最后的反斜杆‘\0’,倒推出需要冒泡的轮数,然后以此作为跳出循环的条件。
#include <stdio.h>
#include <malloc.h>
int main()
{
int i,j;
char *p=NULL;
char temp;//是进行字符串的交换,所以定义char类型的temp用以冒泡交换
p=malloc(sizeof(char)*27);
scanf("%s",p);
for(i=0;*(p+i+2)!='\0';i++)//这里,以不等于反斜杆0为循环条件,通过从最后的'\0'倒推交换的轮数
{
for(j=0;*(p+j+2-i)!='\0';j++)
{
if((*(p+j))<(*(p+j+1)))
{
temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
printf("%s",p);
return 0;
}
利用数组。这个比较直观一点。利用strlen算出字符串长度,从而直接确定循环中的冒泡次数。
#include <stdio.h>
#include <malloc.h>
int main()
{
int i,j;
char *p=NULL;
char temp;
p=malloc(sizeof(char)*27);
scanf("%s",p);
for(i=0;i<strlen(p)-1;i++)
{
for(j=0;j<strlen(p)-1-i;j++)
{
if(p[j]<p[j+1])
{
temp=p[j];
p[j]=p[j+1];
p[j+1]=temp;
}
}
}
printf("%s",p);
return 0;
}
2.一个地址可以被多个指针指向,但是一个指针只能指向一个地址
#include <stdio.h>
int main()
{
int *p=NULL,
*q=NULL,
a=100,b=50;
p=&a,q=&a;
printf("*p=%d *q=%d",*p,*q);
q=&b;
printf("*q=%d",*q);
return 0;
}