C語言二維數(shù)組中的查找的實例
更新時間：2017年07月17日 11:48:09 作者：Dear_Mr
這篇文章主要介紹了C語言二維數(shù)組中的查找的實例的相關(guān)資料,需要的朋友可以參考下
C語言二維數(shù)組中的查找的實例
題目描述：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)
思路描述：一個數(shù)字的下方和右方是比它本身大的區(qū)域，而左方和上方時比它本身小的區(qū)域。選取右上角的數(shù)字進行比較，當該數(shù)大于指定的數(shù)時，舍去該列，當該數(shù)小于指定的數(shù)時，舍去該行，當相等時，則表示找到
C語言實現(xiàn)：
#include<stdio.h>
#include<stdlib.h>
typedef unsigned int boolean;
#define MAX 4
#define TRUE 1
#define FALSE -1
void showAry(int ary[MAX][MAX]);
boolean find(int ary[MAX][MAX], int rows, int cols, int number);
void showAry(int ary[MAX][MAX]) {
int i = 0, j = 0;
for(; i < MAX; i++) {
j = 0;
for(; j < MAX; j++) {
printf("%d ", ary[i][j]);
}
}
}
boolean find(int ary[MAX][MAX], int rows, int cols, int number) {
int i = 0,
j = cols - 1,
n = 0;
boolean result = FALSE;
if(ary == NULL || rows <= 0 || cols <= 0) {
return result;
}
while(i < rows && j >= 0) {
n = ary[i][j];
if(number == n) {
printf("\nary[%d, %d] = %d\n", i, j, n);
result = TRUE;
break;
}else if(number < n) {
j -= 1;
}else if(number > n) {
i += 1;
}
}
return result;
}
//1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15
int main() {
int ary[MAX][MAX];
int i = 0, j = 0;
for(; i < MAX; i++) {
j = 0;
for(; j < MAX; j++) {
scanf("%d", &ary[i][j]);
}
}
showAry(ary);
find(ary, MAX, MAX, 7);
}
以上就是講解C語言二維數(shù)組中的查找的實例，希望能幫助需要同類型問題的朋友，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
在本篇文章里小編給大家整理的是關(guān)于C++ 漢諾塔問題知識點內(nèi)容，有需要的朋友們可以參考下。2020-02-02
這篇文章主要介紹了udp socket客戶端和udp服務端程序示例,需要的朋友可以參考下2014-03-03
這篇文章主要介紹了C語言中的字符串數(shù)組，本文通過示例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-09-09
這篇文章主要介紹了C語言中如何實現(xiàn)單鏈表刪除指定結(jié)點，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
線性動態(tài)規(guī)劃，是較常見的一類動態(tài)規(guī)劃問題，其是在線性結(jié)構(gòu)上進行狀態(tài)轉(zhuǎn)移，這類問題不像背包問題、區(qū)間DP等有固定的模板，線性動態(tài)規(guī)劃的目標函數(shù)為特定變量的線性函數(shù)，約束是這些變量的線性不等式或等式，目的是求目標函數(shù)的最大值或最小值2022-04-04
本文主要介紹C語言while 語句,這里對while 循環(huán)做詳細講解,并提供示例代碼,希望能幫助學習C語言的同學2016-07-07
移動（move）語義是C++引入了一種新的內(nèi)存優(yōu)化，以避免不必要的拷貝，下面小編就來和大家簡單聊聊C++中移動語義的相關(guān)使用吧，希望對大家有所幫助2023-07-07
C++是一種廣泛應用的編程語言，其輸入和輸出是程序所必須的基本操作之一。本文將介紹C++中的輸入和輸出操作，包括輸入輸出流、文件輸入輸出等，希望對讀者有所幫助2023-04-04
這篇文章主要為大家詳細介紹了C++基于棧的深搜算法實現(xiàn)馬踏棋盤，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了C++多重繼承二義性原理實例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06