堆排序-創(chuàng)新互聯(lián)

#include
void Show(int  arr[], int n)
{
    int i;
    for ( i=0; ia[i])//根比左右都大，跳出循環(huán)
			break;
        else{
			a[start] = a[i];//把孩子子樹(shù)中大的值放在父節(jié)點(diǎn)
			start = i;
		}
    }
    a[start] = temp;
}
int* HeapBuild(int array[], int length)
{
	int i;
    for ( i = length / 2 - 1; i >= 0; i--)
    {
        HeapAdjust(array, i, length);
    }
    return array;
}
// 堆排序算法
int* HeapSort(int a[],int length){
	int i;
	a = HeapBuild(a,length);
	for(i = length-1;i>0;i--){
		Swap(&a[0],&a[i]);
		HeapAdjust(a,0,i);
	}
	return a;
}
int main()
{   //測(cè)試數(shù)據(jù)
	int *a;
    int arr_test[10] = { 8, 4, 2, 3, 5, 1, 6, 9, 0, 7 };
	Show(arr_test,10);
	a = HeapSort(arr_test,10);
	Show(a,10);
    return 0;
}

優(yōu)化：
#include 
#include 
int * DuiPaixu(int a[],int n){
  int end = n,i,t,x,y;
  while(end >= 1){
      while(1){
           int flag = 0;
           i=end/2;
           while(i > 0){
               if(a[i] < a[2*i]){
                 t = a[i];
                 a[i] = a[2*i];
                 a[2*i] = t;
                 flag = 1;
               }
               if(2*i+1 <= end&&a[i] < a[2*i+1]){
                 x = a[i];
                 a[i] = a[2*i+1];
                 a[2*i+1] = x;
                 flag = 1;
               }
               i--;
           }
           if(!flag)
               break;
      }        
      y = a[1];
      a[1] = a[end];
      a[end] = y;
      end--;    
  }
  return a;
}
void Print(int a[],int n){
    int i;
    for(i=1;i<=n;i++){
        printf("%5d",a[i]);
    }
}
int main(void){
    int n,i;
    int * a;
    printf("請(qǐng)輸入數(shù)組長(zhǎng)度n=  ");
    scanf("%d",&n);
    a=(int*)malloc(n*sizeof(int));
    printf("請(qǐng)輸入數(shù)組元素: ");
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
    } 
    a = DuiPaixu(a,n);
    Print(a,n);
    return 0;
}

在做網(wǎng)站、網(wǎng)站設(shè)計(jì)中從網(wǎng)站色彩、結(jié)構(gòu)布局、欄目設(shè)置、關(guān)鍵詞群組等細(xì)微處著手，突出企業(yè)的產(chǎn)品/服務(wù)/品牌，幫助企業(yè)鎖定精準(zhǔn)用戶(hù)，提高在線咨詢(xún)和轉(zhuǎn)化，使成都網(wǎng)站營(yíng)銷(xiāo)成為有效果、有回報(bào)的無(wú)錫營(yíng)銷(xiāo)推廣。創(chuàng)新互聯(lián)公司專(zhuān)業(yè)成都網(wǎng)站建設(shè)十余年了，客戶(hù)滿(mǎn)意度97.8%，歡迎成都創(chuàng)新互聯(lián)客戶(hù)聯(lián)系。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)標(biāo)題：堆排序-創(chuàng)新互聯(lián)
轉(zhuǎn)載來(lái)源：http://m.jiaotiyi.com/article/djeoes.html