j879159541的博客

1、比较类排序算法和非比较类排序算法的分类以及它们的时间复杂度：2、本文主要实现了比较类排序算法，其中多路归并没有实现以下是C++实现的代码：#include<iostream>#include<vector>#include <stdlib.h># include <functional>//#include <string....

1、算法原理原理部分参考下面这个博客即可：堆排序算法（图解详细流程）2、C++实现：注意：heap_max这个函数调用了两次： 建堆时候和交换最大值之后分别调用一次：//注意：是把一个数组想象成了最大堆！！！！！！//利用最大堆这种数据结构进行排序:先构建个最大堆，//然后将根节点与数组最后一个元素交换，然后对剩下的N-1个元素进行迭代(建堆、交换)void heap_sort(v...

前言：1、VScode只是一款编辑器，适合笔者的渣渣笔记本电脑敲代码使用。。靠它来刷剑指offer的数据结构与算法题了2、和VS IDE相比，VScode很轻量，VS得好几个G，但是也有不方便的地方，如VScode做项目不方便，如果你有好多头文件和cpp文件需要一起编译的话，也可能是我现在还没有搞懂这个VScode正文：好多c++程序都需要与用户交互，需要用户在控制台输入一些信息，这时候用...