c语言二维数组排序_C语言实现螺旋二维数组

83 阅读 0 评论 55 点赞

我是靠谱客的博主活泼鸡翅，最近开发中收集的这篇文章主要介绍c语言二维数组排序_C语言实现螺旋二维数组，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

没有使用什么算法，就是简单的逻辑实现。

思路：通过上下左右四个变量的值个适当控制来，顺序的螺旋操作数组元素的值。

代码如下

void func(int left,int right,int up,int down,int V)
{
    int i ,j ,k ,l;
    if(left<=right)       //注意递归的边界是left<=right   不要把if写成while造成死循环
    {
      for(i = left;i<=right;i++)
			array[up][i] = V++;
      for(j = up+1;j<=down;j++)
			array[j][right] = V++;
      for(k = right-1;k>=left;k--)
			array[down][k] = V++;
      for(l = down-1;l>up;l--)
			array[l][left] = V++;
      func(left+1,right-1,up+1,down-1,V);//递归调用
    }
}

int main()
{
    int n,m,i,j;
    scanf_s("%d",&n);
    printf("n");
    func(1,n,1,n,1);
    for(i = 1;i<=n;i++)
    {
         for(j = 1;j<n;j++)
         printf("%dt",array[i][j]);
         printf("%dn",array[i][j]);
    }
       printf("n");
       return 0;
}

调试结果