C语言 之 冒泡排序

原始数据:28 36 19 2 23


第一趟
第一次:28 36 19 2 23
第二次:28 19 36 2 23
第三次:28 19 2 36 23
第四次:28 19 2 23 36
第二趟
第一次: 19 28 2 23 36
第二次: 19 2 28 23 36
第三次: 19 2 23 28 36
第三趟
第一次:2 19 23 28 36
第二次:2 19 23 28 36
第四趟

第一次:2 19 23 28 36


一共五个数据,第一趟四次,1+4=5,第二趟三次,2+3=5.......
n个元素 需要比较n-1趟, 每趟=数组个数 - 趟数

微代码如下

#include<stdio.h>
int main()
{
int i,j,temp;
int a[5]={28,36,19,2,23};
for(j=0;j<=9;j++)
{ for (i=0;i<4-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=0;i<5;i++)
printf("%3d",a[i] );
printf("\n");
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40849877/article/details/80501206
上一篇产生一个取值范围在【x,y】间的随机数;
下一篇C语言 之 函数
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭