• <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)  編輯 收藏 引用
            色偷偷偷久久伊人大杳蕉| 欧美麻豆久久久久久中文| 亚洲国产精品无码久久一区二区 | 亚洲AV无一区二区三区久久| 97久久国产露脸精品国产| 久久精品国产亚洲av日韩| 99久久人妻无码精品系列蜜桃| 亚洲国产精品久久久久网站| 一本大道久久香蕉成人网| 国产精品天天影视久久综合网| 久久精品无码免费不卡| 久久精品九九亚洲精品| 久久久久久久久久免免费精品| 亚洲色大成网站www久久九| 国产精品伦理久久久久久| 无码AV波多野结衣久久| 久久97久久97精品免视看| 久久国产精品成人影院| 日本WV一本一道久久香蕉| 嫩草影院久久99| 久久香蕉超碰97国产精品 | 亚洲va久久久噜噜噜久久| 国产精品无码久久久久| 久久ww精品w免费人成| 无码任你躁久久久久久老妇App| 国产精品激情综合久久| 久久99国产精品久久99| 亚洲中文久久精品无码| 亚洲伊人久久综合影院| 久久影院午夜理论片无码| 国产精品久久久天天影视香蕉| 久久精品国产精品青草app| 久久精品欧美日韩精品| 久久av无码专区亚洲av桃花岛| 色老头网站久久网| 香蕉久久夜色精品国产尤物| 久久综合久久综合亚洲| 一本色道久久88综合日韩精品 | 久久久久99精品成人片牛牛影视 | 国产高潮久久免费观看| 国内精品久久久久久麻豆|