摘要：目的 练一下排序算法，同时通过图形界面直观的展示排序过程，包含十种排序算法。 记得原来网上也有过类似的作品。自己这里重新实现一遍，用的c++和SDL做图形展示。 最终效果： SDL配置 通过visual studio编译SDL工程有不少教程，不过使用vscode我还是花了不少时间才配成功。 这里我用 阅读全文

摘要：看堆排序的时候看到堆这个结构，对这个结论有点好奇。 于是算了一下，其实结果还挺简单的。 假设一个节点，他在数组下标是i 在二叉树的第n层 且该节点在该层位于第x+1个(既在该层前方有x个节点)。 那么由于完全二叉树前n层的总节点数是2n - 1，在第n层的节点，前n-1层有2(n-1) - 1个节点 阅读全文