h391998495979的博客

冒泡算法是最先接触的基础算法之一，是一种排序算法。基本思想：依次将最大的数放到序列末尾，如图所示：以下是实现代码(C++)://交换两个数之间的值template<typename T>void swap(T &prev, T &next){ T temp = prev; prev = next; next = temp;}/...

选择排序顾名思义就是将最小（最大）的数放到开头（末尾）基本思想：每次选择最小（最大）的数，记录该数所在序列的索引，然后和开头（末尾）的值交换，注意，开头（末尾）不是整个序列的开头（末尾），是对比子串的开头（末尾）。以下是实现代码(C++)://交换两个数之间的值template<typename T>void swap(T &prev, T &next){...

插入排序适用于基本有序的序列，对基本有序的序列进行排序时，插入排序所花的时间将大大低于冒泡排序与选择排序。**基本思想：**首先将序列分成三部分。**第一部分：**待对比有序的子列。**第二部分：**待插入的值。**第三部分：**未进行处理的无序序列。如下图所示：上面是执行插入排序下面图中第二个箭头步骤时的情况待插入的值从未进行处理的无序序列头部取出，最后插入待对比有序的子列，插入...

希尔排序是对直接插入排序的改进，非稳定的排序算法，使得该改进后的插入排序对非有序序列进行排序时所需时间减少，但是对于基本有序序列进行排序时时间有所增加，但是对于基本有序序列进行排序对比冒泡和选择时间还是有优势。基本思想： 确定开始的增量，一般都是序列大小除以2。之后不断除以2，缩减增量。根据增量对序列进行分组，将这些分好组的序列使用直接插入排序进行排序，直至增量到1，当增量为1时就是整个序列为一...

Qt轮播图的实现qt轮播图简单的实现，功能会在后面完善效果图：这里我是用了QGraphicsScene+QGraphicsView+QGraphicsObject，其中对QGraphicsView和QGraphicsObject进行继承派生类功能进行了添加。时间有限，直接贴上关键代码部分供大家参考。#include "pictrueitem.h"#include <QGraphi...