[资料]

相同数组元素个数统计

2016-4-8 12:58:49 11191

0 本帖最后由 fantek 于 2016-4-8 13:05 编辑【问题】两个一维数组A和B，每个数组中元素不重复，要求统计数组A和B中相同元素的个数。【算法】1、可以用一维数组搜索函数，但效率较低，当数据量非常大时，耗时较多。 2、利用一维数组排序函数，把相同的数组元素分组，然后再比较相邻元素是否相同。 3、连接一维数组A和B为C，当C[i+0]与C[i+1]相同时，C[i+1]与C[i+2]必不同，直接比较C[i+2]和C[i+3]即可，这样可以减少一次比较过程，如果数据类型为字符串型，可减少比较时间。 4、程序中用两个长度为10的一维整型数组作测试。假设A与B元素完全相同，则比较次数为10。 5、快速排序算法的平均时间复杂度为O(nlogn)，优化的比较算法在数组元素相同较多时，可大大减少比较次数。【框图】【程序】见附件，支持labview2010。统计两个1维数组中相同元素的个数 LV2010.vi (7.12 KB, 下载次数: 82 ) 3
举报淘帖0 只看该作者最近下载过的用户(32) 相关推荐 • labview中如何替换数组中相同元素的前五个数 1389 • CCS4中数组元素怎么同时查看这个数组内所有元素的10进制值？ 2337 • 统计一维数组中出现次数最多的元素 5324 • labview比较两个元素数值大小，并进行统计 9017 • 一维数组中相同元素个数统计 9330 • 数组索引超出数组元素个数范围的话会报错吗？ 5943 • 两个一维数组中相同元素的个数 7758 • 删除数组里指定的多个相同元素 7653 • 01串数组个数统计问题 2249 • C语言中怎么判断数组元素的个数 12649 7条评论发表评论只看该作者