C語言堆排序問題排查-創(chuàng)新互聯(lián)

先上代碼

創(chuàng)新互聯(lián)IDC提供業(yè)務(wù):服務(wù)器托管,成都服務(wù)器租用,服務(wù)器托管,重慶服務(wù)器租用等四川省內(nèi)主機托管與主機租用業(yè)務(wù);數(shù)據(jù)中心含:雙線機房,BGP機房,電信機房,移動機房,聯(lián)通機房。

#include <stdio.h>
#include <stdlib.h>

void printf_array(int a[], int length)
{
    int i = 0;
    printf("array element:\n");
    for (i = 0; i < length; i++) {
        printf("%d\t",a[i]);
    }
    printf("\n");
}

void perDown(int a[], int parent, int length)
{
    int temp = a[parent];

    int child = 2 * parent + 1;
   while (child < length) {
        if(child + 1 < length && a[child+1] > a[child]) {//獲取較大的兒子節(jié)點
            child++;
        }

        if(a[child] > temp) {
            a[parent] = a[child];

            parent = child;
            child = parent * 2 + 1;
        } else {//跳出循環(huán)
            //a[parent] = temp;//為什么放在這里不好使呢？
            //懷疑編譯器進行了內(nèi)部優(yōu)化導(dǎo)致此問題，放在這里和放在while體外，原則上是一樣的意思
            break;
        }
    }
    a[parent] = temp;
    printf_array(a, length);
}
//構(gòu)建大根堆
void build_big_heap(int a[], int length)
{
    int i = 0 ;
    for (i = (length - 2) / 2; i >= 0; i--) {
        perDown(a, i, length);
    }
}

void heap_sort_increasing(int a[], int length)
{
    int i = 0;
    int temp = 0;
    build_big_heap(a, length);
    printf("=========================================\n");
    //去掉堆頭，重新排序
    for (i = length - 1; i > 0; i--) {
        temp = a[i];
        a[i] = a[0];
        a[0] = temp;
        perDown(a, 0, i);
    }
}

int main()
{
    int array[] = {4,2,5,1,7,3};
    printf_array(array, 6);
    heap_sort_increasing(array, 6);
    printf_array(array, 6);
    return 0 ;
}

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

本文名稱：C語言堆排序問題排查-創(chuàng)新互聯(lián)
文章出自：http://muchs.cn/article26/dpiojg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計、軟件開發(fā)、網(wǎng)站內(nèi)鏈、網(wǎng)站設(shè)計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)