qingcheng奕  

2013年5月26日

摘要: 堆排序,先将数组中存入的数据实现小顶堆的性质,然后再进行一个个的输出排序。本来堆就是一个数组,是个一维的结构,用数组的下标进行标识。0就是堆的顶,然后把一个数组给维护成一个堆。堆的操作都是原地的。//堆做堆排序#include //交换两个数字void swap(int &a,int &b){ int t; t = a;a = b; b = t; return;}//对数组建堆void buildheap(int data[],int length,int root,int flag,int num){ if(flag ==1) //对于建完堆之后,排序的调用,需要把o... 阅读全文
posted @ 2013-05-26 22:21 qingcheng奕 阅读(197) 评论(0) 推荐(0) 编辑