• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

             

            void AdjustNode(double *Array,int position,int n)//n是數(shù)組中元素的個數(shù),position是當(dāng)前要調(diào)整的位置
            {

                
            int left_child=2*(position+1)-1;
                
            int right_child=2*(position+1);
                
            if (left_child>=n)
                {
                    
            return;
                }
                
            double tmp;
                
            if (Array[position]<Array[left_child])
                {
                    tmp
            =Array[position];
                    Array[position]
            =Array[left_child];
                    Array[left_child]
            =tmp;
                    AdjustNode(Array,left_child,n);
                }
                
            if (Array[position]<Array[right_child])
                {
                    tmp
            =Array[position];
                    Array[position]
            =Array[right_child];
                    Array[right_child]
            =tmp;
                    AdjustNode(Array,right_child,n);
                }
            }
            void HeapSort(double *Array,int n)
            {
                
            for (int i=n/2;i>=0;i--)
                {
                    AdjustNode(Array,i,n);
                }
                
            double tmp;
                
            for (int i=0;i<n;i++)
                {
                    tmp
            =Array[0];//每次取根節(jié)點元素
                    Array[0]=Array[n-i-1];//把最后一個元素放到根節(jié)點上
                    Array[n-i-1]=tmp;//把排好序的數(shù)字放到后面
                    AdjustNode(Array,0,n-i-1);
                }
            }
            Posted on 2010-09-20 22:12 鄒敏 閱讀(232) 評論(0)  編輯 收藏 引用
            精品国产一区二区三区久久久狼| 久久久久一区二区三区| 精品久久久久久综合日本| 亚洲国产成人精品女人久久久| 99国产欧美精品久久久蜜芽 | 99久久国产亚洲高清观看2024| 天天综合久久一二三区| 久久久久亚洲精品男人的天堂| 久久精品一区二区影院| 久久男人中文字幕资源站| 欧美久久综合九色综合| 久久久久久久97| 亚洲综合精品香蕉久久网97| 看久久久久久a级毛片| 国内精品久久久久| 欧美伊人久久大香线蕉综合 | 久久国产成人精品国产成人亚洲| 久久久久四虎国产精品| 亚洲精品无码久久毛片| 亚洲伊人久久大香线蕉综合图片| 亚洲精品无码专区久久久| 国产精品99久久免费观看| 久久强奷乱码老熟女网站| 久久精品国产亚洲AV无码麻豆| 欧美日韩中文字幕久久伊人| 国产精品99久久精品爆乳| 中文字幕无码久久精品青草| 99久久国产宗和精品1上映| 亚洲国产成人久久精品动漫| 久久亚洲高清综合| 91久久成人免费| 精品午夜久久福利大片| 精品国产青草久久久久福利| 精品久久久久久成人AV| 伊人久久五月天| 久久一区二区三区免费| 久久精品国产亚洲网站| 色婷婷综合久久久久中文一区二区 | 亚洲国产精品无码久久一区二区 | 久久久久久久人妻无码中文字幕爆 | 午夜欧美精品久久久久久久|