摘要：
摘要: 计数排序对a[0],...,a[n-1]进行排序，其中1 <= a[i] <= m 计数排序不是基于比较的排序方法，从而最坏情形下的运行时间也不受比较的排序方法最快O(nlgn)的限制。计数排序的运行时间是O(n+m)阅读全文幸运草 2010-01-18 15:50 发表评论 阅读全文
摘要：
1/**//*2*堆排序3*O(nlgn)4*/56#include<iostream>7#include<cstdlib>89#defineLEFT(i)(2*i+1)10#defineRIGHT(i)(2*i+2)11#definePARENT(i)((i-1)/2)1213usingnamespacestd;1415//交换两个元素值16voidswap(int&a,int&b);17//输出数组元素18voidprint(int*a,intn);1920//保持堆性质，当左右子树都是堆时，但a[i]可能违反堆性质时，调整成堆21voidMaxHe 阅读全文