基于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>