Chinaunix首页 | 论坛 | 博客
  • 博客访问: 93879
  • 博文数量: 11
  • 博客积分: 3086
  • 博客等级: 少校
  • 技术积分: 110
  • 用 户 组: 普通用户
  • 注册时间: 2008-12-02 18:30
个人简介

双手劳动 慰籍心灵

文章分类

全部博文(11)

文章存档

2013年(11)

分类: C/C++

2013-09-12 10:38:56

给定一个数组 包含5个 int类型数据    最后通过排序变成从大到小以此排列 例如 int a[] = {11 854 2 69 1000} 最后输入 1000 854 69 11 2.
冒泡算法:a0和a1比较---大的置前 a1和a2比较--大的置前 以此类推 最后a3和a4比较,第一轮从a0开始 第二轮从a1开始 整个过程需要4次比较,用两个嵌套循环即可完成
以下为代码

点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main(void)
  4. {
  5.     int a[] = {88,77,101,1000};
  6.     int b,c,j = (sizeof(a) / sizeof(int) - 1);
  7.     for(; j >= 1; j--) {
  8.         for(b = 0; b < (sizeof(a) / sizeof(int)); b++) {
  9.             if(a[b] < a[b+1]) {
  10.                 c = a[b];
  11.                 a[b] = a[b+1];
  12.                 a[b+1] = c;
  13.             }
  14.         }
  15.     }
  16.     printf("%d--%d--%d--%d\n",a[0],a[1],a[2],a[3]);

  17.     return 0;
  18. }

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