程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言 最大堆排序

C語言 最大堆排序

編輯:關於C語言

C語言 最大堆排序


#include
using namespace std;

int left(int i){
	return 2*i;
}
int right(int i){
	return 2*i+1;
}
int parent(int i){
	return i/2;
}
void maxHeapify(int *arr, int length, int i){
	if(arr == 0 || i < 0){
		return ;
	}
	int l = left(i);
	int r = right(i);
	int largest = i;
	if(l < length && arr[l] > arr[largest]){
		largest = l;
	}
	if(r < length && arr[r] > arr[largest]){
		largest = r;
	}
	if(largest != i){
		int temp = arr[i];
		arr[i] = arr[largest];
		arr[largest] = temp;
		maxHeapify(arr, length, largest);
	}
}
void buildMaxHeap(int *arr, int length){
	if(arr == 0 || length <= 0){
		return;
	}
	for(int i=length/2-1; i>=0; i--){
		maxHeapify(arr, length, i);
	}
}
void maxHeapSort(int *arr, int length){
	if(arr == 0 || length <= 0){
		return;
	}
	int temp;
	for(int i=length; i>1; i--){
		temp = arr[i-1];
		arr[i-1] = arr[0];
		arr[0] = temp;
		buildMaxHeap(arr, i-1);
	}
}

int main(){
	int arr[7] = {2, 3, 5, 1, 8, 6, 4};
	maxHeapSort(arr, 7);
	for(int i=0; i<7; i++){
		printf("%d\n", arr[i]);
	}
	return 0;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved