冒泡排序（随机生成10个数排序）

最新推荐文章于 2023-07-18 11:37:22 发布

原创最新推荐文章于 2023-07-18 11:37:22 发布 · 3.7k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的冒泡排序算法实例。程序通过随机生成十个0到9之间的整数，并采用冒泡排序法进行排序。代码展示了完整的排序过程及结果输出。

/*2014年3月12日*/
/*冒泡排序******/
#include "stdio.h"
#include"stdlib.h"
#include"time.h"
void Sort();
#define M  10
int a[M],b,i,j;
void main()
{
	srand((int)time(NULL));
	printf("随机输入10个0-9的整数: \n");
	for(i=0;i<M;i++)
	{
    	a[i]=rand()/3276;
        printf("%d,",a[i]);
	}
	printf("\n\n");
	printf("冒泡排序后: \n");
	Sort();
	for(i=0;i<M;i++)
	  printf("a[%d]=%d\n",i,a[i]);

}
void Sort()
{
for(i=0;i<M-1;i++)
		for(j=0;j<M-i-1;j++)
		if (a[j]>a[j+1])
		{
			b=a[j];
			a[j]=a[j+1];
			a[j+1]=b;
		}
}

运行结果：