DreamWorks

摘要： //堆排序---大根堆//此过程只排出第一个大根堆void HeapAdjust(int data[],int s,int m){ //data[s..m]组成的元素序列中，除data[s]之外，其余元素均满足堆定义 //调整data[s]的位置，使之成为大根堆 int j,t; t = data[s]; //备份元素data[s]，找到合适的位置后再插入 for (j=2*s+1;j=0;--i) //把data调整成大根堆 HeapAdju... 阅读全文

摘要： //折半查找的递归算法int Search_rec(int r[],int low,int high,int key){ int mid; while (lowr[mid]) return Search_rec(r,mid+1,high,key); else return mid; } return -1;}//折半查找算法int Search_rec1(int r[],int low,int high,int key){ int mid; while (low<=high) { ... 阅读全文