工作记录--创造或收集原创

堆排序及经典用法 从100亿个数中取出最大的1万个   起源 　　1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法( Heap Sort ) 　　“堆”定义 　　n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)：

C++ 快速排序的实现 左右同时开弓 废话少说，直接上代码. #include #include using namespace std; void swap(int * v, int left, int right); bool check_pos(int *v, int pos, int len); void quick_sort(int * arr, const int l

深度优先遍历 先序遍历 指先访问根，然后访问孩子的遍历方式，其C代码如下： void XXBL(tree* root){ //Do Something with rootif(root->lchild!=NULL) XXBL(root->lchild); if(root->rchild!=NULL) XXBL(root->rchild); } 中序遍历 指先访问左（右）