冒泡算法: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;
- }