鱼C论坛

 找回密码
 立即注册
查看: 3212|回复: 3

我刚刚写的麻烦冒泡

[复制链接]
发表于 2013-1-27 20:43:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. 麻烦的排序法

  2. #include<stdio.h>
  3. int main (void)
  4. {
  5. int a;
  6. int b;
  7. int c;
  8. int d;

  9. scanf("%d %d %d",&a,&b,&c);

  10. //1 2 3
  11. if(a<b)
  12.         {
  13.          d=a;
  14.          a=b;
  15.          b=d;//a=2  b=1
  16.       if(a<c)
  17.           {          
  18.               d=b;//d=1
  19.                   b=a; //b=2
  20.                   a=c;//a=3
  21.                   c=d;//c=1
  22.           }
  23.           //else if()
  24.          
  25. }
  26.   if(a<c)

  27.   {
  28.          d=a;         
  29.      a=c;
  30.          c=d;
  31.          d=c;
  32.          c=b;
  33.          b=d;

  34.   }
  35. printf("%d %d %d\n",a,b,c);

  36. return 0;

  37. }
复制代码
在学习c语言,学会if后想写一个冒泡排序方法,结果弄巧成拙,大家若是闲着没事拿回去研究研究吧!冒泡算法我明天发出来。
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-1-27 21:09:36 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <string.h>
  3. void print( int * vec, int size, const char* msg );
  4. void bubble_sort( int * vec, int size );
  5. void my_swap( int* pa, int * pb );

  6. int main(){
  7.         int vec[10]= { 1,3,10,4,7,8,9,5,2,6 };
  8.         print( vec, 10, "befor bubble_sort" );
  9.         bubble_sort( vec, 10 );
  10.         print( vec, 10, "after bubble_sort" );
  11. }

  12. void print( int * vec, int size, const char* msg ) {
  13.         int i;
  14.         puts(msg);
  15.         for( i = 0; i<size; ++i ) printf( "%d ",vec[i] );
  16.         puts("");
  17. }

  18. void bubble_sort( int * vec, int size ) {
  19.         int i,j;
  20.         for( i=0; i<size;++i )
  21.                 for( j=1;j<size-i;++j )
  22.                         if( vec[j-1]>vec[j] ) my_swap( &vec[j-1], &vec[j] );

  23. }

  24. void my_swap( int* pa, int * pb ) {
  25.         int tmp = *pa;
  26.         *pa = *pb;
  27.         *pb = tmp;
  28. }
复制代码
发个给你比较下
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-1-28 00:03:40 | 显示全部楼层
冒个泡 吹气顶你
小甲鱼最新课程 -> https://ilovefishc.com
 楼主| 发表于 2013-1-28 19:54:13 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-8-8 18:43

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表