堆排序原理很簡(jiǎn)單，這里不再講述。

C語言實(shí)現(xiàn)

#include<stdio.h> //大根堆，即結(jié)果從大到小 void adjust(int a[], int k, int len) {//調(diào)整以k為根的子樹a[0] = a[k];for (int i = 2 * k; i <= len; i *= 2) {if (i < len && a[i] < a[i + 1]) {i++;}//找到a[k]的孩子值較大的下標(biāo)if (a[i] <= a[0])break;else {//把值較大的調(diào)整到雙親結(jié)點(diǎn)a[k] = a[i];k = i;}}a[k] = a[0]; }//構(gòu)建堆 void build(int a[], int len) {for (int i = len / 2; i>0; i--) {adjust(a, i, len);} }//輸出結(jié)果，每次輸出調(diào)整堆 void output(int a[],int len) {for (int i = len; i > 0; i--) {printf("%d ", a[1]);a[1] = a[i];adjust(a, 1, i - 1);} } int main() {int num[] = { 100,2,80,3,70,5,4,15,1,7,8,6,10,30,9 };//a[0]不存放數(shù)據(jù)int len=(sizeof(num)/sizeof(num[0]))-1;build(num, len);output(num, len); }

Java實(shí)現(xiàn)

class heap{int num[];int len;heap(int num[],int len){this.num=num;this.len=len;build();//構(gòu)建堆}public void build() {int i;for(i=len/2;i>0;i--) {adjust(i,len);}}public void adjust(int k,int len) {num[0]=num[k];for (int i = 2 * k; i <= len; i *= 2) {if (i < len && num[i] < num[i + 1]) {i++;}//找到a[k]的孩子值較大的下標(biāo)if (num[i] <= num[0])break;else {//把值較大的調(diào)整到雙親結(jié)點(diǎn)num[k] = num[i];k = i;}}num[k] = num[0];}public void output() {for(int i=len;i>0;i--) {System.out.println(num[1]+" ");num[1]=num[i];adjust(1,i-1);}} }public class heapsort {public static void main(String []args) {int num[] = { 100,2,80,3,70,5,4,15,1,7,8,6,10,30,9 };//a[0]不存放數(shù)據(jù)//構(gòu)建的是大根堆int len=num.length-1;heap h=new heap(num,len);h.output();} }

python實(shí)現(xiàn)

def adjust( a, k, length):a[0]=a[k]i=2*kwhile i<=length:if i<length and a[i]<a[i+1]:i=i+1if a[i]<=a[0]:breakelse:a[k]=a[i]k=ii*=2a[k]=a[0]def build( a, length):i=length/2while i>0:adjust(a,i,length)i=i-1def output( a, length):i=lengthwhile i>0:print(a[1])a[1]=a[i]adjust(a,1,i-1)i=i-1def main():num = [100,2,80,3,70,5,4,15,1,7,8,6,10,30,9 ]length=len(num)-1;build(num,length)output(num,length)main()

總結(jié)

以上是生活随笔為你收集整理的堆排序可运行完整C语言，Java语言，python实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。