堆排序的从小到大以及从大到小排序Java实现

ゞ浴缸里的玫瑰 2024-04-03 13:05 102阅读 0赞

import java.util.Arrays;
    
    public class ss {
        
        public static int[] res;//从小到大排序这里可以删除
        public static void build(int[] a, int i, int len){
        
            int temp = a[i];
            for (int j = 2 * i; j < len; j *= 2) {
        
                if(j < len && a[j] < a[j + 1]){
        
                    j++;
                }
                if(temp >= a[j]) break;
                a[i] = a[j];
                i = j;
            }
            a[i] = temp;
    
        }
        public static void mySort(int[] a){
        
            for (int i = a.length / 2 - 1; i >= 0; i--) {
        
                build(a,i,a.length - 1);
            }
            for(int i = a.length - 1;i >= 0;i--){
        
                int temp = a[0];
                res[a.length - 1 - i] = temp;//从小到大排序这里可以删除
                a[0] = a[i];
                a[i] = temp;
                build(a,0,i - 1);
            }
        }
    
        public static void main(String[] args) {
        
            int[] a = {
        3,5,1,9,6,3,2};
            res = new int[a.length];//从小到大排序这里可以删除
            mySort(a);
            System.out.println(Arrays.toString(a)); //[1, 2, 3, 3, 5, 6, 9]
            System.out.println(Arrays.toString(res));//[9, 6, 5, 3, 3, 2, 1]
            //从小到大排序这里删除所有res的即可
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java 集合按照ASCII码从小到大（顺序）排序

package ForYYclock; import java.util.SortedMap; import java.util.Tree...

左手的ㄟ右手/ 2024年04月18日 08:56/ 0 赞/ 76 阅读

相关 Compare自定义排序，区分从大到小，从小到大

@Test public void test1(){ Goods[] arr = new Goods[6];

柔光的暖阳◎/ 2024年04月07日 12:07/ 0 赞/ 76 阅读

相关堆排序的从小到大以及从大到小排序Java实现

import java.util.Arrays; public class ss { public static i

ゞ浴缸里的玫瑰/ 2024年04月03日 13:05/ 0 赞/ 103 阅读

相关 C 从小到大排序

将数字按从小到大的的顺序进行排序输出，根据提示输入相应的数字个数，每输入一个数字要进行换行然后输入下一个数字，当三个数字完全输入之后点击回车，程序会根据从大到小的顺序进行数字的

柔光的暖阳◎/ 2023年07月14日 10:58/ 0 赞/ 21 阅读

相关学习：数组原地堆排序（从小到大排序）

学习：数组原地堆排序（从小到大排序） include <iostream> include <ctime> include <cstdlib>

妖狐艹你老母/ 2023年03月13日 02:24/ 0 赞/ 12 阅读

相关 NYOJ 41 三个数从小到大排序

三个数从小到大排序时间限制： 3000 ms | 内存限制： 65535 KB 难度： 0 描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整

约定不等于承诺〃/ 2022年09月19日 04:18/ 0 赞/ 201 阅读

相关冒泡排序实现从小到大排序

public static void bubbleSort(int[] arr){ if(arr==null&&arr.length<2){

桃扇骨/ 2022年05月22日 01:47/ 0 赞/ 192 阅读

相关从大到小排序，Comparator类型

import java.util.Arrays; import java.util.Comparator; public class Main \{ publ

港控/mmm°/ 2022年04月22日 07:06/ 0 赞/ 266 阅读

相关 mysql 从大到小排序

今天在使用mysql的时候，利用mysql链接的时候要清楚自己要查的主表在什么地方，还有就是order by 是从小到大排序的，从大到小排序为 select fro

本是古典何须时尚/ 2022年03月22日 11:58/ 0 赞/ 867 阅读

相关 c指针——数组按照从大到小排序

include "pch.h" include <stdio.h> //数组按照从大到小排序 void testsort() { v

た入场券/ 2022年02月05日 03:35/ 0 赞/ 275 阅读