“冒泡排序”出数字和字符

WAY 1：

数字型
*#include<stdio.h>
int main()
{
int a[15];
int i,j;
printf(“please input 15 numbers:\n”);
for(i=0;i<15;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<14;j++)
for(i=0;i<14-j;i++)
if(a[i]>a[i+1])//相邻两个数比较。
{
a[i]=a[i]^a[i+1];
a[i+1]=a[i+1]^a[i];
a[i]=a[i]^a[i+1];
}
printf(“The sort numbers are:\n”);
for(i=0;i<15;i++)
printf("%d\n",a[i]);
printf("\n");
return 0;
}

当执行第一次外循环时，j=0,然后第一次内循环此时i=0；将a[i]与a[i+1]比较，即a[0]与a[1]比较，以此类推最后一次内循环时i=13,a[13]与a[14]比较。执行内循环时，j=1开始第二趟，i<13，即循环13次。

WAY 2：

字符型

*#include<stdio.h>
#include<string.h>
#define N 30
int main()//主调函数：
{
void sort(char str[]); （形参数组可以不用指定大小，在定义数组时在数组名后加一个空的方括号，或直接用char**str.）
int i;
char str[N];
printf(“please input the string:\n”);
scanf("%s",&str);
sort(str);
printf(“the sort string is:\n”);
for(i=0;i<N;i++)
printf("%c",str[i]);
printf("\n");
return 0;
}

//被调用函数的定义：
void sort(char str[])
{
int a,b;
char c;
for(b=1;b<N;b++)
for(a=0;(a<N-b)&&(str[a]!=’\0’);a++)//str[a]!=’\0’为非字符串尾。
if(str[a]>str[a+1])
{
c=str[a];
str[a]=str[a+1];
str[a+1]=c;//大的字符“下沉”，小的字符“上浮”.
}
}