二维数组中的查找问题 



  1. #ifndef SEARCHDATA_TWODIMENSION_H
  2. #define SEARCHDATA_TWODIMENSION_H
  3. #include<iostream>
  4. int searchData_TwoBinaryArray(int *arr,int lineNum,int columnNum ,int searchData){
  5. 	int columnIndex=columnNum-1; 
  6. 	int lineIndex=0; 
  7. 	while(columnIndex>=0&&lineIndex<=lineNum-1&&arr!=NULL){
  8. 		if(arr[lineIndex*lineNum+columnIndex]>searchData){
  9. 			columnIndex--; 
  10. 		}else if(arr[lineIndex*lineNum+columnIndex]<searchData){
  11. 			lineIndex++; 
  12. 		}else{
  13. 			return 1; 
  14. 		}
  15. 	}
  16. 	return 0; 
  17. }
  20. #endif 
  1. int main(){
  2. 	int arr[16]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15}; 
  3. 	std::cout<<searchData_TwoBinaryArray(arr,4,4,7)<<std::endl; 
  4. }












posted @ 2015-07-17 19:33  yml435  阅读(142)  评论(0)    收藏  举报