黑马程序员技术交流社区

标题: 主流堆排序 [打印本页]

---

作者: 瑞雪雄起    时间: 2015-9-28 16:39
标题: 主流堆排序
public static void sift(int R[],int low,int high)
        {
        int i=low;
        int j=2*i;
        int tmp=R[i];
        while(j<=high)
        {
        if(j<high&&R[j]>R[j+1])
        j++;
        if(tmp>R[j])
        {
        R[i]=R[j];
        i=j;
        j=2*i;
        }
        else break;
        }
        R[i]=tmp;
        }
        public static void heapSort1(int R[],int n)
        {
        int i;
        int tmp;
        for(i=n/2;i>=1;i--)
        sift(R,i,n);
        for(i=n;i>=2;i--)
        {
        tmp=R[1];
        R[1]=R[i];
        R[i]=tmp;
        sift(R,1,i-1);
        }
        }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2