JoeChenzzz

摘要： 思想 1）快排是冒泡的升级，都是交换排序类，它增大了元素比较和交换的距离，将值较大的元素直接从前面换到后面，值比较小的元素直接从后面换到前面，而不是相邻相邻地换，从而减少了比较和交换的次数 2）每一轮排序，先选出一个枢轴，让比枢轴小的元素放在枢轴的左边，比枢轴大的元素放在枢轴的右边，再把序列分成按枢 阅读全文

摘要： 图片转载自：https://www.cnblogs.com/chengxiao/p/6129630.html 思想 1）堆排序是直接选择排序的改进，同属选择排序类 2）堆是具有以下性质的完全二叉树：每个节点的值都大于等于其左右孩子节点的值，称为大顶堆（最大堆）；或者每个节点的值都小于等于其左右孩子节 阅读全文

摘要： 图片转载自：https://blog.csdn.net/weixin_37818081/article/details/79202115 1.几个名词解释 1）增量（步长）：待处理的序列中每个元素间的距离，可自行设置 增量设置的规则： 1.常用规则：increment = increment / 3 阅读全文