冒泡排序

C语言使用 专栏收录该内容
2 篇文章 0 订阅

冒泡排序算法思想:

1> 比较第一个数与第二个数的,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数的大小;以此类推,直至第n-1个数与n个数的比较为止---------第一趟冒泡排序,最终,最大的数被安置在最后的位置上。

2>对前n-1个数进行第二趟冒泡排序,最终,使次大的数被安置在n-1的位置上。

3>重复上述过程,共经过n-1次冒泡排序后,排列结束。


#include<stdio.h>

#define N 10

int main(int argc,char  **argv)

{

 int a[N],i,j,t;

printf("please input %d number\n",N);

for(i=0;i<N;i++)

scanf("%d",&a[i]); //利用数组接收输入的10个数


for(i=0;i<N-1;i++)

for(j=0;j<N-1-i;j++)

{

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

printf("The array after sort: \n");
for(i=0;i<10;i++)

{


printf("%5d",a[i]);

printf("\n");

return 0;

}

}




  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页

打赏作者

宁夏之夜

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值