给定一个数组 包含5个 int类型数据 最后通过排序变成从大到小以此排列 例如 int a[] = {11 854 2 69 1000} 最后输入 1000 854 69 11 2.
冒泡算法:a0和a1比较---大的置前 a1和a2比较--大的置前 以此类推 最后a3和a4比较,第一轮从a0开始 第二轮从a1开始 整个过程需要4次比较,用两个嵌套循环即可完成
以下为代码
-
#include <stdio.h>
-
#include <string.h>
-
int main(void)
-
{
-
int a[] = {88,77,101,1000};
-
int b,c,j = (sizeof(a) / sizeof(int) - 1);
-
for(; j >= 1; j--) {
-
for(b = 0; b < (sizeof(a) / sizeof(int)); b++) {
-
if(a[b] < a[b+1]) {
-
c = a[b];
-
a[b] = a[b+1];
-
a[b+1] = c;
-
}
-
}
-
}
-
printf("%d--%d--%d--%d\n",a[0],a[1],a[2],a[3]);
-
-
return 0;
-
}
阅读(2376) | 评论(0) | 转发(0) |