堆排序原理很簡單，這里不再講述。

C語言實現

#include<stdio.h> //大根堆，即結果從大到小 void adjust(int a[], int k, int len) {//調整以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]的孩子值較大的下標if (a[i] <= a[0])break;else {//把值較大的調整到雙親結點a[k] = a[i];k = i;}}a[k] = a[0]; }//構建堆 void build(int a[], int len) {for (int i = len / 2; i>0; i--) {adjust(a, i, len);} }//輸出結果，每次輸出調整堆 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]不存放數據int len=(sizeof(num)/sizeof(num[0]))-1;build(num, len);output(num, len); }

Java實現

class heap{int num[];int len;heap(int num[],int len){this.num=num;this.len=len;build();//構建堆}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]的孩子值較大的下標if (num[i] <= num[0])break;else {//把值較大的調整到雙親結點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]不存放數據//構建的是大根堆int len=num.length-1;heap h=new heap(num,len);h.output();} }

python實現

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()

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。