排序
文章平均质量分 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 · 1074 阅读 · 0 评论 -
堆排序
记点关键点: 堆: 堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一颗完全树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆排序算法: 首先,先用BUILD-MA原创 2012-12-22 23:20:05 · 660 阅读 · 0 评论