基于OpenGL的常用排序算法可视化系统设计与实现  

Design and Implementation of Visual System of Common Sorting Algorithm Based on OpenGL

作　　者：魏莉 WEI Li(School of Information and Engineering, Anhui Radio and Television University, Hefei 230022, China)

机构地区：[1]安徽广播电视大学信息与工程学院

出　　处：《安徽广播电视大学学报》2019年第3期92-96,共5页Journal of Anhui Radio & TV University

基　　金：安徽省高等学校省级自然科学研究项目“基于移动物联网的室内环境监控系统设计”(项目编号:KJ2018A0688);安徽省高等学校省级自然科学研究项目“农业多功能遥控作业车设计与研究”(项目编号:KJ2018A0689)

摘　　要：针对数据结构与算法课程理论复杂和概念抽象的特点,以Visual Studio 2010为开发环境,使用MFC和OpenGL工具,采用Ribbon界面和对话框模式相结合的方式进行开发,设计实现了11种常用排序算法的三维动态可视化演示系统。除了计算过程的动态演示,系统还提供场景漫游、视角切换等功能,使算法的排序过程形象可见,降低了算法的理解难度。According to the characteristics of data structure and algorithm course theory and concept abstraction, the paper designs and implements the three-dimensional dynamic visual demonstration system of 11 common sorting algorithms by using Visual Studio 2010 as the development environment, MFC and OpenGL as tools, and adopting the combination of Ribbon interface and dialog mode. In addition to the dynamic demonstration of the calculation process, the system also provides functions such as scene roaming and view switching, which makes the sorting process visually visible and reduces the difficulty of understanding the algorithm.

关 键 词：数据结构 算法可视化 MFC框架 OPENGL技术 三维动态演示系统 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]