谁有求整型数组中最大值的算法（就是一堆数中求最大值）。所有分都是他的，先来先得。

[liuchang2859]

谁有求整型数组中最大值的算法（就是一堆数中求最大值），**如果能给出哪个下标变量是最大值最好了**。所有分都是他的，先来先得。

[ashaoayonga]

应该很简单吧，
设数组A[SZ];
建一函数:int Max(int*,int,int&);
int Max(int* A,int SZ,int& mi)
//A 数组名 SZ 数组大小 mi 最大值的下标
{
int max=A[0];
mi=0;
for(int i=1;i<SZ;i++)
{
if(A[i]>max){
max=A[i];
mi=i;
}
}
return max;
}

[fangrk]

#include <iostream.h>
int maxValueIndex(int*,int*);
int main()
{ const int size=10;
int array[size]={1,5,8,6,7,10,23,52,6,41};
int index=maxValueIndex(array,array+size);
cout<<"The max value is "<<array[index]<<" which index is "
<<index<<endl;
return 0;
}
int maxValueIndex(int*begin,int*end)
{ int *head=begin;
int *p=begin;
for(begin++;begin<end;begin++)
if(*p<*begin)
p=begin;
return p-head;
}

[xboy]

你要什么样的算法啊！
象这样的算法太多了！
给我你的邮箱，给你发过去

[gaoshmail]

int A[Len];
void GetMaxValue_IntArray(int A[],int Len,int &MaxValue,int &Loc){
int i,Max = A[0];
for(i=1;i<Len;i++){
if(A[i]>Max){
Loc=i;
MaxValue=Max;
Max=A[i];
}
}
}

[gucs]

你看过数据结构中的“快速排序”吗？

我是这样想的，用“快速排序”将这些数排序，然后取最前一个或最后一个即可。

从算法上来讲，速度应该更快。

如果要找出最大数的下标，只需要在交换时存储一下即可。

我看过了前面的算法，速度并不好。

如果你不明白，可以参考一下《数据结构》

[fengye]

gcs925(未必无悔)说得不对吧?
快速排序平均O(nlogn), 上面几个找最大数的算法都是O(n)

[ciml]

呵呵，stl中有现存的泛型算法啊，与类型无关，你可以取得元素类型为任意类型的任意容器中的最大值，最小值等等，还有很多泛型算法，简直爽得没法说！

[Kin_CIOM]

template <class Type,int size>
Type max(const Type (&r_array)[size])
{
Type max_val=r_array[0];
for(int i=1;i<size;++i)
if(r_array[i]>max_val)
max_val=r_array[i];
return max_val;
}

[liuchang2859]

大家都很厉害啊，多谢了，看来得平分秋色了，呵呵。

[liuchang2859]

有什么好的介绍算法的书么？介绍一下？

[unwisdow]

看数据结构的书吧！

[ywls]

int a[n]={},max=a[0];
对a进行赋值，n的值由你自己定。
for(int i=1;i<sizeof(a)/4;i++)
if(max<a[i])max=a[i];
cout<<max;