Ljfzhifuwa的博客

快速排序算法，每次取数组最左边的元素作为 枢轴，然后小的放左边大的放右边，之后再做一次交换操作，采用递归 本算法很容易理解。 //快速排序算法----采用递归方法，选择枢轴 #include #include using namespace std; //从左到右依次变大 template void QuickSort(T *a,const int left,const int right) {     if (left     {         //选取枢轴进行划分         int

二叉树先序遍历：中 左 右 二叉树中序遍历： 左 中 右 二叉树后序遍历： 左 右 中 本文以二叉树的先序遍历为例，讲解递归和非递归两种方法求解。 首先给出二叉树节点的结构 struct Node { int  value; Node left; Node right; Node(int x)  {this.value = x;} }; 例：二叉树如图所示 1