Cursos Empresas Blog Live Conf Eventos Precios

0:005:07

Recursos

Resumen

Ya tenemos nuestras funciones definidas, en esta clase las llamaremos para probar nuestro QuickSort con Python.

Ordenamiento Quick Sort en Python paso a paso

Curso Práctico de Estructuras de Datos y Algoritmos

Clase 35 de 42

Clase 35 / 42

Claudia Johana Herrera Torres

Company_admin

Hace 8 años

Implementacion de quickSort con C

#include<stdio.h> 

int print_array(int arr[], int n)
{
    int i;
    for(i=0; i < n; i++)
        printf("%d  ,", arr[i]);
    printf("\n Fin del ordenamiento");
}

void cambiar_posicion(int *n1, int *n2) //Funcion para cambiar la posicion de los elementos desordenados
{ 
    int temp =*n1;//Variable temporal que almacena un dato mientras hacemos el cambio
    *n1 = *n2;
    *n2 = temp;
} 
  
int particion (int arr[], int low, int high) //Funcion para particionar el array
{ 
    int i = (low - 1);  //Indice del elemento mas pequeño 
    int pivot = arr[high];    //Pivot 
    
  
    for (int j = low; j <= high- 1; j++) 
    { 
        if (arr[j] <= pivot) //Si el elemento actual es menor o igual a pivote 
        { 
            i++;     
            cambiar_posicion(&arr[i], &arr[j]); 
        } 
    } 
    cambiar_posicion(&arr[i + 1], &arr[high]); 
    return (i + 1); 
} 
  
void quickSort(int arr[], int low, int high) //Funcion de ordenamiento
{ 
    if (low < high) 
    { 
        int pi = particion(arr, low, high); //pi es el indice de particionamiento
        quickSort(arr, low, pi - 1); //Organiza los elementos antes de la particion
        quickSort(arr, pi + 1, high); //Organiza los elementos de despues de la particion
    } 
} 
  
void printArray(int arr[], int n) //Funcion para imprimir el array
{ 
    int i; 
    for (i=0; i < n; i++) 
        printf("%d ", arr[i]); 
    printf("\n Fin del ordenamiento"); 
} 
  
int main(int argc, char const *argv[]) //Funcion principal
{ 
    int arr[] = {1992, 1990, 10, 5, 6, 100, 0, 1, -10};
    int n = sizeof(arr)/sizeof(arr[0]);  //sizeof es una funcion que da el tamaño de bites de lo que necesitemos
    quickSort(arr, 0, n-1); 
    printf("El array ordenado: \n"); 
    printArray(arr, n); 
    printf("\n");
    return 0; 
}

Ricardo Celis

Profesor

Hace 8 años

excelente implementación! un main limpio y todas las funciones aparte, Gran trabajo Clao!

Claudia Johana Herrera Torres

Company_admin

Hace 8 años

Muchas gracias 😄 este es el resultado de estudiar con los mejores profesores, con Platzi he logrado aprender muchas cosas en muy poco tiempo.

Comentarios (122)122 comentarios

Monica Alexandra Chavez Llancay

Hace 7 años

Fernando Gabriel

gracias!

Efraín Hernández García

Gracias Monica me ahorraste mucho tiempo!

Danelia Sanchez Sanchez

Código en C

#include <stdio.h>

int partition(int arr[], int low, int high)
{
    int i = low - 1;
    int pivot = arr[high];
    int temp;

    for(int j = low; j < high; j++)
    {
        if(arr[j] <= pivot)
        {
            i = i + 1;
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

void quickSort(int arr[], int low, int high)
{
    if(low < high)
    {
        int pi = partition(arr, low, high);
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

int main()
{
    int arr[] = {1992, 1990, 10, 5, 6, 100, 0, 1, -10};
    int n = sizeof(arr) / sizeof(int);
    quickSort(arr, 0, n - 1);

    for(int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

Brian Quiroz López

Hace 6 años

Gracias por el código

Sebastián Pineda Ospina

Gracias!! Pensaba hacerlo pero lo hiciste perfecto!

Michael Ballesteros

Leisy Karina Algarra Fernandez

Nicolas Esteban Prieto Sarmiento

Miguel Ángel Baquero Tello

Efrain Pineda Jaimes

Romel Ocampo Hernandez

https://www.youtube.com/watch?v=kFeXwkgnQ9U

me parecio mas claro todo con este video :)

Luis Eduardo Quiroga Esparza

Por qué en la particion ponemos el pivote como el valor de high "pivot=arr[high]" en vez de poner el numero de en medio?

Hernán Giraldo

Luis Davaria

Andres David Peña Velandia

Mauricio Rodriguez Romero

Hola Amig@s

Cual es la mejor forma de hacer la prueba de escritorio?

Mil gracias

Diego Antonio Gomez Diaz

Adolfo Arreaga

Hace 3 años

Excelente trabajo!

Jackeline Maria Hernandez Maurera

Jesús Petrona Castro

Emmanuel Guerra Sánchez

Carlos Isaac Rosales Castellanos

Sebastian Castañeda Garcia

Recursos

Resumen

Ordenamiento Quick Sort en Python paso a paso

Progreso del curso

Bienvenido al Curso

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

¿Qué sigue?