UTNianos

Hola gente,

Alguien me podría decir cómo puedo ordenar un array de strings?

Saludos!

Al igual que ordenas un array de números con > o < segun corresponda, seguro te dieron un ordenar array generico... usa ese

Ya que veo que taggeaste con "Finales", te pregunto

Es necesario que lo ordenes después? Digo, por cómo preguntaste, entiendo que estás queriendo ordenar después de insertar.
Quizás, dependiendo del caso que tengas para resolver, te convenga insertar ordenado porque sino estás ciclando dos veces en la estructura, cuando simplemente podés hacerlo una única vez

No sé si me explico

Lo aclaro porque en el final piden performance, y que optimices el código, suma.

PD. Te voy a editar los tags igual, para que salga mejor en las búsquedas.

(01-03-2013 21:22)nanuiit escribió: [ -> ]Ya que veo que taggeaste con "Finales", te pregunto

Es necesario que lo ordenes después? Digo, por cómo preguntaste, entiendo que estás queriendo ordenar después de insertar.
Quizás, dependiendo del caso que tengas para resolver, te convenga insertar ordenado porque sino estás ciclando dos veces en la estructura, cuando simplemente podés hacerlo una única vez

No sé si me explico

Lo aclaro porque en el final piden performance, y que optimices el código, suma.

PD. Te voy a editar los tags igual, para que salga mejor en las búsquedas.

Pero según el título del thread quiere ordenar un array de strings no ordenar una lista xD

Disculpame, pero en un array podés insertar ordenado por una clave.
Si no me creés, te tiro bocha de bibliografía para que lo compruebes.

Cursaste algoritmos?

(01-03-2013 21:22)nanuiit escribió: [ -> ]Ya que veo que taggeaste con "Finales", te pregunto

Es necesario que lo ordenes después? Digo, por cómo preguntaste, entiendo que estás queriendo ordenar después de insertar.
Quizás, dependiendo del caso que tengas para resolver, te convenga insertar ordenado porque sino estás ciclando dos veces en la estructura, cuando simplemente podés hacerlo una única vez

No sé si me explico

Lo aclaro porque en el final piden performance, y que optimices el código, suma.

PD. Te voy a editar los tags igual, para que salga mejor en las búsquedas.

Aaaaah, claaro, es mucho mas facil asi!, pasa que tenia un archivo con dos campos que eran strings, y tenia que ordenar por uno y luego por otro. Yo lo que hice fue subir el archivo en un array y luego ordenar dos veces por los campos. Mejor dicho... lo que hice está acá:
http://www.utnianos.com.ar/foro/tema-apo...algoritmos
traté de desarrollar ese final como pude. El procedimiento cargarOrdenarRubros era por el que estaba preguntando

Grazie Mille por responder

PD: utilicé el procedimiento ordenarVector() que dan en la biblioteca, igual no estoy segura de haberlo aplicado bien...

Off-topic:

Qué prolijidad!
En el final no creo que puedas pintar con colores, por el tiempo (?)

Ehm, podés insertar ordenado por dos campos. Nomás que tu condición de ordenamiento va a ser doble, porque estás comparando por más de un campo.

En su momento, cuando la cursé, ese procedimiento lo enseñaban, bah, contaban que existe y se hacía algún ejemplo. Lo he tenido que usar en algunos exámenes que practiqué cuando la rendí.
No es de lo más normal igual que haya de doble clave, pero se ha tomado

Si es por performance, la posta es hacer mergesort o quicksort, especialmente quicksort.
Yo insertaria como viene la cosa, generaria una funcion para comparar y tiraria todo dentro de un quicksort.
El mergesort es más sencillo, pero chupa más memoria.

(02-03-2013 01:03)Izikiel escribió: [ -> ]Si es por performance, la posta es hacer mergesort o quicksort, especialmente quicksort.
Yo insertaria como viene la cosa, generaria una funcion para comparar y tiraria todo dentro de un quicksort.
El mergesort es más sencillo, pero chupa más memoria.

Se yo hacia eso, pero sin quicksort porque no lo dan en algoritmos, con bubblesort jaja un asquito

nanuiit si cursé algoritmos, no se a qué viene la pregunta, onda, Ferrari no nos explico ese procedimiento y como hace rato no toco el cuaderno de algoritmos ando medio oxidado, más allá de que tampoco es un procedimiento complejo como para no creerte jaja, igual no entiendo para qué queres insertar con clave, onda para eso hago un hash mejor y para las colisiones una lista (A menos que haya entendido mal a qué te referis con clave, si te referis a ordenar en funcion de un campo de un registro entonces no dije nada jaja)

Me refiero a ordenar en función del campo de un registro.
Ellos le llaman campo clave a eso.
Suele pasar que después ese registro es una PK o una FK... No sé si en el 100% de los casos se da, pero sí en la mayoría.

Estan hablando de cosas raras que ni conozco, jaja. Que eso del quiksort y megasort o como se llame... ?