摘要：
#include #include #include using std::vector; /***************** 桶排序：将值为i的元素放入i号桶，最后依次把桶里的元素倒出来。 桶排序序思路： 1. 设置一个定量的数组当作空桶子。 2. 寻访序列，并且把项目一个一个放到对应的桶子去。 3. 对每个不是空的桶子进行排序。 4. 从不是空的桶子里把项目再放回原来的序列中。 假... 阅读全文
摘要：
/* 二叉搜索树的查找算法: 在二叉搜索树b中查找x的过程为： 1. 若b是空树，则搜索失败，否则： 2. 若x等于b的根节点的数据域之值，则查找成功；否则： 3. 若x小于b的根节点的数据域之值，则搜索左子树；否则： 4. 查找右子树。 */ // 在根指针T所指二叉查找树中递归地查找其关键字等于key的数据元素，若查找成功， // 则指针p指向該数据元素节点，并返回TRUE，否则指... 阅读全文
摘要：
/* （无序区，有序区）。从无序区通过交换找出最大元素放到有序区前端。 选择排序思路： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 */ ... 阅读全文
摘要：
// 二分查找（折半查找）：对于已排序，若无序，需要先排序 // 非递归 int BinarySearch(vector v, int value) { if (v.size() value) high = mid - 1; else low = mid + 1; } return -1; } // 递归 int BinarySearch2(vector v, in... 阅读全文