C语言 一维数组冒泡排序

冒泡排序:两两比较,将最大的数放在右侧

方法一:普通冒泡排序

//冒泡排序:两两比较,将最大的数放在右侧
#include <stdio.h>
void main(){
	int a[10],i,j,max;
	for(i=0;i<10;i++){
	printf("请输入%d个数字:",i+1);
	scanf("%d",&a[i]);
	}
		for(i=0;i<10-1;i++){
			for(j=0;j<10-1-i;j++){
				if(a[j]>a[j+1]){
					max=a[j];
					a[j]=a[j+1];
					a[j+1]=max;
				}
			}
		}
	printf("冒泡排序后的顺序为:");
	for(i=0; i<10; i++){
	printf("%d ",a[i]);
	}
}

方法二:指针冒泡排序

//冒泡排序:两两比较,将最大的数放在右侧
#include <stdio.h>
void sort(int *p){
	int i,j,max;
	for(i=0;i<10-1;i++){
		for(j=0;j<10-1-i;j++){
			if(p[j]>p[j+1]){
				max=p[j];
				p[j]=p[j+1];
				p[j+1]=max;
			}
			/*等同于:
			if(*(p+j)>*(p+j+1)){
				max=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=max;
			}
			*/
		}
	}
}
void main(){
	int *p,a[10],i,j;
	p = a;
	for(i=0;i<10;i++){
	printf("请输入%d个数字:",i+1);
	scanf("%d",p+i);
	}
	sort(p);
	printf("冒泡排序后的顺序为:\n");
	for(i=0; i<10; i++){
	printf("%d ",*(p+i)); // 等同于 *(p++)
	}
}

在这里插入图片描述

  • 2
    点赞
  • 12
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:创作都市 设计师:CSDN官方博客 返回首页
评论

打赏作者

C语言社区

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

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

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

打赏作者

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

抵扣说明:

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

余额充值