Sacar el valor máximo de un array

[umalrovi]

Buenas,

Estoy con un pic16f877, tengo un array de 100 posiciones de int16 que los cojo del CAD del PIC y me gustaría sacar el valor máximo. Si alguno de vosotros sab si hay alguna librería que lo hace perfecto, sino pues tengo pensado ir  recorriendo el vector comparandolo con el valor de cada posición y si es mayor lo guardo en una variable hasta obtener el valor máximo. No creo que eso sea la forma más óptima, pero si nadie me comenta nada lo haré así

Saludos!!!

[fa61an]

Código: [Seleccionar]

int i=0;
int max=0;
int index=0;
int Array[100];

for(i=0;i<100;i++){
     if(Array[i]>max){
                  max=Array[i];
                  index=i;
      }
}


[jfh900]

No creo que eso sea la forma más óptima,

¿Por qué no es la forma más optima?, de echo es la única forma para saber cual es el valor máximo o mínimo de un array. Otra cosa es la forma de acceder al array que se puede realizar en ASM para optimizarlo y que sea más rápido.

Un saludo

[djpalas]

Yo suelo aplicar este.

http://en.wikipedia.org/wiki/Quicksort

saludos

[fa61an]

Yo suelo aplicar este.

http://en.wikipedia.org/wiki/Quicksort

saludos

umalrovi solo necesita el valor maximo mas no ordenar el vector !!

[djpalas]

umalrovi solo necesita el valor maximo mas no ordenar el vector !!

También es verdad, llevas la razón  fa61an 

Estoy tan saturado por el trabajo que ayer no me di ni cuenta. 

Saludos

[Azicuetano]

Jeje, a mi me pasó lo mismo que a djpalas. Me puse a escribir como un loco que si el método de la burbuja... que si el método quicksort... y cuando me dió por releer la pregunta que planteaba umalrovi lo borré todo 


Un saludo desde Alicante.

[umalrovi]

Muchas gracias a todos, ok tomo nota de todo. Voy a probar lo que me ha dicho fa61an.

Ahora os pongo que resultados da.

Bendiciones!!

[umalrovi]

Ya he probado la rutina de fa61a y va muy bien, era lo que yo iba hacer desde un primer momento, pero pensaba que agregando alguna librería tal como match.h pues ya te lo hacía, pero da igual ya está hecho.

Muchas gracias a todos!!!

[Mario87]

Una pequeña observación.
Si todos los números del array fueran negativos el algoritmo no funcionaría no?

[jfh900]

Si funcionaria ya que matemáticamente el número menos negativo es el mayor.

Un saludo.

[Mario87]

Sí, pero no quería decir eso.
Me refiero a que en el código expuesto por fa61an, inicializa max con 0, asique, siendo todo el array números menores que max, el resultado del bucle sería index=0 y max=0 
un saludito, solo era una pequeña observación ya que yo tambien estoy aprendiendo y me gusta fijarme en estas cosas
Creo que lo ideal sería inicializar max=array[0] y index=0, asi al menos siempre comparas con un elemento del array.

[BrunoF]

No creo que eso sea la forma más óptima,

¿Por qué no es la forma más optima?, de echo es la única forma para saber cual es el valor máximo o mínimo de un array. Otra cosa es la forma de acceder al array que se puede realizar en ASM para optimizarlo y que sea más rápido.

Un saludo

es la única forma para saber cual es el valor máximo o mínimo de un array NO ORDENADO.

[Nocturno]

Sí, pero no quería decir eso.
Me refiero a que en el código expuesto por fa61an, inicializa max con 0, asique, siendo todo el array números menores que max, el resultado del bucle sería index=0 y max=0 
un saludito, solo era una pequeña observación ya que yo tambien estoy aprendiendo y me gusta fijarme en estas cosas
Creo que lo ideal sería inicializar max=array[0] y index=0, asi al menos siempre comparas con un elemento del array.

Bien visto

[jfh900]

Sí, pero no quería decir eso.
Me refiero a que en el código expuesto por fa61an, inicializa max con 0, asique, siendo todo el array números menores que max, el resultado del bucle sería index=0 y max=0 
un saludito, solo era una pequeña observación ya que yo tambien estoy aprendiendo y me gusta fijarme en estas cosas
Creo que lo ideal sería inicializar max=array[0] y index=0, asi al menos siempre comparas con un elemento del array.

Tienes toda la razón, no está inicializado correctamente el array.

Un saludo