2009年10月11日

堆排序的实现C++

摘要： 1.概述　　1991年计算机先驱将获得者、斯坦福大学计算机科学系教授Robert W．Floyd和J. Williams在1964年共同发明了著名的Heap Sort算法。　　堆排血实质上就是将要进行排序的序列Arr[1..n]看做是一棵完全二叉树的存储结构，堆则是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）器左右孩子（若存在）结点的关键字。（如果按照数组中线性存储该树，... 阅读全文

posted @ 2009-10-11 15:44 Creative Common 阅读(2096) 评论(0) 推荐(0)

导航