二维数组的sort排序 以及 二维数组的二分查找 (c++)

二维数组的sort排序 升序

int a[n][m] = {0};
//输入 
sort(&a[0][0], &a[0][0] + n * m);

逆序: 

bool cmp (int x, int y){
	return x > y;
}
int main (){
  int a[n][m] = {......};
  sort (&a[0][0], &a[0][0] + n * m, cmp);

}

二维数组的二分查找，不同于一般的二分 

首先 我们先将二维数组排序， 输入一个目标值target，假设为12； 

从左下角22， 或者从右上角5开始查找 咱们假设从左下角开始 此时i == 4； j == 0；

如果target <a[i] [j] (22) 那么只可以证明target一定不跟22在同一行，在22上面的某一行， 所以i --；

如果target > a[i] [j] 那么可以只可以证明target一定在22的右边某一列，so j++；

#include <bits/stdc++.h>
using namespace std;
bool cmp (int x, int y){
	return x > y;
}
int main (){
	int n, m;
	cin >> n >> m;
	int a[n][m] = {{1, 4, 7, 11, 15},{2, 5, 8, 12, 19},{3, 6, 9, 16, 22},
	{10, 13, 14, 17, 24}, {18, 21, 23, 26, 30}};
    for (int i = 0; i < n; i ++){
		for (int j = 0; j < m; j ++){
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	cout << endl;
	sort (&a[0][0], &a[0][0] + (n)*(m));
	for (int i = 0; i < n; i ++){
		for (int j = 0; j < m; j ++){
			printf ("%4d ", a[i][j]);
		}
		cout << endl;
	}
	int target;
	cin >> target;
	int i = n - 1, j = 0;
	while (i >= 0 && j <= m - 1){
		if (target > a[i][j]) {
			j ++;
		//	cout << "j = j + 1 = " << j << endl;
		}
		if (target < a[i][j]) {
			i --;
		//	cout << "i = i - 1 = " << i << endl;
		}
		if (target == a[i][j]) {
			cout << "i = " << i << " j = " << j << endl;
			return 0;
		}
	}
	cout << "没有";
	cout << endl;
	return 0;
}

easy易懂