起泡法排序的排序过程如下,首先将第一个记录与第二个记录进行比较,若为逆序(R[1]>R[2]),则将两个记录交换,然后比较第二个记录和第三个记录。依次类推,直到第n- 1个记录完成比较为止。上述过程称为第一次起泡排序过程,其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序,对前n- 1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。
#include "stdio.h"
void sort(char str[]);
void main()
{
char str[10];
int i;
printf("input 10 character:\n");
for(i=0;i<10;i++)
scanf("%c ",&str);
sort(str);
printf("the sorted character:\n");
for(i=0;i<10;i++)
printf("%c ",str);
}
void sort(char str[])
{
int i,j;
char t;
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
{
if(str>str[i+1])
{
t=str [ i];
str
[ i]=str[i+1];
str[i+1]=t;
}
}
}