求二维数组鞍点 一维数组循环右移k位

1、鞍点是指矩阵中的某元素A[i][j]是第i行中值最小的元素，同时又是第j列中值最大的元素。试设计一个算法求矩阵A中的所有鞍点。

#include <stdio.h>

#define M 4
#define N 5
/* 求二维数组的所有鞍点 */
void saddlePoint(int arr[M][N])
{
    int i,j,k,min,c,count=0;
    int minI[N] = {0};  /* 存储c个, 第i行最小元素所在列 */
    for(i=0; i<M; ++i ){
        min = arr[i][0]; /* 二维数组第i行第0个元素 */
        c = 1; 
        minI[c] = 0;
        for(j=1; j<N; ++j){
            if(arr[i][j]<min){
                min = arr[i][j];
                c = 1;    /* 第i行最小元素的个数 */
                minI[c] = j; /* 第i行最小元素的下标j */
            }
            else if(arr[i][j]==min){ /* 第i行存在多个最小元素 */
                c++;         /* 第i行最小元素 共c个*/
                minI[c] = j; /* 第i行最小元素 所在列j */
            }
        }
        for(j=1; j<=c; ++j){
            k=0;
            while(k<M && arr[i][minI[j]]>=arr[k][minI[j]])
                k++;   /* 如果第i行最小元素大, 列k++ */
            if(k>=M){  /* 第i行最小元素是第j列的最大元素 */
                count++;   /* 鞍点个数++ */
                /* 鞍点所在行、列、数据 */
                printf("arr[%d][%d]=%d
", i, minI[j],min); 
            }
        }
    }
    if(count==0)
        printf("鞍点不存在
");
    else
        printf("有%d个鞍点
", count);
}

int main()
{
    int arr[M][N] = { {6,6,5,7,5},
                      {8,7,4,8,1},
                      {7,6,5,8,5},
                      {9,2,2,4,3}
                    };
    saddlePoint(arr);
    return 0;
}

2、设计一个算法，实现将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的辅助空间，并给出算法的时间复杂度。

/* 算法复杂度O(n) */
#include <stdio.h>

#define N 100
void reverse(int a[],int n){
    int i,t;
    for(i=0; i<n/2; ++i){
        t = a[i];
        a[i] = a[n-i-1];
        a[n-i-1] = t;
    }
}

void rotate(int a[], int n, int k){
    k %= n;
    reverse(a+1,n);
    reverse(a+1,k);
    reverse(a+1+k,n-k);
}

int main()
{
    int arr[N] = {0,1,2,3,4,5,6};
    int i, n = 6, k = 2;
    rotate(arr,n,k);
    for(i=1; i<n; ++i){ /* 下标从1开始 */
        printf("%d ",arr[i]);
    }
    return 0;
}

/*算法复杂度O(n^2)*/
#include <stdio.h>

#define N 100
void reverse(int a[],int n, int k){
    int i,j;
    k %= n;
    for(i=0; i<k; ++i){
        a[0] = a[n];
        for(j=n-1; j>=1; j--)
            a[j+1] = a[j];
        a[1] = a[0];
    }
}

int main()
{
    int arr[N] = {0,1,2,3,4,5,6};
    int i, n = 6, k = 2;
    reverse(arr,n,k);
    for(i=1; i<n; ++i){ /* 下标从1开始 */
        printf("%d ",arr[i]);
    }
    return 0;
}