求最大元素
来源:百度知道 编辑:UC知道 时间:2024/05/29 20:45:49
求最大长度为10的整型一维数组当中的最大元素,如果我不使用冒泡算法会不会很麻烦?
也可以采用排序算法
当然不用冒泡。。。记录下最大的那个元素的索引号就行了:
/*返回最大元素的索引号*/
int get_max(int a[10])
{
int i, max_index=0;
for(i = 0; i< 10; i++)
{
if(a[i]>a[max_index])
{
max_index = i;
}
}
return max_index;
}
int main()
{
int a[10] = {1,3,5,7,9,2,4,6,8,0};
int max_index = get_max(a); /*返回最大的元素的索引号,这里应该为4*/
return 0;
}
线性搜索即可,复杂度为O(n),最坏情况也就是比较n次
用冒泡排序复杂度为O(n^2)显然麻烦了
附C代码:
#include <stdio.h>
int main()
{
int a[10], n;
int max, i;
printf("Please input the length of the array: ");
scanf("%d", &n);
printf("Now input the numbers:\n");
scanf("%d", &a[0]);
max = a[0];
for(i = 1; i < n; i++)
{
scanf("%d", &a[i]);
if(a[i] > max)
求最大元素
编写一个函数findmax( ),求数组中最大元素及其下标。调用该函数求整型数组a中的最大元素及其下标。
用VFP作一个程序设计:求数组元素中的最大,最小以及他们的位置.
C语言 4*4数组,求对角线上最大的元素和所在位置
随机产生10个[10,100]之间的数存放在数组中,求数组中最大元素和最小元素!VB的程序设计会的万分感谢!
下列元素中,相对原子质量最大的是?元素
密度最大的元素和密度最小的元素
要求主函数组a[10]={15.22.13.44.25.66.67.88.39.10}调用自定义函数求最大元素的位置
求c语言代码~从键盘输入一个字符串,并在该串中最大元素后面插入字符串“ab”
什么元素聚变产生的能量最大?