Chinaunix首页 | 论坛 | 博客
  • 博客访问: 169624
  • 博文数量: 56
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 550
  • 用 户 组: 普通用户
  • 注册时间: 2014-11-17 16:14
文章分类

全部博文(56)

文章存档

2015年(24)

2014年(32)

我的朋友

分类: C/C++

2014-12-22 12:46:39

冒泡

点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. #define N 10

  4. int main(void)
  5. {
  6.     int i,j,tmp;
  7.     int a[N] = { 2,1,45,65,34,35,36,22,12,25};
  8.     for(i = 0;i<(N-1);i++)
  9.     {
  10.         for(j = 0;j<N -i -1;j++)
  11.         {
  12.             if(a[j]>a[j+1])
  13.             {
  14.                 tmp = a[j];
  15.                 a[j] = a[j+1];
  16.                 a[j+1] = tmp;
  17.             }
  18.         }
  19.         
  20.     }
  21.     for(j = 0;j<N;j++)
  22.     {
  23.         printf("%d ",a[j]);
  24.     }    
  25.     printf("\n");
  26.     exit(0);
  27. }
选择

点击(此处)折叠或打开

  1. #include <stdio.h>

  2. #define N 10

  3. int main()
  4. {
  5.     int i,j,k,tmp;
  6.      //int a[N] = { 2,1,45,65,34,35,36,22,12,25};
  7.     int a[N] ={23,35,90,76,13,55,76,45,3,8};

  8.     for(i = 0; i<sizeof(a)/sizeof(a[i]);i++)
  9.         printf("%d ",a[i]);
  10.     printf("\n");
  11.     
  12.     for( i =0;i<(N-1) ;i++)
  13.     {
  14.         k = i;
  15.         for(j = i+1;j< N;j++)
  16.         {
  17.             if(a[k] > a[j])
  18.                     k = j;
  19.         }    
  20.             if(i!=k)
  21.             {
  22.                 tmp = a[i];
  23.                 a[i] = a[k];
  24.                 a[k] = tmp;
  25.             }
  26.     }
  27.     for(i = 0; i<sizeof(a)/sizeof(a[i]);i++)
  28.         printf("%d ",a[i]);
  29.     printf("\n");
  30.     return 0;
  31. }


阅读(977) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~