堆排序是一種常見的排序算法，其時(shí)間復(fù)雜度為O(logN)，重要思想為建堆取極值，根據(jù)需求進(jìn)行排序，如下圖：

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：做網(wǎng)站、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的西安網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

   值得思考的是，二次建堆的過程中，實(shí)際上是沒有必要將所有元素都進(jìn)行下調(diào)，只需要將根進(jìn)行下調(diào)：

   實(shí)現(xiàn)代碼如下：

template //建立仿函數(shù)模板滿足排序需求
struct CompMax
{
	bool operator()(const T& a, const T& b)
	{
		return a > b;
	}
};
template 
struct CompMin
{
	bool operator()(const T& a,const T& b)
	{
		return a < b;
	}
};
template  >
static void HeapSort(vector&list)
{
	size_t size = list.size();
	GetHeap(list, size);
	swap(list[0], list[size - 1]);
	while (--size > 1)
	{
		adjustdown(0, size, list);
		swap(list[0], list[size - 1]);
	}


}
template  >
void adjustdown(int index, size_t size, vector&list)
{
	Com comp;
	size_t parent = index;
	size_t child = parent * 2 + 1;
	while (child < size)
	{
		if (child + 1 < size)
			child = child = comp(list[child], list[child + 1]) ? child : child + 1;
		if (!comp(list[parent], list[child]))
		{
			std::swap(list[child], list[parent]);
			parent = child;
			child = parent * 2 + 1;

		}
		else
			break;
	}
}
template  >
static void GetHeap(vector&list, size_t size)
{
	size_t parent = (size - 2) / 2;
	int begin = parent;
	Com comp;
	while (begin >= 0)
	{
		size_t child = parent * 2 + 1;
		while (child
   如有不足，希望指正，有疑問也希望提出
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。
            

            新聞名稱：堆排序算法思路詳解-創(chuàng)新互聯(lián)            

            本文路徑：http://weahome.cn/article/ddphoj.html