排序冒泡算法初试用

2410阅读 0评论2013-09-12 freett
分类:C/C++

给定一个数组 包含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. }

上一篇:每日一单词--1(kind of)
下一篇:每日一单词2(bless)