摘要:
花了些时间好好看了堆排序的内容,代码也敲了,现在来总结一下。为了说明白点,有些图片我就从网上截取了。首先是堆的概念。数据结构中的堆,又叫二叉堆一般用数组来表示堆得结构,或者说是把堆数组化。举个列子来看:这样就很清楚的看出了堆的储存结构。接着就是堆得操作处理了。首先堆的插入操作:上代码: 1 void Heap_insert_fix(int a[],int n) 2 { 3 int temp; 4 int i,j; 5 i = n; 6 j = (i - 1) / 2;/*父节点*/ 7 temp = a[i];/*记录插入的数据*/ 8 ... 阅读全文