排序算法
柯惟
Some day flag will be true;
展开
-
堆排序<一> ---------简单结构堆排序
堆排序: 利用最大堆/最小堆完成排序 用数组存储,但逻辑结构为 完全二叉树HeapElem arr[] = {45,23,56,34,12,45,67,78,90}; 物理结构: 逻辑结构: arr[end] = 90 start = (end-1)/2=3 tmp = 34 i = 3 (要调整的结点) j= i*2+1 (左孩子结点) 对 3 7 8 进行判原创 2017-10-07 18:05:39 · 187 阅读 · 0 评论 -
堆排序<二>---利用顺序表完成
利用顺序表构建堆结构,可以实现增删改查等操作。 Heap.h #ifndef HEAP_H #define HEAP_H #define HEAP_SIZE 100 typedef int ELEMTYPE; typedef struct { ELEMTYPE *data; int maxsize; int cursize; }Heap; bool Init_H原创 2017-10-10 17:17:30 · 506 阅读 · 0 评论