滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1067间隔排序 [打印本页]

作者: 大灰狼 时间: 2014-8-11 09:27
标题: 基于visual Studio2013解决C语言竞赛题之1067间隔排序
题目

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
功能：间隔元素排序。用随机函数产生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=rand()%50+25;//用随机函数产生25个[25,75]之间的整数，存入数组中
if(i%5==0)printf("\n");
printf("%3d",a);
}
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);
}
system("pause");
}</pre><br><br><br></pre></pre></pre>