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

堆排序 C語言實現版

編輯:關於C
#include 
#include 

void swap(int A[],int i,int j){
	int tmp = A[i];
	A[i] = A[j];
	A[j] = tmp;
}

void Max_Heap(int A[],int heap_size,int i){
	int l = 2 * i + 1,r = 2 * i + 2;
	int largest = i;
	if(lA[largest])
		largest = l;
	if(r < heap_size && A[r]>A[largest])
		largest = r;
	if(largest!=i){
		swap(A,largest,i);
		Max_Heap(A,heap_size,largest);
	} 
}

void buildHeap(int A[],int length){
	int i = length/2 - 1 , j;
	for(j = i;j>=0;j--){
		Max_Heap(A,length,j);
	}
}

void heapSort(int A[],int length){
	buildHeap(A,length);

	int i = length-1;
	for(i;i>=0;i--){
		swap(A,i,0);
		Max_Heap(A,i,0);
	}
}

int main(){
	int A[] = {9,8,1,6,5,4,3,2,7,0};
	heapSort(A,10);
	int i = 0;
	for(i;i<10;i++){
		printf("%d\t",A[i]);
	}
	printf("\n");
}

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