专注于互联网--专注于架构

排序算法堆排序:堆排序算法的实现

#include <stdio.h> void adjust(int *list,const int root,const int n); void HeapSort(int *list,const int n) { int i=0; for(i=n/2;i>=1;i--) adjust(list,i-1,n); int t=list[n]; list[n]=list[0]; list[0]=t; if(n>1) HeapSort(list,n-1); else { int t=list[1]; list[1]=list[0]; list [阅读全文] [PDF]