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 (698 códigos)
704 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
705 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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5206