Quick Sort

¿Has encontrado un error? ¿Tienes la solución? Deja tu correción ;-)

Antes de comentar: Gran parte de los ejercicios propuestos no tienen librerías debido a que Wordpress las eliminó al verlas como etiquetas HTML. Si sabes/tienes/conoces las librerías que hacen falta, déjalo en los comentarios. Y lo mas importante: Todos los ejemplos fueron realizados por estudiante con únicamente conocimiento básico del lenguaje, no de programación.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
/*
-Victor de la Rocha
-vyk2rr@gmail.com
-www.algoritmia.info
-Jueves 24/FEB/05-Quick Sort recursivo (Ordenamiento rapido iterativo)
-Program that orders an adjustment with the arrangement quick sort arrangement
-Programa que ordena un arreglo con el algoritmo de ordenamiento rapido recursivo o iterativo
*/
#include <conio.h>#include <stdio.h>
#include <stdlib.h> //libreria con el prototipo de la funcion rand()
 
 
int quicksort_iterativo(int A[],int ini,int fin){                 int _ini_,_fin_,pos,aux,band;
                 _ini_=ini;
                 _fin_=fin;
                 pos=ini;
                 band=1;                 while (band==1){
                                 band=0;
                                 while((A[pos]<=A[_fin_])&&(pos!=_fin_)){
                                                 _fin_--;
                                         }                                 if (pos!=_fin_){
                                                 aux=A[pos];A[pos]=A[_fin_];
                                                 A[_fin_]=aux;
                                                 pos=_fin_;
                                                 while ((A[pos]>=A[_ini_])&&(pos!=_ini_)){                                                                 _ini_++;
                                                         }
                                                 if(pos!=_ini_){
                                                                 band=1;
                                                                 aux=A[pos];                                                                 A[pos]=A[_ini_];
                                                                 A[_ini_]=aux;
                                                                 pos=_ini_;
                                                         }
                                         }                         }
                 if ((pos-1)>ini){
                                 quicksort_iterativo(A,ini,pos-1);
                         }
                 if (fin>(pos+1)){                                 quicksort_iterativo(A,pos+1,fin);
                         }
         return 0;
         }
  
void main(){       
                 int A[10],c;
                 clrscr();
                 randomize();                
                 for(c=1;c<=10;c++){
                                 A[c]=rand()%10;
                                 printf("%d, ",A[c]);
                         }                
                 printf("nValores ordenados: n");
                 quicksort_iterativo(A,1,10);
                
                 for(c=1;c<=10;c++){                                 printf("%d, ",A[c]);
                         }
                 getch();
         }

Arreglo original
140, 10, 5, 9, 16, 8, 0, 1, 52

Arreglo ordenado
0, 1, 5, 8, 9, 10, 16, 52, 140

22 comentarios en "Quick Sort"

sebastian

si es iterativo no deberia tener llamadas recursivas,

Miguel

El unico detalle que vi es que los numeros se repiten, estaria mejor si tubiera una validacion antes de guardar los numeros para evitar que se repitan

Punto importante: Si vas a sugerir un segmento de código en algún lenguaje debes hacerlo así:

  • Si es lenguaje C <code lang="c">Código en C</code>
  • Si es lenguaje Pascal <code lang="pascal">Aquí dentro el código de Pascal</code>.

De esta manera el código coloreas el código.

Deja un comentario

Suscribirse a los comentarios.