La de las listas auxiliares la conseguí hacer solo y no era muy distinta de la que pusiste... Esta no la hubiera conseguido ni en una vida, xD. Qué cosa más difícil y elegante! Muchas gracias.
Hola me encantas tu forma de enseñar eres una gran persona y se ve que sabes mucho del tema, me podrias recomendar un libro para que me ayude a entender mejor y a fondo la programacion
Hola, no te podría decir un libro en concreto sobre programación, hay muchos y cada uno tiene partes interesantes. En estas páginas puedes encontrar algunos libros gratuitos sobre python que contienen alguna información básica pero que también tratan temas más avanzados: uniwebsidad.com/libros/algoritmos-python repositori.uji.es/xmlui/handle/10234/24305 runestone.academy/runestone/books/published/pythonds/index.html automatetheboringstuff.com/ argentinaenpython.com/quiero-aprender-python/ Espero que te pueda servir. Un saludo.
@@manuelgonzalez1644 Muchas gracias eres una gran persona, de verdad gracias por el aporte que haces me sirve de mucho eres magnifico y un gran profesor
Hola, muchas gracias por tus vídeos! He comprendido muy bien gracias a ti esta parte de la asignatura de Estructuras de datos. No encuentro la versión de participando de Lomuto. ¿Puedes indicarme dónde puedo encontrarla? Tu lista de reproducción del nivel 31 termina con la explicación de Hoare. Muchas gracias de antemano
Hola, me alegro de que te hayan podido servir los vídeos. El vídeo de la versión de Lomuto al final no lo saqué ya que me pareció que no había mucho interés en otro vídeo sobre el ordenamiento quicksort, pero si me gustaría y espero poder llevarlo a cabo más adelante. Gracias. Un saludo.
Hola, felicitar primero por tu manera de enseñar, es muy didactico y se comprende bien, perto tengo una duda. Dividir la lista en menores y mayores que el pivote lo entendì, pero se debe tener en cuenta el elemento medio de la lista para saber hasta donde recorrer los punteros o el ordenamiento se detiene cuando el indice del puntero derecho es menor que el indice del puntero de la izquierda?
Hola, a la hora de recorrer los elementos de la lista se tiene en cuenta los mayores o menores que el pivote, sin importar el lugar donde se encuentren. Por ejemplo, si se quiere ordenar una lista del 1 al 20 ya ordenada, el pivote sería el 1, entonces el puntero de la izquierda se quedaría en el 2 y el ordenamiento se detendría cuando el puntero de la derecha llegase hasta el 1, es decir, en un extremo de la lista. Para la siguiente recursión, la sublista de la izquierda estaría vacía, y la de la derecha contendría el resto de elementos de la lista. Este sería el caso con peor eficiencia, pero puede ocurrir que el pivote quede en el centro de la lista, cuando los elementos están muy mezclados, que sería el caso con mejor eficiencia. Tienes más información en este enlace por si te puede servir: es.wikipedia.org/wiki/Quicksort Espero que te pueda servir. Muy amable, gracias. Un saludo.
Hola, a veces puede ser que haya algún espacio o cambios de linea que no se ven pero que da error por ello. Habría que intentar eliminar todos esos espacios y volver a indentar el código para comprobar que se corrige. Un saludo.
