• Portada
    • Recientes
    • Usuarios
    • Registrarse
    • Conectarse

    Algoritmo de ordenacion QuickSort en lenguaje C++, AYUDA!!!!

    Programado Fijo Cerrado Movido
    Software
    8
    18
    16.5k
    Cargando más mensajes
    • Más antiguo a más nuevo
    • Más nuevo a más antiguo
    • Mayor número de Votos
    Responder
    • Responder como tema
    Accede para responder
    Este tema ha sido borrado. Solo los usuarios que tengan privilegios de administración de temas pueden verlo.
    • P
      pakohuelva
      Última edición por

      Buscalo en el google tal cual, eso si, añade lo de C. Mira en los enlaces que le he puesto ha Fredy por aqui abajo, uqe hay bastantes recursos de C en español.

      En el peor de los casos te lo puedo pasar en pseudo codigo y/o pascal y si no lo encuentras ya te lo hago yo.

      1 Respuesta Última respuesta Responder Citar 0
      • JoMneLJ
        JoMneL
        Última edición por

        vere a ver que pillo, pero por el google no he pillado nada que sea 100% el metodo que necesito, pero todo es buscar…

        CIAO

        1 Respuesta Última respuesta Responder Citar 0
        • MarteM
          Marte
          Última edición por

          Dame un correo y te lo paso en VB6, de ahí te será muy facil pasarlo a C++.

          Un saludo.

          1 Respuesta Última respuesta Responder Citar 0
          • JoMneLJ
            JoMneL
            Última edición por

            ok, pero no tengo nipu de vb6….

            JoMneL@iespana.es

            JoMneL@hotmail.com

            CIAO

            1 Respuesta Última respuesta Responder Citar 0
            • P
              pakohuelva
              Última edición por

              ¿Todavia no lo has encontrado?

              Este finde-puente te lo paso.

              1 Respuesta Última respuesta Responder Citar 0
              • Glamdring129G
                Glamdring129
                Última edición por

                joer ahora mismo no se donde lo tengo pero si lo encuentro entre los restos de apuntes te paso el algoritmo para C que supongo que sea similar al de C++

                1 Respuesta Última respuesta Responder Citar 0
                • JoMneLJ
                  JoMneL
                  Última edición por

                  ok, muchas gracias, esperare a despues del fin de semana, a ver si me podeis mandar lo que tengais…

                  Muchas gracias a todos.

                  CIAO

                  1 Respuesta Última respuesta Responder Citar 0
                  • SATANS
                    SATAN
                    Última edición por

                    JomNel te mando ahora a tu mail el algoritmo en pseudocodigo.

                    1 Respuesta Última respuesta Responder Citar 0
                    • P
                      pakohuelva
                      Última edición por

                      http://www.dsic.upv.es/~jorallo/libro_c++/fuentes/ej10_09.cpp

                      Esa es una manera que me he encontrado por internet, mira si te vale, si no avisa y ya te lo paso de pascal a C.

                      1 Respuesta Última respuesta Responder Citar 0
                      • JoMneLJ
                        JoMneL
                        Última edición por

                        me cagon la put… es 99% igual al que he implementado, y ademas es de alguien de mi universidad (upv--> universidad politecnica de valencia) si es que no pue ser....

                        gracias.

                        CIAO

                        P.D Aun así mandadme lo que tengais, y así intentare optmizarlo.

                        1 Respuesta Última respuesta Responder Citar 0
                        • JoMneLJ
                          JoMneL
                          Última edición por

                          Retomo la rama…

                          ... pues no consigo que me funcione al 100%, hay un fallo y no hay forma de dar con el, estoy a punto de abandonar...

                          si algun alma caritativa esta dispuesta a pegarle un vistazo que me lo diga y le mando el archivo con el codigo por correo electronico.

                          Gracias.
                          CIAO

                          1 Respuesta Última respuesta Responder Citar 0
                          • hardboxH
                            hardbox
                            Última edición por

                            por cierto, tú no serás de la facultad…<br /><br />----------------------------------------------------------------------<br />template<typename T> <br />void insdirecta(T *v, int ini, int fin)<br />{<br /> int i,j;<br /> T aux;<br /><br /> for (i = ini+1; i <= fin; i++) {<br /> aux=v<em>;<br /> for (j = i-1; j>=ini && aux<v[j]; j–) <br /> v[j+1]=v[j]; <br /> v[j+1]=aux;<br /> }<br />} <br /><br /><br />template<typename T><br />inline void intercambiar(T &px, T &py)<br />{<br /> T aux;<br /> aux = px; px = py; py = aux;<br />}<br /><br />template<typename T><br />void quicksort(T *v, int ini, int fin)<br />{<br /> int izq,der;<br /> T p;<br /><br /> if (ini < fin) {<br /> izq = ini+1; der = fin; p = v[ini];<br /> while (izq<=der) {<br /> if (v[izq]<=p) { izq++; }<br /> else { intercambiar(v[izq],v[der]); der–; }<br /> }<br /> intercambiar(v[ini],v[der]);<br /> quicksort(v,ini,der-1);<br /> quicksort(v,der+1,fin);<br /> }<br />}<br /><br />–--------------------------------------------------------------------</em>

                            1 Respuesta Última respuesta Responder Citar 0
                            • JoMneLJ
                              JoMneL
                              Última edición por

                              ==============================================
                              vector <int>quick(vector <int>vect, int izq, int dcha) {
                              int i=0, j=0;
                              int pivote=0, aux=0;
                              i=izq;
                              j=dcha;
                              pivote = vect[(dcha - izq)/2];

                              do {
                              while (vect _< pivote) {
                              i++; }

                              while (pivote < vect[j]) {
                              j–; }

                              if (i <= j) {
                              aux = vect_;
                              vect _= vect[j];
                              vect[j] = aux;
                              i++;
                              j–;
                              }

                              } while (i <= j);

                              if (izq < j)
                              quick (vect, izq, j-1);

                              if (i < dcha)
                              quick (vect, i+1, dcha);

                              return(vect);

                              }

                              Este es el que yo tengo implementado, pero lo que no me funciona es la rellamada a la funcion, y no consigo dar con el fallo...

                              Soy estudiante de Ing. Tec. de Teleco Esp. Sistemas Electronicos en Gandia, si eres tu de alli tambien dilo y nos ponemos en contacto.

                              CIAO___</int></int>

                              1 Respuesta Última respuesta Responder Citar 0
                              • P
                                pakohuelva
                                Última edición por

                                ¿Has compilado y trazado? ¿Que te sale? ¿Vector esta definida como una tabla unidimensional? ¿Las llamadas estan bien? ¿No tendrias que poner vector=llamada?

                                1 Respuesta Última respuesta Responder Citar 0
                                • hardboxH
                                  hardbox
                                  Última edición por

                                  yo soy de valencia.
                                  No entiendo pq pones if's al final, ya q quicksort tiene q ejecutarse en las 2 partes del vector.

                                  ¿Conoces a Emi? Estudia lo que tú, y ahora está de Erasmus en Alemania (no acaba el proyecto ni de conya, menudas fiestas se está pegando)

                                  No te comas la cabeza!! 🙂

                                  1 Respuesta Última respuesta Responder Citar 0
                                  • S
                                    sayuri
                                    Última edición por

                                    hola.

                                    Por mas que recien he visto tu pedido ,de hace años ,me preguntaba si tenias todavia o si consegiste el programa basado en quicksort en c++,claro,y de forma estructurada,por lo menos con 3 modulos.

                                    avisame please!

                                    gracias

                                    1 Respuesta Última respuesta Responder Citar 0
                                    • 1 / 1
                                    • First post
                                      Last post

                                    Foreros conectados [Conectados hoy]

                                    1 usuarios activos (0 miembros e 1 invitados).
                                    febesin, pAtO,

                                    Estadísticas de Hardlimit

                                    Los hardlimitianos han creado un total de 543.3k posts en 62.8k hilos.
                                    Somos un total de 34.8k miembros registrados.
                                    hostrago ha sido nuestro último fichaje.