本文介绍了使用Qt5实现冒泡排序算法的过程，包括新建工程、引入头文件、利用多线程进行排序计算和图形化展示。通过一个简单的冒泡排序实例，展示了如何在Qt中进行可视化编程，以便更好地理解和观察排序过程。
先引用Wiki的介绍（链接在这）：
冒泡排序，有时也称为沉没排序，是一种简单的排序算法，它重复遍历列表，比较相邻的对，如果它们的顺序错误则交换它们。重复传递列表，直到列表排序。该算法是一种比较排序，以较小或较大元素“冒泡”到列表顶部的方式命名。虽然算法很简单，但即使与插入排序相比，它对于大多数问题来说太慢而且不切实际。如果输入大多是按顺序排列的，并且一些无序元素几乎就位，则冒泡排序可以是实用的。
这是我大学接触的第一个排序算法，原理比较简单，就是通过不断的循环交换不符合规则的相邻俩个数。接下来用在Qt上实现，并可视化的展现出来。
1.新建工程，加入下列头文件，用来实现绘图和多线程
#include <QVector>
#include <QTime> //方便产生随机
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
