知识大全 同时找到数组中的最小值和最大值

Posted

篇首语:行是知之始,知是行之成。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 同时找到数组中的最小值和最大值相关的知识,希望对你有一定的参考价值。

  找出包含n个元素的数组中的最小值和最大值 最简单的方法就是独立的使用n 次循环 然后分别得到最小值和最大值 如是这样的 共用了 n 次比较

  但是我们可以使用比较次数更低的方法来找出最小值和最大值 方法如下

  先将一对元素互相进行比较 然后把最小值跟当前最小值进行比较 把最大值跟当前最大值进行比较 因此每两个元素需要 次比较

  如果n 为奇数 那么比较的次数是<! [if supportFields] > <! [endif] >次比较 如果n 为偶数 那么比较的次数是 n/ 次比较 因此 不管是n是奇数还是偶数 比较的次数至多是 具体的c# 代码如下

  public void LookMinMaxElement(Int [] a ref Int min ref Int max)

  

  for (int i = ; i <= a Length ; i+= )

  

  if (!(i + >= a Length))

  

  if (a[i] < a[i + ])

  

  if (a[i] < min)

  

  min = a[i];

  

  if (a[i + ] > max)

  

  max = a[i + ];

  

  

  else

  

  if (a[i + ] < min)

  

  min = a[i + ];

  

  if (a[i] > max)

  

  max = a[i];

  

  

  

  

  

  测试代码如下

  [TestMethod()]

  public void LookMinMaxElementTest()

  

  MinMaxElement target = new MinMaxElement(); // TODO: Initialize to an appropriate value

  int[] a = new Int [ ] ;

  Int min = Int MaxValue;

  Int max = Int MinValue;

  target LookMinMaxElement(a ref min ref max);

  Assert AreEqual( min);

  Assert AreEqual( max);

  a = new Int [ ] ;

  min = Int MaxValue;

  max = Int MinValue;

  target LookMinMaxElement(a ref min ref max);

  Assert AreEqual( min);

  Assert AreEqual( max);

cha138/Article/program/net/201311/13069

相关参考

知识大全 excel在一列数据中找到最大,最小值要怎么弄

excel在一列数据中找到最大,最小值要怎么弄假设数据在A列在B1中显示最大值,那么输入公式=MAX(A:A)在B2中显示最小值,那么输入公式=MIN(A:A)怎么在excel的一组数据中找到最大值和

怎样获取扫描周期?

  通过编程软件或编程器,可以获取扫描周期的值。  在FX系列的编程软件中执行菜单命令“PLC”―“PLC诊断”,可以得到扫描周期的当前值、最小值和最大值。也可以用手持式编程器来读取特殊寄存器D801

怎样获取扫描周期?

  通过编程软件或编程器,可以获取扫描周期的值。  在FX系列的编程软件中执行菜单命令“PLC”―“PLC诊断”,可以得到扫描周期的当前值、最小值和最大值。也可以用手持式编程器来读取特殊寄存器D801

在Word主窗口的右上角、可以同时显示的按钮是

在Word主窗口的右上角、可以同时显示的按钮是_____。A、最小化、还原和最大化B、还原、最大化和关闭C、最小化、还原和关闭D、还原和最大化答案:C解析:最小化、还原和关闭可以同时显示。Word主窗

什么是交流电的最大值、瞬时值和有效值?

  幅值反映了正弦量在整个变化过程中所能达到的最大值,用大写字母并际有下标m(例如,Im,Um,Em)表示。  瞬时值就是任一时刻的正弦量的值,用小写字母i、u、ε表示。  交流电的有效值就是与它热效

什么是交流电的最大值、瞬时值和有效值?

  幅值反映了正弦量在整个变化过程中所能达到的最大值,用大写字母并际有下标m(例如,Im,Um,Em)表示。  瞬时值就是任一时刻的正弦量的值,用小写字母i、u、ε表示。  交流电的有效值就是与它热效

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (四)[6]

  .假设高度为H的二叉树上只有度为和度为的结点问此类二叉树中的结点数可能达到的最大值和最小值各为多少?【北京邮电大学一(分)】  .一棵满k叉树按层次遍历存储在一维数组中试计算结点下标的u的结点的第

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[41]

  .请编写完整的程序如果矩阵A中存在这样的一个元素A[ij]满足条件:A[ij]是第i行中值最小的元素且又是第j列中值最大的元素则称之为该矩阵的一个马鞍点请编程计算出m*n的矩阵A的所有马鞍点【上海

知识大全 数据结构数组和广义表之多维数组

数组的定义   数组(Arrays)是由一组类型相同的数据元素构造而成的它的每个元素由一个值和一组下标确定   二维数组Ann…nm的每个元素aii…im都属于m个向量最多可以有m

知识大全 char数组最大能多少

char数组最大能多少,char数组最大能定义多长在VC中栈的缺省值为1M,所以当你分配1024*1024个char后,栈就溢出了。读取文件时,一般来说不会全部读入,只读要用的部份,如果必须全部读入,