weixin_45457848的博客

快速排序算法自己理解含义代码含义快速排序是指寻找一个参考数值，将小于参考数值的数放在数组的左边，将大于参考数值的数放在数组的右边。具体的实现方法：1随机选取数组中的一个index，其数值作为参考数值。将参考数值保存，并与数组的第一个位置的数值进行交换从数组的左边和右边分别开始判断2当右边的数值满足 大于 参考数值 后退一位当右边的数值不满足 大于 参考数值 将当前在数值放入左边当前指向的位置，左边前进一位紧接着判断左边的数值满足 小于 参考数值 往后进一位左边的数值不满足 小于 参考

KMP算法自己理解欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mark

堆排序第一步 这一步不需要程序 只是一个概念上的理解实际上是从上往下，从左往右将vector a[ ]中的数值，放成一棵完全二叉树；若父节点为a[i]，则左右子节点分别为a[2i+1]和a[2i+1]。若子节点为a[i]，则父节点为a[(i-1)/2]。堆排序第二步 建堆从最后一个节点处，开始做交换；求出最后一个节点a[i]的父节点a[(i-1)/2]，再判断父节点和两个子节点的大小，找出最大值。如若节点之间发生交换，则递归进行交换节点处的最大值的判断(这里的判断是向下进行的)...