排序算法論word版(參考版)
2025-01-10 16:04本頁面
【正文】 。 } 三、 總結(jié) 選擇排序、快速排序、希爾排序、堆排序不是穩(wěn)定的排序算法，而冒泡排序、插入排序、歸并排序和基數(shù)排序是穩(wěn)定的排序算法。i++) { printf(%3d,A[i])。 for(i=0。 maxHeapSort(A,11)。i++) { printf(%3d,A[i])。 for(i=0。 int A[11]={4,11,38,23,16,98,10,14,81,78,66}。 } printf(\n)。 printf(%3d,A[i1])。 A[0]=A[i1]。i1。 printf(大跟堆序列為 :\n)。i++) printf(%3d,A[i])。 for(i=0。 buildMaxHeap(A,len)。i) maxHeap(A,len,i)。 for(i=len/21。 maxHeap(A,len,large)。 A[large]=A[i]。 } } if(rlen) { if(A[r]A[large]) { large=r。 large=i。 l=2*i。此外，堆排序僅需一個(gè)記錄大小的供交換用的輔助存儲(chǔ)空間。堆排序在最壞的情況下，其 時(shí)間復(fù)雜度： ? (nlgn )是不穩(wěn)定的排序算法 。不斷重復(fù)此過程直到有序區(qū)長度增長為n1，排序完成。 排序開始，首先輸出堆頂元素（因?yàn)樗亲钪担瑢⒍秧斣睾妥詈笠粋€(gè)元素交換，這樣，第 n個(gè)位置（即最后一個(gè)位置）作為有序區(qū)，前 n1 個(gè)位置仍是無序區(qū)，對無序區(qū)進(jìn)行調(diào)整，得到堆之后，再交換堆頂和最后一個(gè)元素，這樣有序區(qū)長度變?yōu)?2，不斷 進(jìn)行此操作，將剩下的元素重新調(diào)整為堆，然后輸出堆頂元素到有序區(qū)。 排序過程：堆排序是一種選擇排序。 若在輸出堆頂?shù)淖钚≈抵?，使得剩?n1個(gè)元素的序列重又建成一個(gè)堆，則得到 n個(gè)元素的次小值。ia≥ 1i2a? 時(shí)我們稱為最大化堆或大頂堆 (i=1,2,...,n)。 } 堆排序 堆的定義 :n個(gè)元素的序列 { 1a , 2a ,..., na }，當(dāng) i a ≤ i2a amp。i++) { printf(%d ,arry[i])。
公司管理相關(guān)推薦
鄂ICP備17016276號-1