C语言-冒泡排序

最新推荐文章于 2024-07-10 07:02:38 发布

非同_寻常

最新推荐文章于 2024-07-10 07:02:38 发布

阅读量712

点赞数

分类专栏： # C&C++日积月累 # C程序文章标签：冒泡排序

本文链接：https://blog.csdn.net/ftxc_blog/article/details/12261509

版权

C程序同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

C&C++日积月累

18 篇文章 0 订阅

订阅专栏

/*
*  使用随机函数生成长度为11的1维数组，然后使用冒泡排序
*/

#include <stdio.h>
#include <time.h>

static void BubbleSort(int *shuzu);

void main()
{
	system("clear");//linux下清除屏幕信息使用
	int i=0;	
	int shuzu[11];
	srand((unsigned int)time(NULL));
	for(i=0;i<=10;i++)
	{
		shuzu[i]=rand()%100;
	}
	for(i=0;i<=10;i++)
	{
		printf("%d\n",shuzu[i]);
	}
	BubbleSort(shuzu);
}

static void BubbleSort(int *shuzu)
{
	int i=0,j=0;
	int temp=0;
	
	for(i=0;i<=10;i++)
	{
		for(j=i;j<=10;j++)
		{
			if(shuzu[i]<shuzu[j])
			{
				temp=shuzu[j];
				shuzu[j]=shuzu[i];
				shuzu[i]=temp;
			}			
		}	

	}
         printf("after Bubble Sort!\n");
         for(i=0;i<=10;i++)
	{
		printf("%d\n",*(shuzu+i));
	}
}
//使用冒泡排序法对n个数据进行排序，一共需要进行n-1次的比较