Como saber cual es el múmero mayor de un array

[roman]

Empezado por kalimero

o utilizar alguno de los clasicos que circulan por la red.

¿Cómo cuál? Algoritmos de ordenamiento sí, hay muchos, pero para encontrar el máximo de un conjunto arbitrario de enteros veo dificil un algoritmo que no sea otro que en esencia recorra todos los elementos.

// Saludos

[Isaac]

A no ser que esté ordenado, en cuyo caso el último elemento sería el mayor si está ordenado de forma ascendente. En el caso de uno desordenado, habrá que recorrer uno por uno y comparar.

[kalimero]

Hola.

¿Estas intentando decir que solo existe un algoritmo para buscar el numero mas elevado de un array?.

Solo quiero decir que si no consigo sacar el algoritmo lo busco ( en la red, libros, apuntes, etc), tanto si hay uno como cien.



Saludos.



Saludos

[delphi.com.ar]

Empezado por kalimero

¿Estas intentando decir que solo existe un algoritmo para buscar el numero mas elevado de un array?.

No, pero vas a tener que evaluar TODOS los items del array... Creo que esto es más que lógico

[kalimero]

Hola.
Bien, creo que no nos entendemos.
Roman me preguntaba ¿Como cual?. De esta respuesta yo entiendo que el piensa que solo hay un algoritmo para buscar el mayor valor de un array.
Ya se que cualquier algoritmo que intente resolver nuestro problema tendrá que recorrer el array. Pero esto no quiere decir que solo haya una y solo una forma de hacerlo. Puede y de hecho las hay, distintas formas de hacerlo, y en consecuencia tenemos distintos algoritmos. Unos mas eficientes que otros, pero al fin y al cabo distintos.
Puedes recorrer del principio al fin ayudandote de una variable auxiliar para comparar y guardar.
Puedes hacer la misma operación pero dividiendo el array en dos mitades
... en fin imagino qu habrán otras
En esencia las dos formas hacen lo mismo pero de distinta forma.

Saludos

[roman]

Empezado por kalimero

Hola.
Puedes hacer la misma operación pero dividiendo el array en dos mitades

Y ¿de qué serviría esto? Recuerda que no estamos hablando de ordenamientos.

// Saludos

[kalimero]

Hola .

Un array con 1000 numeros . Saco el mayor de los primeros 500 y luego el mayor de los restantes 500 y comparo los dos mayores. (Por ejemplo)

Saludos

[Isaac]

Te llevará el mismo tiempo que si vas del 1 al 1000, creo yo

[roman]

Empezado por kalimero

Hola .

Saco el mayor de los primeros 500 y luego el mayor de los restantes 500 y comparo los dos mayores

Ajá. Y ¿cómo sacas el mayor de entre 500? Yo digo que revisándolos secuencialmente. ¿No? Ok, ahora divides los 500 en 250. ¿Cómo sacas el mayor de entre 250? Yo digo que revisándolos secuencialente. ¿No? Ok, ahora...

No importa cuántas veces dividas, esencialmente estará revisádolos secuencialmente uno a no.

Y, por ejemplo, un "algoritmo" como éste para encontar el máximo de entre N números:

Max := A[1]
FOR I := 2 TO N do
  IF Max < A[i] then Max := A[i]

será de orden o(n).

Si sacas primero el mayor entre una mitad y otra y comparas ambos, cad parte será de orde o(n) y la suma será entonces de orde o(n).

// Saludos

[roman]

Empezado por delphi.com.ar

No, pero vas a tener que evaluar TODOS los items del array

Bueno, en un algoritmo de ordenamiento también tienen que evaluarse todos los elementos pero en qué momentos se realiza la evaluación y qué se hace con el valor es lo que constituye el algoritmo. En el caso de encontrar el maximo en un conjunto de enteros no veo forma de "algoritmizar" nada como no sea recorriendo todos los elementos secuencialmente.

// Saludos