C语言算法:冒泡法排序

C语言 冒泡法排序
要点:如果要对 N 个数 进行冒泡排序,那么要进行 N-1 趟 比较,在第1 趟比较中 要 进行 N-1 次两两 比较,(C语言中的数值比较 每次只能在 两个数之间),推而广之,在第J趟比较中 要进行 N- 1 - J次 的两两比较。

#include <stdio.h>//预处理命令 
#define  N 10// 设定 比较 数字的个数 
void main()
{
	int i,j,t,a[11];
	printf("请输入10个数: ");
	for (i=0;i<N;i++)	//从键盘 中输入10 个数 
		scanf("%d",&a[i]);
	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("经过 冒泡法排序后 的顺序是: ");
	for (i=0;i<N;i++)
		printf("%3d",a[i]);
	printf("\n");
}

程序运行截图:
在这里插入图片描述

发布了26 篇原创文章 · 获赞 1 · 访问量 965

猜你喜欢

转载自blog.csdn.net/myxk_/article/details/103747345