随笔分类 - 1 数据结构与算法
摘要:#include<windows.h>#include<stdio.h> #define SUCCESS 1 // 执行成功 template<class T>class TreeNode{public: T element; //当前节点存储的数据 TreeNode<T>* pLeft; //指向
阅读全文
摘要:分置法,挖坑填数 将第一个数作为基准数,所有数都和基准数比较 取完基准数后的坑必须填上才能前进 从右边向左开始找第一个小于基准数元素 9比基准数大continue(j要找比基准数小的),3比基准数小取出拿去填i指针的坑 3,2都比基准数小(i要找比基准数大的),到8将8取出填j指针的坑 (j要找比基
阅读全文

浙公网安备 33010602011771号