Ordenamiento Quick Sort en Python paso a paso

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Bienvenido al Curso

1
Algoritmos y Estructuras de Datos: Curso Básico
02:17 min

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?

41
Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento
11:14 min

¿Qué sigue?

42
Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos
02:26 min

Tomar examen

Ordenamiento Quick Sort en Python paso a paso

Resumen

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

Claudia Johana Herrera Torres

Company_admin

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

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

Claudia Johana Herrera Torres

Company_admin

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

Monica Alexandra Chavez Llancay

Fernando Gabriel

Estudiante

Efraín Hernández García

Danelia Sanchez Sanchez

Brian Quiroz López

Sebastián Pineda Ospina

Michael Ballesteros

Leisy Karina Algarra Fernandez

Nicolas Esteban Prieto Sarmiento

Miguel Ángel Baquero Tello

Efrain Pineda Jaimes

Romel Ocampo Hernandez

Luis Eduardo Quiroga Esparza

Hernán Giraldo

Luis Davaria

Andres David Peña Velandia

Mauricio Rodriguez Romero

Diego Antonio Gomez Diaz

Adolfo Arreaga

Jackeline Maria Hernandez Maurera

Jesús Petrona Castro

Emmanuel Guerra Sánchez

Carlos Isaac Rosales Castellanos

Sebastian Castañeda Garcia

Bienvenido al Curso

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

Cómo Funcionan las Computadoras y el Sistema Binario

Introducción a Lenguajes de Programación: Bajo y Alto Nivel

Estructuras de Datos para Rutas Más Cortas en Mapas

Algoritmo de Dijkstra para encontrar la ruta más corta

Metodología para Resolver Algoritmos Paso a Paso

Variables y Tipos de Datos en Programación

Creación de Tipos de Datos Personalizados en C

Configuración de Ubuntu en Windows 10 para C/C++

Implementación de User Defined Data Type en C: Estructuras paso a paso

Tipos de Datos Abstractos y Estructuras de Datos en Programación

Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario

Tipos Abstractos de Datos: Listas, Pilas y Colas

Clases y objetos

Colas y estructuras de datos: gestión de pedidos en restaurante

Implementación de Queues con Arrays en Visual Studio Code

Implementación de Abstract Data Type en C: Función enqueue

Implementación de la función dequeue en estructuras de datos en C

Implementación de Colas en C: Declaración y Uso de Funciones Básicas

Algoritmos de ordenamiento

Algoritmos de Ordenamiento: Conceptos y Aplicaciones Básicas

Funcionamiento del Algoritmo de Ordenamiento Burbuja

Implementación de Bubble Sort en C paso a paso

Implementación de Bubble Sort en C y función de impresión

Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

Algoritmos de Ordenamiento Descendente: Implementación Práctica

Recursividad

Recursividad en Programación: Entendiendo el Factorial

Factorial Recursivo en C: Implementación y Ejemplo

Inversión de cadenas con recursividad en Java

Recursividad en Python: Arte con Turtle y Funciones Recursivas

Divide and conquer y programación dinámica

Diseño y análisis de algoritmos: Divide y vencerás

Introducción a Programación Dinámica y Quicksort

Ordenamiento de Arrays con MergeSort en C

Algoritmos de Ordenamiento de Datos de Mayor a Menor

Algoritmo Quicksort en Python: Implementación y Funcionamiento