求最大元素

来源:百度知道 编辑: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” 什么元素聚变产生的能量最大?