-
2022-03-30 21:02:38
1.数组中已有元素
代码如下(示例):
#include<iostream> using namespace std; int main (){ int a[10]={1,12,123,123,123,123,123,123,123,123}; int max=a[0],min=a[0]; for(int i=1;i<10;i++){ if(max<a[i]) max=a[i]; if(min>a[i]) min=a[i]; } cout<<"数组中的最大数是"<<max<<endl; cout<<"数组中的最小数是"<<min<<endl; system("pause"); return 0; }
2.手动输入数组
代码如下(示例):
#include<iostream> using namespace std; int main (){ int a[10]; for(int i=0;i<10;i++)cin>>a[i]; int max=a[0],min=a[0]; for(int i=0;i<10;i++){ if(max<a[i]) max=a[i]; if(min>a[i]) min=a[i]; } cout<<"数组中的最大数是"<<max<<endl; cout<<"数组中的最小数是"<<min<<endl; system("pause"); return 0; }
这个程序并不是只能在10个数字中进行查找,也不是只能从头开始,只需要改动一点点就可以满足你的要求,快去自己动手打一下
更多相关内容 -
【python】查找数组中元素的最大值和最小值?
2020-11-21 01:50:36题目:给定数组arr,找出数组中的最大值和最小值。其中,数组中的值两两各不相同。分析:采用分治法。将数组两两一对分组,如果数组元素个数为奇数个,就把最后一个元素单独分为一组,偶数个则不用,然后分别对每一...题目:给定数组arr,找出数组中的最大值和最小值。其中,数组中的值两两各不相同。
分析:采用分治法。将数组两两一对分组,如果数组元素个数为奇数个,就把最后一个元素单独分为一组,偶数个则不用,然后分别对每一组中相邻的两个元素进行比较,把两者中元素值较小的数放在数组的左边,值大的数放在数组的右边,比较n/2此就能够将数组分组完成。为此,最小值一定在每一组的左边部分,最大值一定在每一组的右边部分,接着只需要在每一组的左边部分查找最小值,右边部分查找最大值,查找分别需要比较n/2-1次和n/2-1次。总共大约为n/2*3。
code:
def getMaxAndMin(arr):
if arr is None:
print("参数不合法")
return
# 两两分组,把较小的数放在数组的左半部分,把较大的数放在右半部分
i = 0
while i < (len(arr) - 1):
if arr[i] > arr[i + 1]:
temp = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = temp
i += 2
# 在各个分组的左半部分查找最小值
minNum = arr[0]
i = 2
while i < len(arr):
if arr[i] > minNum:
minNum = arr[i]
i += 2
maxNum = arr[1]
# 在各个分组的右半部分查找最大值
i = 3
while i < len(arr):
if arr[i] > maxNum:
maxNum = arr[i]
i += 2
# 如果数组中元素个数是奇数哥,最后一个元素被分为一组,需要与其比较再确定最大最小值。
if len(arr) % 2 == 1:
if maxNum < arr[len(arr) - 1]:
maxNum = arr[len(arr) - 1]
if minNum > arr[len(arr) -1]:
minNum = arr[len(arr) -1]
return maxNum, minNum
if __name__ == "__main__":
arr = [7, 3, 19, 40, 4, 7, 1]
print(getMaxAndMin(arr))
程序的运行结果为:40, 1
-
C语言输出旋转后数组中的最小数元素的算法原理与实例
2020-12-26 05:44:53问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为... -
Java 在数组中存放10个随机数,输出数组并查找最小数
2021-03-16 19:09:45public class Min { public static void main(String[] args) { int b[]={1,2,3,4,5,6,7,8,9,0}; int min=b[0]; for(int i=0;i<b.length;i++){ System.out.println(b[i]); if(b[i]<...}public class Min { public static void main(String[] args) { int b[]={1,2,3,4,5,6,7,8,9,0}; int min=b[0]; for(int i=0;i<b.length;i++){ System.out.println(b[i]); if(b[i]<min) min=b[i]; } System.out.println(min); } }
-
数组:寻找数组中的最大值与最小值
2018-07-12 21:35:33寻找数组中的最小值与最大值有很多方法:比如分别进行两次遍历,一次求最大值,一次求最小值,需要比较2N次,或者取单元素法,用两个变量分别表示最小值和最大值,min表示最小值,max表示最大值,遍历一次数组,每次...寻找数组中的最小值与最大值有很多方法:
比如分别进行两次遍历,一次求最大值,一次求最小值,需要比较2N次,或者取单元素法,用两个变量分别表示最小值和最大值,min表示最小值,max表示最大值,遍历一次数组,每次取出一个数组先与最小值比较,再与最大值比较等等。
这次记录的是取双元素法:
每次比较相邻的两个数,较大者与max比较,较小者与min比较,这种方法比较1.5N次。
实现的时候需要注意的几点:
1)min与max初始值均为a[0]
2)变量i用来遍历数组a, 注意i应该从1开始, 由于是比较相邻的两个数,所以i的改变为 i= i+2
3)如果i指向了最后一个元素,则这个元素分别与min和max比较
4)max与min均设置为了静态的
代码实现:
private void GetMaxAndMin(int[] a) { max=a[0];min=a[0]; for(int i=1; i<=a.length-1; i+=2){ if(i+1 >= a.length){ if(a[i] > max){ max = a[i]; } if(a[i] < min){ min = a[i]; } }// else if(a[i]>a[i+1]){ if(a[i] > max){ max = a[i]; } if(a[i+1] < min){ min = a[i+1]; } }// else if(a[i]<a[i+1]){ if(a[i+1] > max){ max = a[i+1]; } if(a[i] < min){ min = a[i]; } }// } }//
测试代码:
@Test public void test1(){ int[] a = {7,3,19,40,4,1}; GetMaxAndMin(a); System.out.println(max+" "+min); }
测试结果:
-
(JAVA练习)求二维数组中的最小数并从键盘读入一个数,查找二维数组中是否存在该数
2020-12-07 09:03:23求二维数组中的最小数并从键盘读入一个数,查找二维数组中是否存在该数 解答 import java.util.Scanner; public class Suzulianxi2 { public static void main(String[] args) { // 二维数组中的最小数 int[]... -
比较数组中最大值最小值
2016-10-26 23:02:36题目:数组中有n个数,若要得到最大值和最小值需要进行2n-3次比较,请你设计一个算法在少于2n-3比较次数内得到最大值和最小值 #include using namespace std; //交换两个数的位置大的放左边,小的放右边 void Swap... -
C语言:数组中找最小数及其坐标
2021-06-16 22:17:36在数组中找出最小的数及其坐标。 编程: #include<stdio.h> int main() { int i,j,row=0,colum=0,min;//row记行,column记列// int a[4][4]={16,3,4,5,6,7,45,8,9,4,10,6,3,12,52,11}; min=a[0][0]; for(i=0;i... -
输入10个整数到一个数组中,查找并输出其中的最小数和最大值。再加一个下标。
2021-12-12 20:08:41printf("请输入十个数:\n"); for(i=0;i<10;i++) { scanf("%d",&a[i]); } max=a[9]; //从最后一个开始比较 min=a[9]; for(i=8;i>=0;i--) { if(max<a[i]) { max=a[i]; } if... -
用C语言实现数组元素最大值/最小值查找、数组元素平均值计算、数组元素排序等功能
2020-06-24 17:24:48利用C语言可以实现对数组的各种操作,如输入数组元素,输出数组元素、求数组元素平均值、输出数组元素最大值、输出数组元素最小值、查找某数值元素是否存在、给数组元素排序等功能。本压缩文件中是上述功能对应的... -
Java数组中查找最大值和最小值
2020-10-19 15:15:48//从控制台接受10个整数,求出其中的最大值和最小值。 Scanner sc = new Scanner(System.in); int[] arr = new int[10]; for (int i = 0; i <10 ; i++) { System.out.println("请输入第"+(i+1)+"个整数:"); ... -
如何寻找数组中的最大值和最小值
2016-09-14 22:27:43以下五种解法可以寻找到数组中的最大值和最小值; 1)问题分解法。 把本题看做两个独立的问题,而非一个问题,所以,每次分别找出最小值和最大值即可,此时,一共需要遍历两次数组,比较次数为2N次;(N表示数组... -
C语言程序设计-输入一维数组的8个元素,并将最大值与最后一个数交换
2021-05-26 16:17:44C语言程序设计-输入一维数组的8个元素,并将最大值与最后一个数交换,最小值与第一个数交换,然后输出交换后的8个数。 -
找出数组最小数
2021-06-14 17:21:18import java.util.Scanner; public class Test1 { public static void main... System.out.print("请输入十个数的数组:"); Scanner input = new Scanner(System.in ); double[] array=new double[10]; for(in -
查找数组中未出现的最小数
2020-09-06 21:56:16记不起是第几次看到这个题了,突然想着来整理一下,结合之前的饿二分法也算是二分查找的应用。二分查找——细节决定成败 题目:给定一个包含无序正整数的数组,从中快速找出未出现的最小自然数。题目意思间接明了,... -
找出数组中的最大数和最小数
2015-03-16 15:45:47方法:利用两个变量来分别存储最大值和最小值,并在数组遍历过程中进行判断 程序: #include using namespace std; void Find_MM(int *a,int n) { int Max=a[0]; int Min=a[0]; for(int i=1;i;i++) { if(a... -
C语言在数组中同时查找最大元素下标和最小元素下标
2022-05-11 08:47:36在数组中同时查找最大元素下标和最小元素下标,分别存放在main函数的变量max和min中。 代码如下 #include <stdio.h> void find(int *a,int *max,int *min) { int i; *max=*min=0; for(i=1;i<7;i++)... -
C语言 查找数组中最大最小元素
2021-05-22 14:23:44//findMax.c/**查找数组中最大,最小的元素。*/#include#include#includevoid main(){int array[10];//int Y=100;int X=0;//随机数范围:[X,Y]int i;int maxIndex=0;//最大元素的下标int minIndex=0;printf("数组:... -
【数组】- 如何查找C++数组的最大值和最小值?
2020-12-31 11:29:34查找数组元素 数组是C++语言重要的数据结构,对它的一些基本操作要熟练掌握。今天,我们就来讨论,如何实现数组元素的查找? 案例描述 给你m个整数,查找其中有无值为n的数,有则输出该数第一次出现的位置,没有则... -
C语言查找数组中的最大值和最小值、计算平均值
2021-11-03 21:07:512、查找并输出数组d中的最大值和最大值对应的下标; 查找并输出数组d中的最小值和最小值对应的下标。在不同行输出最大值和最小值及其下标。 3、求数组x中各元素之和的平均值并输出平均值(保留2位小数),另外输出x中... -
给定一个数组,输出这个数组中的最大值和最小值
2020-05-06 17:08:52/** ... * @Description 给定一个数组,输出这个数组中的最大值和最小值 */ public class BigAndSmall4 { public static void main(String[] args) { int a[] = {6,34,23,41,87,3,7}; minMa... -
JavaScript遍历查找数组中最大值与最小值的方法示例
2021-06-09 17:09:31本文实例讲述了JavaScript遍历查找数组中最大值与最小值的方法。分享给大家供大家参考,具体如下:// 查找数组中最小值function mathMin(arrs){var min = arrs[0];for(var i = 1, ilen = arrs.length; i < ilen; ... -
下列给定程序中,函数fun()的功能是求出数组中最小数和次最小数,并把最小数和a[0]中的数对调,次最小数和a...
2021-04-06 19:08:36下列给定程序中,函数fun()的功能是求出数组中最小数和次最小数,并把最小数和a[0]中的数对调,次最小数和a[1]中的数对调。 注意: (1)请将修改正确后的完整源程序拷贝粘贴到答题区内。 (2)对于没有错误的语句,... -
汇编上机三(找出数组最大最小数+统计字变量多少1)
2021-06-01 08:29:24找出一个字节数组中最大数和最小数,分别存入 MAX 和 MIN 单元中(假设字 节数组为 45,98,63,78,88,101,89,65,100) 流程图 效果图 最大值是64H(十进制的100),最小值为2EH(十进制的45) 实现代码 题目二 统计字... -
找出数组中的最大值和最大值的下标
2022-03-23 15:30:59解题思路: 假设数组中的第一个数和第一个下标是最大...例题:随机一个数组,找出数组中最大的数和最大数的位置,通过打擂台的方式 int len = (int) (Math.random() * 10 + 1); int[] array = new int[len]; for -
JAVA 实现查找数组中的最大最小元素
2010-12-16 17:08:06利用JAVA程序实现输入任意的一个数组元素,分辨出该数组中的最大元素和最小元素并输出 -
C语言 · 寻找数组中的最大值
2021-05-18 14:58:29问题描述对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式输出最大值,... -
求二维数组a中的最大值和最小值
2021-02-28 11:59:10展开全部//参考代码如下:#includeint main(){int i,j,max,min,a[2][3] = {{1,2,3},{9,8,7}};max=min=a[0][0];...i++)//依次判断二维数组中的每e69da5e887aa62616964757a686964616f31333431353964一个数for(... -
【c++】c++一维数组查找最小值最大值
2022-02-05 15:00:18//思路:将数组第一个数默认为最小值,进行循环判断,将小的值保存在min变量中,用min变量依次和数组每个数进行判断,最后可得到最小值。 //代码:此代码使用了两个函数,表现形式只是内容的体现,只要思路没问题,...