S

BucketSort.java

@@ -0,0 +1,34 @@
+import java.util.*;
+
+public class BucketSort{
+
+   public static void sort(int[] a, int maxVal) {
+      int [] bucket=new int[maxVal+1];
+
+      for (int i=0; i<bucket.length; i++) {
+         bucket[i]=0;
+      }
+
+      for (int i=0; i<a.length; i++) {
+         bucket[a[i]]++;
+      }
+
+      int outPos=0;
+      for (int i=0; i<bucket.length; i++) {
+         for (int j=0; j<bucket[i]; j++) {
+            a[outPos++]=i;
+         }
+      }
+   }
+
+
+   public static void main(String[] args) {
+      int maxVal=5;
+      int [] data= {5,3,0,2,4,1,0,5,2,3,1,4}; 
+
+      System.out.println("Before: " + Arrays.toString(data));
+      sort(data,maxVal);
+      System.out.println("After:  " + Arrays.toString(data));
+   }
+}
+

Sorting Algorithms/BubbleSort.java

@@ -0,0 +1,33 @@
+public class BubbleSort {
+    public static void BubbleSort( int [ ] no )
+    {
+        int j;
+        boolean flag = true;
+        int temp;
+
+        while ( flag )
+        {
+            flag= false;
+            for( j=0;  j < no.length -1;  j++ )
+            {
+                if ( no[ j ] < no[j+1] )
+                {
+                    temp = no[ j ];
+                    no[ j ] = no[ j+1 ];
+                    no[ j+1 ] = temp;
+                    flag = true;
+                }
+            }
+        }
+
+        for(int p = 0 ;p<no.length;p++)
+        {
+            System.out.println(" "+no[p]);
+        }
+    }
+
+    public static void main(String[] args) {
+        int[] no = {10,20,30,70,90,02,03,05,65,72,23};
+        BubbleSort(no);
+    }
+}

Sorting Algorithms/BucketSort.java

@@ -0,0 +1,34 @@
+import java.util.*;
+
+public class BucketSort{
+
+   public static void sort(int[] a, int maxVal) {
+      int [] bucket=new int[maxVal+1];
+
+      for (int i=0; i<bucket.length; i++) {
+         bucket[i]=0;
+      }
+
+      for (int i=0; i<a.length; i++) {
+         bucket[a[i]]++;
+      }
+
+      int outPos=0;
+      for (int i=0; i<bucket.length; i++) {
+         for (int j=0; j<bucket[i]; j++) {
+            a[outPos++]=i;
+         }
+      }
+   }
+
+
+   public static void main(String[] args) {
+      int maxVal=5;
+      int [] data= {5,3,0,2,4,1,0,5,2,3,1,4}; 
+
+      System.out.println("Before: " + Arrays.toString(data));
+      sort(data,maxVal);
+      System.out.println("After:  " + Arrays.toString(data));
+   }
+}
+