蓝桥-树-堆排序

╰半橙微兮° 2022-07-12 03:48 91阅读 0赞

package com.jkxy.tree;
    public class TreeSort {
        static int h[]={
       0,99,5,36,7,22,17,46,12,2,19,25,28,1,92};
        static int num=14;
        static int j;
        public static void main(String[] args) {
            creat();
            for(j=1;j<=num;j++){
            System.out.print(h[j]+"|");
            }
            for(j=1;j<=14;j++){
                System.out.print(deletemax()+"/");
            }
    
        }
        public static void creat(){
            int i;
            for(i=num/2;i>=1;i--){
                siftdown(i);
            }
        }
        public static void siftdown(int i){
            int t,flag=0;
            while(i*2<=num&&flag==0){
                if(h[i]>h[i*2]) t=i*2;
                else t=i;
                if(i*2+1<=num){
                    if(h[t]>h[i*2+1]) t=i*2+1;
                }
                if(t!=i){
                    swap(t,i);
                    i=t;
                }else flag=1;
            }
        }
        static void swap(int x,int y){
            int t;
            t=h[x];
            h[x]=h[y];
            h[y]=t;
        }
        static int deletemax(){
            int t;
            t=h[1];
            h[1]=h[num];
            num--;
            siftdown(1);
            return t;
        }
    }
    /* 1.creat():创建堆，从最后一个非叶结点num/2到第一个结点调用siftdown(i) 2.siftdown(i):传入往下调整的结点i。结点i有儿子且有必要（t!=i而得的flag)调整就循环，记t为父节点左右子节点中最小值编号， t不等于父结点，swap(int x, int y)交换子父结点值，更新父结点编号为刚才交换的子结点编号 3.delemax():堆顶赋给t，把堆最后元素放堆顶，堆元素减1，从顶开始调整，返回t main()只需creat(），循环调用deletemax()num遍*/

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯 Huffman树

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数\{ pi\}=\{ p0, p1, …, pn\-1

女爷i/ 2024年03月27日 15:55/ 0 赞/ 53 阅读

相关排序-蓝桥杯

一、排序算法基于比较的低效算法: 选择排序、插入排序、冒泡排序。时间复杂度O(n2)。基于比较的高效算法: 归并排序、快速排序、堆排序。时间复杂度O

迷南。/ 2023年09月24日 17:49/ 0 赞/ 33 阅读

相关堆排序（树的结构）

[838. 堆排序 - AcWing题库][838. _ - AcWing] 视频（算法基础课）的：[AcWing 838. 堆排序 - AcWing][AcWing 838

忘是亡心i/ 2023年09月23日 22:30/ 0 赞/ 3 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 169 阅读

相关蓝桥-树-堆排序

package com.jkxy.tree; public class TreeSort { static int h[]={ 0

╰半橙微兮°/ 2022年07月12日 03:48/ 0 赞/ 92 阅读

相关蓝桥-算法-快速排序

package com.jkxy.quicksort; public class MyQuickSort \{ public static void main(Stri

曾经终败给现在/ 2022年07月11日 13:46/ 0 赞/ 145 阅读

相关蓝桥杯—排序

2016年第七届第4题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 11:25/ 0 赞/ 282 阅读

相关蓝桥杯 - 学生排序

这个题就是单纯的结构体排序问题，有一个小问题就是，冒泡排序是稳定排序，是不会打乱相同大小数字的顺序的，快速排序会打乱顺序。注意使用冒泡排序。 include<i

冷不防/ 2022年06月03日 10:53/ 0 赞/ 171 阅读

相关蓝桥杯-数列排序-java

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

妖狐艹你老母/ 2022年06月02日 10:15/ 0 赞/ 187 阅读

相关蓝桥-【数列排序】

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

素颜马尾好姑娘i/ 2022年03月01日 10:10/ 0 赞/ 172 阅读