• 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.
    • J_PJ
      J_P
      Última edición por

      umm en C++ vaaaya por dios. yo lo he visto en haskell y no queda mu complicao…pero claro haskell es funcional...ande va a parar.

      1 Respuesta Última respuesta Responder Citar 0
      • 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.