life02

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

堆排序

#include<iostream.h>

#define N 13

void sift(int* a,int low,int high){

int i=low;

int j=2*i;

int temp=a[i];

while(j<=high){

if (j<high && a[j]<a[j+1])

{

j++;

}

if (temp<a[j])

{

a[i]=a[j];

i=j;

j=2*i;

}else

break;

}

a[i]=temp;
}

void heap_sort(int* a,int n){

int i;

int temp;

for (i=n/2;i>=0;i--)

{

sift(a,i,n-1);

}

for (i=n-1;i>0;i--)

{

temp=a[0];

a[0]=a[i];

a[i]=temp;

sift(a,0,i-1);

}

void sort_print(int* a,int n){

for (int i=0;i<n;i++)

{

cout<<a[i]<<" ";

}

cout<<endl;

}

int main(){

int a[N]={34,34,566,66,77,8,989,6676,12323,89,90,123,4355};

sort_print(a,N);

heap_sort(a,N);

sort_print(a,N);

}

posted on 2009-09-28 22:28 life02 閱讀(234) 評論(0) 編輯收藏引用所屬分類: 算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 字符串循環移位 - 編程珠璣的一道題(轉) 堆排序算法的力量（轉李開復）---適合計算機專業新生把整數分解為連續整數之和（轉） memcpy代碼 linklist 直接插入排序 shell排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發

c++blog——游戲

c++學習

QQblog

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜