滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1065二维排序 [打印本页]

作者: 大灰狼 时间: 2014-8-12 08:45
标题: 基于visual Studio2013解决C语言竞赛题之1065二维排序
题目

解决代码及点评

<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">/*
功能：二维数组排序。设有4×5的数组M，通过排序使
M[1][1]≤M[1][2]≤...≤M[1][5]≤M[2][1]≤M[2][2]≤...≤M[2][5]≤...≤M[4][1]≤M[4][2]≤...≤M[4][5]。
排序时不允许引入其它数组。
时间：16:41 2013/10/25
*/
#include<stdio.h>
#include<stdlib.h>
void main()
{
int a[4][5]={0};
//初始化数组a，随机赋值
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
{
a[j]=rand()%90+10;
}
}
//排序前，打印数组
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
{
printf("%4d",a[j]);
}
printf("\n");
}
//用指针轮询，进行排序
for(int *p=&a[0][0];p<&a[0][0]+19;p++)
{
for (int *q=p+1;q<&a[0][0]+20;q++)
{
if(*p>*q)
{
int temp=*p;
*p=*q;
*q=temp;
}
}
}
//最后打印！！！
puts("After changes.....");
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
{
printf("%4d",a[j]);
}
printf("\n");
}
system("pause");
}</pre><br><br><br></pre></pre></pre>