Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: lavidgm en 23 Noviembre 2016, 18:08 pm



Título: Sin metodo burbuja
Publicado por: lavidgm en 23 Noviembre 2016, 18:08 pm
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


Título: Re: Sin metodo burbuja
Publicado por: MAFUS en 23 Noviembre 2016, 18:45 pm
Sorpréndelo con qsort de stdlib.h


Título: Re: Sin metodo burbuja
Publicado por: engel lex en 23 Noviembre 2016, 18:50 pm
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


Título: Re: Sin metodo burbuja
Publicado por: lavidgm en 23 Noviembre 2016, 19:25 pm
hice algo asi pero no me resulta
Código
  1. void CargarVector(int arr[TAM], int cantidad)
  2. {
  3. int i,may;
  4. for(i=0;i<cantidad; i++)
  5. {
  6. printf("Ingrese elemento: ");
  7. scanf("%i",&arr[i]);
  8. }
  9. may=arr[0];
  10. for(i=0;i<cantidad;i++)
  11. if(may<arr[i])
  12. may=arr[i-1];
  13.  
  14. }


Mod: Los códigos deben ir en etiquetas GeSHi


Título: Re: Sin metodo burbuja
Publicado por: engel lex en 23 Noviembre 2016, 19:29 pm
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


Título: Re: Sin metodo burbuja
Publicado por: aurquiel en 24 Noviembre 2016, 03:09 am
Revisa aqui hay varios metodos de ordenamiento

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