排序
文章平均质量分 78
排序
RocSin
这个作者很懒,什么都没留下…
展开
-
ACM排序
ACM比赛中排序方法1.C的qsort #include 代码:int cmp(const void *p,const void *q){return *((int *)p)-*((int *)q);}qsort(array,n,sizeof(array[0]),cmp)六类qsort排序方法:qsort函数很好用,但有时不太会用比如按结构体一级转载 2012-12-05 16:01:39 · 1080 阅读 · 0 评论 -
堆排序
记点关键点: 堆: 堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一颗完全树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆排序算法: 首先,先用BUILD-MA原创 2012-12-22 23:20:05 · 661 阅读 · 0 评论