基于visual Studio2013解决C语言竞赛题之1067间隔排序

最新推荐文章于 2021-05-25 01:45:22 发布

尹成

最新推荐文章于 2021-05-25 01:45:22 发布

阅读量2.3k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17240571

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

题目

解决代码及点评


/*
功能：间隔元素排序。用随机函数产生25个[25,75]之间的整数， 把它送到一维数组M中。
      要求对M[I],M[I+J],M[I+2*J],…这些元素按从小到大的顺序排序。
	  J的值由键盘输入，I从1到J变化。实际上是以J为间隔排了J个对列，每个对列中从小到大排序。

 
时间：3:03 2013/10/26
*/

#include<stdio.h>
#include <stdlib.h>
#include <time.h>
void main()
{
	time_t t;
	srand((unsigned)time(&t));			//随机函数发生器
	int a[25];
	for(int i=0;i<25;i++)
	{
		a[i]=rand()%50+25;//用随机函数产生25个[25,75]之间的整数，存入数组中
		if(i%5==0)printf("\n");
		printf("%3d",a[i]);
	}

	printf("\n\n");
	int j;
	scanf_s("%d",&j);
	for(int i=0;i<=j;i++)
	{
	for(int k=i;k<25;k+=j)
		{
			if(k+j<25)
			{
				for (int t=k+j;t<25;t+=j)
				{
					if(a[k]>a[t])
					{
						a[k]=a[k]+a[t];
						a[t]=a[k]-a[t];
						a[k]=a[k]-a[t];
					}
				}
			}
		}
	}

	printf("\n\n");
	for(int i=0;i<25;i++)
	{
		if(i%5==0)printf("\n");
		printf("%3d",a[i]);
	}
	system("pause");
}