1. 程式人生 > >利用插入排序的思想對二維陣列排序

利用插入排序的思想對二維陣列排序

插入排序的 應用
vector<int> vec;
vector<vector<int>> vecVec;
按vec的容量從小到大對vecVec排序

void vecVecSort(vector<vector<int>>& preSort)
{
	int n = preSort.size();
	vector<vector<int>> sort;
	for (int i = 1; i < n; i++)
	{
		int j = 0;
		vector<int> ele = preSort[i];//新牌
		for (j = i; j > 0 && preSort[j - 1][0] > ele[0]; j--)
		{
			preSort[j] = preSort[j-1];
		}
		preSort[j] = ele;
	}
}