飘凌大杂烩编程技术 → C语言冒泡排序
查看完整版本:C语言冒泡排序
2008/12/11 21:52:06
起泡法排序的排序过程如下,首先将第一个记录与第二个记录进行比较,若为逆序(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;
   }
  }
}
2008/12/24 15:31:36
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;
   }
  }
Powered by BBSXP 2007 ACCESS © 1998-2025
Processed in 0.01 second(s)