数组的转置

在不使用数组b的情况下实现数组的转置。核心算法，交换对角线两边的元素。

#include <stdio.h>
#include <time.h>
#define N 4

void swap(int *a,int *b)//值交换函数，通过传址来实现。
{
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

int main()
{
    int a[N][N];
    int i,j;
    int tmp;

    srand(time(NULL));

    printf("The original array is:\n");

    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        {
            a[i][j] = rand() % 100;
            printf("%5d",a[i][j]);
        }
        printf("\n");
    }

    for(i=1;i<N;i++)
    {
        for(j=0;j<i;j++)
        {
            swap(&a[i][j],&a[j][i]);
        }
    }

    printf("After changing,the array is:\n");

    for (i=0; i<N; i++)
    {
        for (j=0; j<N; j++)
        {
            printf("%5d", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}