重要排序法之一——冒泡法

#include<stdio.h>
int main()
{
	int a[200],b[200];
	int i,c,s,t,e,h,r=0;
	printf("请输入要排序的数字个数");
	scanf("%d",&c);
	printf("请输入要排序的数字\n");
	for(i=0;i<c;i++)
	{
		printf("请输入第%d个数字\n",i+1);
		scanf("%d",&a[i]);	
	}
	while(e<c) 
{	
	for(s=0;s<c-1-r;s++)//减去r表示循环完后当轮最大的数已经排到了最后一位不需要参与下一轮排序
	{
		if(a[s]>a[s+1])
		 {
		 	t=a[s];
		 	a[s]=a[s+1];//比较当前位置和下一个位置的数的大小
		 	a[s+1]=t;   //当下一个位置的数更大时交换位置,这样就能把最大的数排到最后一位
		 }
	}
		e++;
		r++;
}
	printf("按升序排列为\n");
		for(h=0;h<c;h++)
	printf("%d\n",a[h]);
}

算是最近学到的最重要的一种算法吧

冒个泡,溜了溜了~

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值