sorting visualizer

Clasificación de visualizador

Un visualizador de clasificación liviano hecho con C ++ y SFML.

Clasificación rápida

Burbuja

Información de clasificación de burbujas

¡Quiero contribuir al proyecto!

¡Impresionante! Aquí puede encontrar información útil sobre el visualizador, ¡también aceptamos los primeros contribuyentes!

Además, ¡asegúrese de extraer los últimos cambios de Dev Branch!

Tipos de clasificación

• Burbuja
  • La clasificación de burbujas funciona cambiando continuamente elementos uno al lado del otro que están en el lugar equivocado. A partir del comienzo del conjunto de datos, cada elemento 'flota' a su lugar correcto. Se puede encontrar más sobre burbujas aquí.
• Clasificación de selección
  • El orden de selección funciona teniendo dos secciones, las secciones ordenadas y no organizadas, y busca continuamente a través de la sección sin clasificar y coloca el elemento más pequeño en la sección ordenada. Este algoritmo de clasificación podría implementarse donde se selecciona el elemento más grande. Se puede encontrar más sobre el orden de selección aquí.
• Clasificación de inserción
  • El tipo de inserción es similar al tipo de selección en el sentido de que ambos tienen una sección ordenada y sin clasificar. En lugar de seleccionar continuamente el elemento más pequeño/más grande, insertará un elemento seleccionado de la porción no organizada y 'inserte' en el punto correcto en la sección ordenada. Se puede encontrar más sobre el orden de inserción aquí.
• Clasificación rápida
  • Quick Sort es un algoritmo de "dividir y conquistar". Divida y conquistar los algoritmos funcionan dividiendo el problema en porciones más pequeñas, resolviendo los problemas más pequeños y luego combinando las soluciones en una solución final. El tipo rápido funciona eligiendo un elemento como un 'pivote', moviendo los otros elementos alrededor de donde los elementos menos que el pivote están en un lado y los elementos mayores que el pivote está en el otro, luego haciendo ese proceso continuamente con cada lado. Una vez que cada elemento ha sido dividido, la solución se combina en la matriz ordenada. Aquí se puede encontrar más en clases rápidas y se pueden encontrar más sobre los algoritmos de división y conquista aquí.
• Sorteo de cócteles
  • Cocktail Shaker Sort es una variante de la clasificación de burbujas. En lugar de solo tener elementos 'flotar' desde la parte inferior hasta su lugar correcto en el conjunto de datos, los elementos también se 'hunden' desde la parte superior del conjunto de datos en su posición correcta. Se puede encontrar más sobre el clasificación de cócteles Shaker aquí.
• Bogo sort
  • Bogo Sort es un algoritmo de clasificación ineficiente donde genera al azar diferentes versiones del conjunto de datos original y verifica si está ordenado o no. Se puede encontrar más sobre bogo se puede encontrar aquí.
• Bitónico
  • Bitonic Sort es un algoritmo de clasificación basado en comparación que se puede ejecutar con implementación paralela. Dentro de diferentes subarrañas, el algoritmo verifica si el primer elemento es más pequeño que el segundo y viceversa. Continuamente lo hace en subarrañas más grandes hasta que se clasifica todo el conjunto de datos. Se puede encontrar más en bitonic aquí.
• Orden de incluso incluso
  • El sort Odd-incluso es un algoritmo de clasificación de comparación de comparación desarrollado para su uso en procesadores Parell, se basa en la clasificación de burbujas pero se divide en dos fases de fase ODD y par. El algoritmo de fase impar realiza el tipo de burbuja en elementos indexados impares, durante la fase par en elementos indexados uniformes. Se puede encontrar más en el tipo de incluso incluso.

? ️ Uso

• Espacio : Iniciar clases
  
• Backspace : Stop Sort
  
• H : Mostrar ayuda
  
• F1 : Cambiar el número de elementos
  
• F2 : Cambiar tiempo entre comparaciones
  
• Arrow hacia arriba / Arrow hacia abajo : Cambiar tipo de clasificación
  

? ️ Descargar

Requisitos:

• CMake

? Linux

• Clon El proyecto: git clone https://github.com/alesbe/sorting-visualizer && cd sorting-visualizer
• Ejecutar ./install.sh

Windows / MacOS

Descargar desde los lanzamientos

Si desea compilar el proyecto por usted mismo, debe seguir los próximos pasos:

1. Descargar SFML desde el sitio web oficial
2. Descargar cmake
3. Clonar el repositorio
4. Abra CMakeLists.txt y localice la variable SFML_DIR . Establezca la ruta en la ruta donde se encuentran los archivos SFML CMake. Por ejemplo C:/Program Files (x86)/SFML/lib/cmake/SFML .
5. Desde el directorio raíz del repositorio, ejecute:

 mkdir build cd build
cmake ..
cmake -G 'Visual Studio 17 2022' ..

6. En el directorio /build debe ser una solución de estudio visual. ¡Ahora puede abrir la solución y compilar el archivo con el botón de reproducción como de costumbre!

Nota: Si no desea usar Visual Studio 2022, descargue SFML para su compilador de destino y cambie el Generador CMake en el Paso 6. Puede verificar la lista de generadores con CMake -G