Search the Forums BEFORE making a new post.

Sorting arrays of objects

Posted June 22, 201312 yr

BlockDescriptor is a Mystcraft API class, it contains block ID, block metadata, and an instability function that returns an integer.

I'm trying to sort the array from lowest to highest instability (so that the most unstable material is rarer than the more stable materials).

For some reason, allBlocks[0] is ended up as the most unstable (between the 4 blocks I've been using as a test), but the rest of the array is sorted correctly.

Input order is Dirt, Diamond Ore, Coal Ore, Birtch Logs (instability values of 0, 1000, 100, 0 respectively).

Output order is Diamond Ore, Dirt, Birtch Logs, Coal Ore.

What is wrong with my sort function?

private BlockDescriptor[] sortDescriptors(BlockDescriptor[] allBlocks, int left, int right)
    {
        int pivot = 0;

        if (left < right)
        {
            pivot = partition(allBlocks, left, right, pivot);
            allBlocks = sortDescriptors(allBlocks, left, pivot - 1);
            allBlocks = sortDescriptors(allBlocks, pivot + 1, right);
        }

        return allBlocks;
    }

    private int partition(BlockDescriptor[] allBlocks, int left, int right, int index)
    {
        int pivotValue = allBlocks[index].getInstability(2000);
        //swap pivot to the end
        BlockDescriptor temp = allBlocks[right];
        allBlocks[right] = allBlocks[index];
        allBlocks[index] = temp;
        int storeIndex = left;

        for (int i = left; i < right; i++)
        {
            if (allBlocks[i].getInstability(2000) <= pivotValue)
            {
                temp = allBlocks[i];
                allBlocks[i] = allBlocks[storeIndex];
                allBlocks[storeIndex] = temp;
                storeIndex++;
            }
        }

        temp = allBlocks[right];
        allBlocks[right] = allBlocks[storeIndex];
        allBlocks[storeIndex] = temp;
        return storeIndex;
    }

Apparently I'm a complete and utter jerk and come to this forum just like to make fun of people, be confrontational, and make your personal life miserable. If you think this is the case, JUST REPORT ME. Otherwise you're just going to get reported when you reply to my posts and point it out, because odds are, I was trying to be nice.

Exception: If you do not understand Java, I WILL NOT HELP YOU and your thread will get locked.

DO NOT PM ME WITH PROBLEMS. No help will be given.

Quote

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.

Reply to this topic...

https://forums.minecraftforge.net/topic/9337-sorting-arrays-of-objects/

Followers

Go to topic listing

IPS spam blocked by CleanTalk.

Announcements

How do I remove 3d headlayer on NPC's skin in CustomNpc? (1.16.5)

I do have to add that this is my answer for 1.12.2 but it should ALSO work for future versions.

By Tiny_Sly · 20 minutes ago20 min
How do I remove 3d headlayer on NPC's skin in CustomNpc? (1.16.5)

I know this was posted almost 3 years ago but this is for anyone who is still looking for an answer.

First, find your config folder. -> C:\Users\ (desktop user's name) \curseforge(or the application where you've downloaded you mod)\minecraft\Instances\config (The config folder should be in the same folder as your mods folder.) Once you click on the config folder, search for CustomNpcs.cfg. Once found, click on it (you can edit it using notepad) and search for the line "headweartype". Set the value to 0 if you want a 2d head layer, set it to 1 for a 3d head layer. Then save the options and you should be good to go from there! :)

By Tiny_Sly · 26 minutes ago26 min
[1.16.1]Render enchanted glint to item

ik this was 5 years ago but is this the same in 1.20? or is there a different method?

By FireDude123 · Sunday at 08:55 PM1 day
🎯 Elivius Needs You! Staff Wanted In All Positions! [Looking for Staff]

🌍 Elivius — Building a Legendary Minecraft Experience

Elivius is more than just a Minecraft server — it’s a vision. For years, our world has been in development, on and off, shaped by a small but passionate team. Now, we’re pushing forward with full force to create something unforgettable: a Towny-based survival experience enriched with custom quests, seasonal events, minigames, immersive builds, and unique features you won’t find anywhere else.

✨ Our Vision & Goals
Create a community-first server that feels alive, fair, and fun.
Build immersive seasonal events that keep players engaged year-round.
Develop custom content that brings personality and depth to Towny survival.
Grow Elivius into a credible, long-term project with transparency, quality, and heart.

We’ve already built the foundation, tested systems, and proven our resilience. Now, we’re looking for talented volunteers to join us and help Elivius become everything we know it can be.

⚒️ Recruiting Passionate Volunteers

Elivius is a volunteer project. While we don’t offer pay, we do provide:
🎁 Staff-exclusive giveaways (Nitro, rewards, in-game perks).
🏆 A chance to shape one of the most ambitious Towny servers.
💡 An opportunity to learn, grow, and leave your mark on something players will remember.
❤️ A welcoming, close-knit team that feels more like family.

We’re currently looking for:

🟦 Helper (Moderation Team)
Front-line moderators who answer questions, enforce rules, and keep the server safe and welcoming.

🟩 Builder
Creative builders who design spawns, event maps, and breathtaking seasonal builds.

🟨 Content Team
Configuration editors who bring features to life using plugins, resource packs, quests, menus, and systems.

🟦 Developer
Backend coders who create and maintain custom plugins, optimize performance, and bring new mechanics to life.

🟪 Media Team
Artists, editors, and designers who create graphics, trailers, animations, and promo content.

🟧 Content Creator
Streamers and YouTubers who help grow our player base. Creators get promotions and commissions on purchases through their codes.

🚀 Be Part of the Future of Elivius

We’re still small, but our ambitions are huge. With your help, we can turn Elivius into a legendary community where players feel at home and excited to return.

📌 All requirements are currently waived to help motivated applicants get started.
💬 Join our Discord and apply in the #staff-applications channel today!
👉 https://discord.gg/4HBU5tBDqc

Elivius wants YOU. Let’s build something unforgettable, together.

By AidenJules_ · Posted Sunday at 03:58 AM1 day
[1.21.3] How to add effects to food?

game changed the way you create foods.
for example minecraft 1.21.8 code for the golden apple is

Foods.java
public static final FoodProperties GOLDEN_APPLE = new FoodProperties.Builder().nutrition(4).saturationModifier(1.2F).alwaysEdible().build();

Items.java
public static final Item GOLDEN_APPLE = registerItem("golden_apple", new Item.Properties().food(Foods.GOLDEN_APPLE, Consumables.GOLDEN_APPLE));

Consumables.java
public static final Consumable GOLDEN_APPLE = defaultFood() .onConsume( new ApplyStatusEffectsConsumeEffect( List.of(new MobEffectInstance(MobEffects.REGENERATION, 100, 1), new MobEffectInstance(MobEffects.ABSORPTION, 2400, 0)) ) )

By LordCambion · Saturday at 01:38 PM2 days

Tiny_Sly

Sign In

Sorting arrays of objects

Featured Replies

Join the conversation

Posts

How do I remove 3d headlayer on NPC's skin in CustomNpc? (1.16.5)

How do I remove 3d headlayer on NPC's skin in CustomNpc? (1.16.5)

[1.16.1]Render enchanted glint to item

🎯 Elivius Needs You! Staff Wanted In All Positions! [Looking for Staff]

[1.21.3] How to add effects to food?

Who's Online (See full list)

Important Information

Account

Navigation

Search

Configure browser push notifications

Chrome (Android)

Chrome (Desktop)

Safari (iOS 16.4+)

Safari (macOS)

Edge (Android)

Edge (Desktop)

Firefox (Android)

Firefox (Desktop)