我刚学，望大家多多指教！

#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int *s,int n)
{  /*冒泡排序，入口，数组的首地址，和待排序数的个数。*/
    int i,j,flag;   /*i,j控制循环,flag是个标志*/
    for(i=1;i<=n-1;i++)    /*进行n-1次循环。*/
    {
       flag=0;    /*每次开始flag置零*/
       for(j=2;j<=1+n-i;j++)
       {   /*如果前一个数比后一个数大，交换位置*/
          if(s[j]<s[j-1])
          {
              s[0]=s[j];
              s[j]=s[j-1];
              s[j-1]=s[0];
              flag++;       /*如果有交换flag自加*/
          }
       }
       if(!flag)  return;   /*如果这次循环一次也没交换，说明已经有序，退出*/
    }
   
}

给你。

将LS的帽泡法改下~~~~~~~~~~~~
include<stdio.h>
#include<stdlib.h>
void BubbleSort(int *s,int n)
{  /*冒泡排序，入口，数组的首地址，和待排序数的个数。*/
    int i,j,flag;   /*i,j控制循环,flag是个标志*/
    do
    {   
       for(i=1;i<=n-1;i++)    /*进行n-1次循环。*/
      {
          flag=0;    /*每次开始flag置零*/
          for(j=2;j<=1+n-i;j++)
          {   /*如果前一个数比后一个数大，交换位置*/
             if(s[j]<s[j-1])
             {
              s[0]=s[j];
              s[j]=s[j-1];
              s[j-1]=s[0];
              flag=1;     这个是交换次就冒一次泡~~flag等于1就是冒一次泡;
             }
          }
       }
    }while(flag);   
}

其实还可以不用#include<stdlib.h>。。。

一个比较易记的冒泡排序！
   for(int i=0;i<N;i++)
       for(int j=1;j<N;j++)
        {
             int temp;
            if(a[j-1]>a[j])
             {
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
              }
         }
本人觉得很容易记，虽然比安排哨兵多了几次，但也是冒泡排序么！

楼上的大侠是在校生吗？

冒泡排序对char型的代码



#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10
char str[N]
main()
{
    void sort(char str[]);
    int i,flag;
    for(flag=1;flag==1);
      {printf("\nInpue string:\n");
       scanf("%s",&str);
       if(strlen(str)>N);
         printf("String too long ,input again!");
       else
         flag=0;
      }
      sort(str);
      printf("string sorted:\n");
      for(i=0;i<N;i++)
        printf("%c",str[i]);
}
    void sort(char str[])
    {int i,j;
     char t;
     for(j=1;j<N;j++)
       for(i=0;(i<N-j)&&(str[i]!='\0');i++)
         if(str[i]>str[i+1])
           {t=str[i];
            str[i]=str[i+1];
            str[i+1]=t;
           }
}
 第一次回帖，大家多多指教！！

冒泡排序 实际就是2重循环 第一个数假设是最小的 找出第二个数后面的最小数放到第一位 第一位就放好了
然后是第二位 找出第二位后最小的 跟第二位比较 小的话 放到第二位
依次。。。 两个知识点 一个是循环 一个是位置的交换
上面有代码 我就不多说了
我也是初学

冒泡是什么

学习学习！