二维数组排列

 功能:排列一个m行n列 大小的数组
 输入: int * pArray 指向数组第一个元素的指针,m为行数, n为列数 ,请按第i列排列
 输出:按第i列排序完成后的数组放到入参指定的地址中 (i的取值范围 1 - n)  
 返回:
 功能:排列一个m行n列 大小的数组
 输入: int * pArray 指向数组第一个元素的指针,m为行数, n为列数 ,请按第i列排列
 输出:按第i列排序完成后的数组放到入参指定的地址中    (i的取值范围 1 - n)  

 返回:空

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
</pre><pre name="code" class="cpp">void RangeArray(int * pArray,unsigned int  m, unsigned int  n,unsigned int  i)
{   
	if( pArray == NULL || m<0 || n<0 || i>n )
		return;
	int * tempArray=new  int[n];
	//从最后一列开始排序,排序到指定列
	for(unsigned int column=n-1;column>=i-1;column--)
	{
		//对每一列进行排序,冒泡排序的变形
		for(unsigned int iIn=0;iIn<m-1;iIn++)
		{ 
			for(unsigned int j=0;j<m-iIn-1;j++)
			{ 
				if (*(pArray+(j+1)*n+column) < *(pArray+(j)*n+column))
				{
					memcpy(tempArray,pArray+j*n,n*sizeof(int));
					memcpy(pArray+j*n,pArray+(j+1)*n,n*sizeof(int));
					memcpy(pArray+(j+1)*n,tempArray,n*sizeof(int));
				}
			}
		}
		if(column==0)
		{break;}
	}	
}

int main()
{
	int array[] =
	{
		1,3,2,
		2,2,4,
		2,3,1,
		1,3,1
	};
	int m = 4;
	int n = 3;
	int i = 2;
	RangeArray(array,m,n,i);
	return 0;
}

整理自: 点击打开链接

在JavaScript中,处理二维数组排列组合通常涉及到两个方面:一是对二维数组元素的排列,二是生成所有可能的不同子集(组合)。这里我会简单解释这两个概念: **1. 排列(Permutation):** 如果想要对二维数组的所有元素进行排列,可以将整个二维数组视为一维数组,并利用数组的`Array.from()`或者嵌套循环的方式转换成一维数组再进行排列。例如,使用递归来遍历每一层,然后对内部元素进行排列。 ```javascript function permute(arr) { const results = []; function backtrack(row = 0, col = 0) { if (row === arr.length) { results.push([...arr.flat()]); return; } for (let i = col; i < arr[row].length; i++) { [arr[row][i], ...arr[row]] = [...arr[row][i], ...arr[row]]; backtrack(row + 1, i); // 恢复原状,因为这是回溯算法 [arr[row][i], ...arr[row]] = [...arr[row][i]]; } } backtrack(); return results; } const arr2D = [[1, 2, 3], [4, 5]]; console.log(permute(arr2D)); ``` **2. 组合(Combination):** 生成二维数组所有可能的子集(不考虑顺序),一般通过递归或者动态规划实现,比如使用Combinations函数计算从n个不同元素中取k个元素的组合数。不过,由于JavaScript的限制,直接生成所有组合可能会消耗大量内存,实际操作中常常使用迭代的方式生成指定数量的组合。 ```javascript function combinations(arr, k) { const results = []; function backtrack(start = 0, curr = []) { if (curr.length === k) { results.push(curr.slice()); return; } for (let i = start; i < arr.length; i++) { curr.push(arr[i]); backtrack(i + 1, curr); curr.pop(); // 回溯操作 } } backtrack(); return results; } const arr2D = [[1, 2, 3], [4, 5]]; const k = 2; console.log(combinations(arr2D.flat(), k)); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值