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... 阅读全文
|
Copyright © 2024 qingcheng奕
Powered by .NET 8.0 on Kubernetes |