Código de C/Visual C - Quicksoft recursivo en C

Imágen de perfil

Quicksoft recursivo en Cgráfica de visualizaciones


C/Visual C

Publicado el 23 de Marzo del 2019 por Administrador
556 visualizaciones desde el 23 de Marzo del 2019
Código del algoritmo de ordenamiento QuickSoft en C utilizando funciones recursivas

1
2
3
4
Lista Desordenada
100,56,0,1,-45,2,46,5,9,6,67,23,5
Lista Ordenada
-45,0,1,2,5,5,6,9,23,46,56,67,100

20130408

Publicado el 23 de Marzo del 2019gráfica de visualizaciones de la versión: 20130408
557 visualizaciones desde el 23 de Marzo del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Codigo 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
#include <stdio.h>
 
void qs(int lista[],int limite_izq,int limite_der)
{
    int izq,der,temporal,pivote;
 
    izq=limite_izq;
    der = limite_der;
    pivote = lista[(izq+der)/2];
 
    do{
        while(lista[izq]<pivote && izq<limite_der)izq++;
        while(pivote<lista[der] && der > limite_izq)der--;
        if(izq <=der)
        {
            temporal= lista[izq];
            lista[izq]=lista[der];
            lista[der]=temporal;
            izq++;
            der--;
 
        }
 
    }while(izq<=der);
    if(limite_izq<der){qs(lista,limite_izq,der);}
    if(limite_der>izq){qs(lista,izq,limite_der);}
 
}
 
void quicksort(int lista[],int n)
{
    qs(lista,0,n-1);
}
 
int main(int argc, const char * argv[])
{
 
    int lista[] ={100,56,0,1,-45,2,46,5,9,6,67,23,5};
    int size = sizeof(lista)/sizeof(int);
 
    printf("Lista Desordenada \n");
 
    for (int i=0; i<size; i++) {
        printf("%d",lista[i]);
        if(i<size-1)
            printf(",");
    }
 
    printf("\n");
    quicksort(lista,size);
 
    printf("Lista Ordenada \n");
    for (int i=0; i<size; i++) {
        printf("%d",lista[i]);
        if(i<size-1)
            printf(",");
    }
 
    return 0;
}



Comentarios sobre la versión: 20130408 (0)


No hay comentarios
 

Comentar la versión: 20130408

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5206