Estudia con recuerdo activo

Convierte tus notas en tarjetas de estudio

Convierte apuntes de clase, resúmenes de capítulos o guías de estudio en tarjetas de estudio de preguntas y respuestas que puedes repasar a tu propio ritmo.

Pega texto o sube un archivo PDF / TXT. No necesitas registrarte para generar tarjetas de estudio.

De las notas a un mazo de estudio enfocado

  1. Empieza con un tema

    Elige notas de una sola clase, capítulo o materia. Un mazo enfocado facilita repasar ideas relacionadas y detectar lo que aún necesitas aprender.

  2. Genera tarjetas de preguntas y respuestas

    Convierte términos, datos y relaciones importantes en preguntas con respuestas concisas.

  3. Recuerda, revela y repasa

    Intenta responder cada pregunta de memoria antes de revelar la respuesta. Vuelve a las ideas que necesiten más práctica.

Descubre en qué se pueden convertir tus notas

Artículo fuente

El algoritmo de ordenamiento burbuja - DEV Community

Maximilian

Introducción

Recientemente tomé un curso de estructuras de datos y algoritmos como parte de mi búsqueda por aprender conceptos de programación de bajo nivel y ciencias de la computación. Como dice el refrán, la mejor manera de consolidar tu conocimiento en algo es enseñarlo, y como ya he cumplido mi cuota de aburrir a mi pareja con charlas de programación por el mes (probablemente por el año), pensé en escribir una serie de publicaciones con algunas de las cosas que he aprendido. Esta es una de esas publicaciones.

¿Qué es el algoritmo de ordenamiento burbuja?

El algoritmo de ordenamiento burbuja se aplica típicamente donde se favorece la simplicidad sobre la eficiencia. Tiene una complejidad temporal de O(n^2), lo cual es menos que ideal cuando se trata de listas más grandes.

¿Cómo funciona?

Para explicar cómo funciona, aquí hay algo de pseudocódigo:

for pointer1 in list
    for pointer2 in list
        if list[j] > list[j + 1]
            swap list[j] and list[j + 1]
        pointer2++

    pointer1++


La idea de este algoritmo es 'hacer burbujear' los elementos más grandes de la lista hacia el final. Podemos pensar en esto con 2 punteros, pointer1 y pointer2. Empezamos estableciendo ambos punteros en el primer elemento de la lista. Luego recorremos toda la lista con pointer2 e intercambiamos el elemento en la posición de pointer2 si el elemento en la posición pointer2 + 1 es mayor en valor. Seguimos repitiendo este proceso hasta llegar al final de la lista. Luego movemos pointer1 hacia arriba en 1 y comenzamos el proceso de nuevo con pointer2.

Es posible que hayas notado que necesitamos una forma de evitar revisar elementos que ya hemos ordenado. Dado que el objetivo de cada iteración es mover los elementos más grandes al final de la lista, podemos hacer esto limitando el límite de pointer2 por el valor de pointer1 + 1.

¿Cómo lo implementamos?

Aquí hay una implementación con muchos comentarios en Typescript:

function bubbleSort(arr: number[]): void {
    // pointer 1
    for (let i = 0; i < arr.length; ++i) { 
       // pointer 2 + limit iterations by pointer1 + 1
        for (let j = 0; j < arr.length - 1 - i; ++j) {
            // check if current item is larger than the next item
            if (arr[j] > arr[j + 1]) {
                // temporarily store the current item so we don't lose it
                const tmp = arr[j];
                // swap the items in the array
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

Ordenado

Este no es un algoritmo al que se suela recurrir en la mayoría de los casos, pero creo que es agradable y fácil para empezar. ¡Espero que te haya resultado útil o, al menos, un poco interesante!

Tarjetas de estudio

HyNote

Toca la tarjeta para voltearla. Usa los controles para navegar por el mazo y comparar cada respuesta con el artículo.

¿Cuál es el principal beneficio del algoritmo de ordenamiento burbuja?
Tap to flip
Se favorece la simplicidad sobre la eficiencia.

Usa tarjetas didácticas con el material de estudio que ya tienes

Apuntes de clase

Repasa los conceptos clave, las definiciones y los ejemplos de clase.

Grabaciones de clase y transcripciones

Graba una clase con HyNote y luego usa su transcripción o sus apuntes estructurados como material de origen para un mazo de estudio.

Resúmenes de capítulos y guías de estudio

Divide una lectura más larga en indicaciones más pequeñas que sean más fáciles de repasar.

Archivos PDF y TXT

Sube un archivo PDF o TXT compatible, o pega texto directamente en el generador.

Empieza con los apuntes que ya tienes

Apuntes de imágenes

Convierte una foto, una captura de pantalla o una página escrita a mano en apuntes. Luego crea tarjetas didácticas para repasar los términos y las ideas clave que quieres recordar.

Apuntes de pódcast

Convierte un episodio de pódcast en apuntes y luego úsalos para crear tarjetas didácticas con las que repasar los conceptos y ejemplos que aprendiste al escucharlo.

Notas de video

Convierte una clase grabada, un webinar u otro video MP4 en notas. Usa las notas para crear tarjetas de estudio y repasar las ideas principales a tu propio ritmo.

¿Listo para poner a prueba tu comprensión?

Cuando ya conozcas los conceptos clave, convierte tus notas en un cuestionario. Practica respondiendo preguntas para comprobar lo que has aprendido y encontrar temas que repasar de nuevo.

Crea un cuestionario a partir de tus notas

Haz que cada sesión de repaso sea más útil

  • Intenta recordar antes de comprobar

    Haz una pausa en la pregunta y formula una respuesta antes de mostrar el reverso de la tarjeta.

  • Encuentra ideas que requieran otra revisión

    Una tarjeta difícil puede remitirte a una definición, un ejemplo o una conexión que vale la pena repasar en tus apuntes.

  • Verifica las tarjetas con tu fuente

    Revisa las preguntas y respuestas generadas con tu material original, especialmente cuando el contexto sea importante.

Preguntas frecuentes

Pega tus apuntes en el cuadro de texto o sube un archivo PDF o TXT compatible, y luego elige Generar tarjetas de estudio. HyNote convierte el material en tarjetas de preguntas y respuestas que puedes repasar una por una.

Usa apuntes centrados en una clase, un capítulo o un tema. Las definiciones claras, los datos clave, los ejemplos y las explicaciones de cómo se conectan las ideas te dan indicaciones útiles para practicar.

Sí. Sube un archivo PDF o TXT compatible o pega el texto directamente. Los PDF deben tener texto seleccionable y extraíble; es posible que las páginas escaneadas o escritas a mano deban convertirse a texto primero.

Sí. Graba tu clase en HyNote y luego usa la plantilla Tarjetas de estudio en tu cuaderno para convertir la transcripción o los apuntes estructurados en tarjetas de estudio para repasar.

Esta herramienta crea tarjetas de preguntas y respuestas automáticamente. Actualmente no ofrece controles para la cantidad de tarjetas ni la dificultad, así que usa apuntes de un tema concreto para mantener el mazo relevante.

Sí. Puedes generar y repasar tarjetas de estudio con esta herramienta pública sin registrarte. Inicia sesión o crea una cuenta si quieres guardar tus apuntes de origen y tus tarjetas de estudio en HyNote.

Sí. Compara cada pregunta y respuesta con tu material de origen, especialmente cuando el contexto importe. Usa las tarjetas que falles para decidir qué ideas repasar de nuevo.

Sí. Inicia sesión o crea una cuenta y luego elige Guardar tarjetas de estudio en HyNote para mantener juntos los apuntes de origen y el mazo. Continuar en HyNote

Explora funciones relacionadas de HyNote

Convierte tus notas en una rutina de estudio

Genera tarjetas didácticas enfocadas, practica el recuerdo y usa HyNote para mantener tus materiales de estudio juntos.