Autor |
Mensaje |
lolita90
Nivel 3
Edad: 34
Registrado: 12 Ago 2009
Mensajes: 50
|
|
Hola. Soy muy nueva en esto. Me gustaria saber como se hace para ordenar de mayor a menor. Como hago el procedimiento ese. Es urgente. Muchas gracias
|
|
|
|
|
|
|
|
|
Flaaanders
Nivel 9
Edad: 35
Registrado: 07 Sep 2008
Mensajes: 1102
Ubicación: Capital Federal - Almagro Papá!!!
Carrera: Electricista y Industrial
|
|
Pascal?? Pyton??
Si mal no lo recuerdo el procedimiento era algo asi:
Tenes que recorrer N - 1 veces un vector, siendo N la cantidad de posiciones del vector, haciendo un ciclo que comprare una posición con la siguiente y que las alterne de posición cuando una sea mayor.
|
|
|
|
_________________ Responsabilidades:
Las miserias del mundo están ahí, y sólo hay dos modos de reaccionar ante ellas: o entender que uno no tiene la culpa y por lo tanto encogerse de hombros y decir que no está en sus manos remediarlo -y esto es cierto-, o bien asumir que, aun cuando no está en nuestras manos resolverlo, hay que comportarnos como si así fuera.
José Saramago 1922-2010.
|
|
|
|
|
Kartlan
Nivel 5
Edad: 43
Registrado: 09 Ago 2005
Mensajes: 176
Ubicación: Once
Carrera: Informática
|
|
Supongo que en pascal... por que es computación...
1. ¿Tenes un ordenamiento por burbujeo hecho?
2. ¿Tenes idea de que es lo anterior?
3. ¿Podes armarlo en pascal a partir de eso?
Finalmente, en Wikipedia esta el algoritmo:
[url=http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja[/url]
Mas o menos en pascal seria, pero supongo:
Código:
|
procedure bubbleSort( var A: SArray; n: integer );
var swapped: boolean;
var i, temp: integer;
begin
for i:=1 to n-1 do begin
for j:=i to n do begin
if A[i] > A[j] then begin {MIRAR ACÁ}
temp := A[i]
A[i] := A[j]
A[j] := temp
end;
end;
end;
|
Como marque el lugar donde se define el criterio de ordenamiento es ese IF, ahi esta puesto para que el ordenamiento sea de menor a mayor.
|
|
|
|
|
|
|
|
|
Kartlan
Nivel 5
Edad: 43
Registrado: 09 Ago 2005
Mensajes: 176
Ubicación: Once
Carrera: Informática
|
|
Ah... me acabo de dar cuenta que deje el encabezado de donde saque la primera version y despues lo escribi... y deje mal las variables. A parte de eso... "buscador que mas te guste" + "pascal ordenamientos"
|
|
|
|
|
|
|
|
|
el.colo
Nivel 5
Edad: 34
Registrado: 13 Ago 2008
Mensajes: 138
Carrera: Mecánica
|
|
Kartlan escribió:
|
Como marque el lugar donde se define el criterio de ordenamiento es ese IF, ahi esta puesto para que el ordenamiento sea de menor a mayor.
|
Pero te pidieron de Mayor a Menor, sos poco útil.
|
|
|
|
|
|
|
|
|
lolita90
Nivel 3
Edad: 34
Registrado: 12 Ago 2009
Mensajes: 50
|
|
Gracias!
Ahora como hago si por ejemplo tengo una matriz y quiero sumar todas sus columnas, ponerlas en un vector y fijarme cual o cuales son el mayor?
|
|
|
|
|
|
|
|
|
Izanagi_
Nivel 4
Edad: 36
Registrado: 12 Nov 2009
Mensajes: 101
Ubicación: MANDAME UN PM
Carrera: No especificada
|
|
|
|
|
Kartlan
Nivel 5
Edad: 43
Registrado: 09 Ago 2005
Mensajes: 176
Ubicación: Once
Carrera: Informática
|
|
El ejercicio es saber que columna tiene la suma mayor, y cuanto es?
Si es asi no hace falta guardar la suma de cada columna en un vector. Si es que solo te interesa la primer columna que tiene la suma mayor... seria mas o menos asi:
0: Inicializar un par de variables, una para guardar que columna (columna_mayor) tiene la suma mayor y otro para la suma (suma_mayor).
1: Recorrer la matriz por columnas (con un for y el contador que elijas, por ejemplo i).
2: inicializar un temporal en cero para guardar la suma de la columna actual.
3: Recorrer la matriz por filas (idem anterior, j).
4: Sumar cada elemento en el temp.
5: si la suma actual es mayor que suma_mayor, entonces actualizar suma_mayor y columna_mayor.
No quiero poner el codigo por que te sirve mas que lo pienses. Pero sino te sale, primero hace un procedimiento que te imprima toda la matriz.
Despues hace otro que solo te imprima las sumas.
Finalmente podes hacer uno que en lugar de imprimir te guarde un vector los elementos.
Despues podes hacer una funcion que de devuelva el indice del elemento mas grande en un vector.
Pero todo depende del enunciado.
|
|
|
|
|
|
|
|
|
lolita90
Nivel 3
Edad: 34
Registrado: 12 Ago 2009
Mensajes: 50
|
|
Gracias!! Ahora voy a intentar hacerlo!
|
|
|
|
|
|
|
|
|
|