Sin metodo burbuja

Iniciado por lavidgm, 23 Noviembre 2016, 18:08 PM

0 Miembros y 2 Visitantes están viendo este tema.

lavidgm

Hola les cuento estaba haciendo un proyecto donde trabajaba con ingreso de números en arreglos, el tema es que como reto el profe nos pidió que al momento de ingresar un numero al arreglo este se debe ordenar automáticamente sin usar método burbuja o otra función que utilice un arreglo como auxiliar, si alguien conoce alguna forma de hacerlo, porque la verdad llevo dos días intentando sin resultados jaja se lo agradecería.

PD: todo esto en C

MAFUS

Sorpréndelo con qsort de stdlib.h

engel lex

creo que lo que quiere el profesor es que ordenes sobre la marcha (se ingrese en el lugar correcto)

no se si redimensionas el array, pero inicialiaza los elementos a 0, y simplemente con un ciclo revisas donde va el elemento, mueves los elementos un espacio hacia abajo para que ingrese el nuevo y listo... el metodo de organización es dinamico
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.

lavidgm

#3
hice algo asi pero no me resulta
void CargarVector(int arr[TAM], int cantidad)
{
int i,may;
for(i=0;i<cantidad; i++)
{
printf("Ingrese elemento: ");
scanf("%i",&arr[i]);
}
may=arr[0];
for(i=0;i<cantidad;i++)
if(may<arr[i])
may=arr[i-1];

}



Mod: Los códigos deben ir en etiquetas GeSHi

engel lex

no resulta porque estás alterando may, pero no arr...

la cosa es que con cada elemento que introduzcas, se vaya colocando en su posición y mueva el resto del arreglo
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.

aurquiel

#5
Revisa aqui hay varios metodos de ordenamiento

https://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento