Jump to content

Sorting arrays of objects


Draco18s
 Share

Recommended Posts

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.

Link to comment
Share on other sites

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.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

 Share



  • Recently Browsing

    • No registered users viewing this page.
  • Posts

    • REM Forge requires a configured set of both JVM and program arguments. REM Add custom JVM arguments to the user_jvm_args.txt REM Add custom program arguments {such as nogui} to this file in the next line before the %* or REM  pass them to this script directly "C:\Program Files\Java\jdk-17\bin\Java.exe" @user_jvm_args.txt @libraries/net/minecraftforge/forge/1.18.2-40.1.80/win_args.txt -Xmx8G -Xms8G %* pause     so I used it.
    • I created an SOUL_JAR Item that has been registered for each mob like - mod:soul_jar_minecraft_cow etc.. but it all has different registry names, i have a model file name soul_jar.json and i want to know how to bind each of those items to this class (When mod iterates through all of vanilla mobs and registering items for them).   I didn't found any info about it because all of info is outdated, and forge docs is complicated asf (i wish there would be more examples) i also used AI but it showing me only outdated info, but theres some code where i registering my item and trying to bind it to model ->   public static void register(IEventBus eventBus){ ITEMS.register(eventBus); Set<ResourceLocation> entityKeyList = ForgeRegistries.ENTITY_TYPES.getKeys(); for (ResourceLocation k : entityKeyList) { EntityType<?> entityType = ForgeRegistries.ENTITY_TYPES.getValue(k); if (!entityType.getCategory().equals(MobCategory.MISC)) { RegistryObject<Item> SOUL_JAR = ITEMS.register("soul_jar" + '_' + k.toString().replace(':', '_').replace('.', '_'), () -> new JarItem(new Item.Properties().rarity(Rarity.RARE).tab(ModTabs.MAGICAL_OBSESSION_JARS), entityType)); if (Thread.currentThread().getThreadGroup() == SidedThreadGroups.CLIENT) { ItemModelShaper itemModelShaper = Minecraft.getInstance().getItemRenderer().getItemModelShaper(); itemModelShaper.register(SOUL_JAR.get().asItem(), new ModelResourceLocation("item.soul_jar", "inventory")); } } } } I also have more questions like how to iterate through all other mods mobs also, or render mob inside of a jar in inventory, but i will try to figure it out.
    • I looked into OctoEconomyAPI and saw that it was a JAR api for fabric. This means you have a fabric mod in your mods folder. I downloaded your mod folder and wasted 2 solid hours creating a Python script to try to find the faulty mod, and eventually just gave up. I suggest you create two installations with half or the mods in each, find which one doesn't launch, cut that one in half, and repeat until you find the fabric mod. Investigué OctoEconomyAPI y vi que era una API JAR para fabric. Esto significa que tienes un mod de Fabric en tu carpeta de mods. Descargué su carpeta de mods y desperdicié 2 horas completas creando un script de Python para tratar de encontrar el mod defectuoso, y finalmente me di por vencido. Le sugiero que cree dos instalaciones con la mitad o las modificaciones en cada una, encuentre cuál no se inicia, córtela por la mitad y repita hasta que encuentre la modificación Fabric.   (The Python script I made is here): (El script de Python que hice está aquí):  
    • I've got it to work now. Instead of using the texture manager I used the Render System:   RenderSystem.setShaderTexture(0, new ResourceLocation("mcaquests", "textures/item/questbook.png"));  
  • Topics

×
×
  • Create New...

Important Information

By using this site, you agree to our Terms of Use.