Bucket sort java

public class Main 
{
   public static int[] bucket_sort(int[] arr, int max_value) 
    {
        int[] bucket = new int[max_value + 1];
        int[] sorted_arr = new int[arr.length];
 
        for (int i= 0; i <arr.length; i++)
            bucket[arr[i]]++;
 
        int pos = 0;
        for (int i = 0; i < bucket.length; i++)
            for (int j = 0; j < bucket[i]; j++)
                sorted_arr[pos++] = i;
 
        return sorted_arr;
    }
 
 
    static int maxValue(int[] arr) 
    {
        int max_value = 0;
        for (int i = 0; i < arr.length; i++)
            if (arr[i] > max_value)
                max_value = arr[i];
        return max_value;
    }
 
    public static void main(String args[]) 
    {
        int[] arr ={80, 50, 30, 10, 90, 60, 0, 70, 40, 20, 50};
        int max_value = maxValue(arr);
 
        System.out.print("\nOriginal : ");
        System.out.println(Arrays.toString(arr));
 
        System.out.print("\nSorted : ");
        System.out.println(Arrays.toString(bucket_sort(arr,max_value)));

    }
}

Similar codes

3 votes318 views2 answers
Javafx file to image
Java
2 votes334 views1 answer
Textfield set value flutter
Java
3 votes335 views1 answer
How to learn java in one day
Java
6 votes502 views2 answers
Java.lang.NoClassDefFoundError: Could not initialize class org.codehaus.groovy.vmplugin.v7.Java7
Java
101 votes407 views3 answers
Java math random
Java
0 vote340 views1 answer
Intent flag clear task
Java
0 vote331 views1 answer
Input string a list in java
Java
0 vote309 views2 answers
How to convert iso-8859-1 to utf-8 in java
Java
6 votes309 views3 answers
Print map in java
Java
9 votes328 views2 answers
Unrecognized option: --version Error: Could not create the Java Virtual Machine. Error: A fatal exception has occurred. Program will exit.
Java