作业

最新推荐文章于 2020-05-15 18:20:01 发布

mashui21

最新推荐文章于 2020-05-15 18:20:01 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/mashui21/article/details/80197370

本文介绍两种数组操作技巧：一是调整数组顺序使所有奇数位于偶数之前；二是如何在一个递增排列的二维杨氏矩阵中高效查找指定数值。通过具体代码示例展示了这两种技巧的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.调整数组使奇数全部都位于偶数前面。
题目：
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分

void sort(int *a,int sz)  
{  
    int i = 0;  
    int j = sz-1;  
    for(i=0; i!=j; i++)  
    {   
        if(a[i]%2!=0)  
            continue;  
        else  
        {  
            int t = a[i];  
            a[i] = a[j];  
            a[j] = t;  
            if(a[j]%2==0)  
                j--;  
            i--;  
        }  

    }  
}  

int main()  
{  
    int a[] = {1,9,5,6,4,3,1};  
    int sz = sizeof(a)/sizeof(a[0]);  
    int i ;  
    sort(a,sz);  
    for(i=0; i<sz ;i++)  
    {  
        printf("%d ",a[i]);  
    }  
    return 0;  
}

//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5

4 5 6

void find(int arr[3][3],int k,int row,int col)  
{  
    int x = 0;  
    int y = col-1;  
    while((x<=2)&&(y>=0))  
    {  
    if(arr[x][y]==k)  
     {   
      printf("找到了！\n %d %d" ,x,y);  
      break ;  
     }  
    else if(arr[x][y]<k)  
        x++;  
    else   
        y--;  
    }  
    if((x>2)||(y<0))  
      {  
       printf("找不到了\n");  
      }  
      
}  
int main()  
{  
    int arr[3][3]={1,2,3,4,5,6,7,8,9};  
    int k = 14;  
    find(arr,k,3,3);  
return 0 ;  
}