排序算法論word版-資料下載頁
2025-01-07 16:04本頁面
【正文】 { large=r。 } } if(large!=i) { temp=A[large]。 A[large]=A[i]。 A[i]=temp。 maxHeap(A,len,large)。 } } /*建立大根堆 */ void buildMaxHeap(int A[],int len) { int i。 for(i=len/21。i=0。i) maxHeap(A,len,i)。 } /*堆排序 */ void maxHeapSort(int A[],int len) { int i,temp。 buildMaxHeap(A,len)。 printf(建立大跟堆 :\n)。 for(i=0。ilen。i++) printf(%3d,A[i])。 printf(\n)。 printf(大跟堆序列為 :\n)。 for(i=len。i1。i) { temp=A[0]。 A[0]=A[i1]。 A[i1]=temp。 printf(%3d,A[i1])。 buildMaxHeap(A,i1)。 } printf(\n)。 } /*測試堆排序 */ int main() { int i。 int A[11]={4,11,38,23,16,98,10,14,81,78,66}。 printf(源序列為： \n)。 for(i=0。i11。i++) { printf(%3d,A[i])。 } printf(\n)。 maxHeapSort(A,11)。 printf(排序后為： \n)。 for(i=0。i11。i++) { printf(%3d,A[i])。 } printf(\n)。 } 三、 總結(jié) 選擇排序、快速排序、希爾排序、堆排序不是穩(wěn)定的排序算法，而冒泡排序、插入排序、歸并排序和基數(shù)排序是穩(wěn)定的排序算法。其時間復雜度也不相同，雖然各自的排序原理不同，但是排序的最終結(jié)果相同。
公司管理相關(guān)推薦
鄂ICP備17016276號-1