Add files via upload

Author: ultemateaziz

Quicksort1.java

@@ -0,0 +1,147 @@
+import java.util.Random;
+
+import java.util.Scanner;
+
+/**
+ *
+ * @author ELCOT
+ */
+public class Quicksort1 
+{
+  
+private int[] a;
+  
+void input ()
+  {
+    
+Scanner sc = new Scanner (System.in);
+    
+Random rm = new Random ();
+    
+System.out.print ("Enter the total numbers: ");
+    
+int n = sc.nextInt ();
+    
+a = new int[n];
+    
+for (int i = 0; i < n; i++)
+      {
+	
+a[i] = rm.nextInt (1000);	// Generates random numbers 0-999
+  } 
+} 
+void display () 
+  {
+  
+for (int i:a)
+      
+      {
+	
+System.out.print (i + " ");
+  
+} 
+} 
+void sort () 
+  {
+    
+quicksort (0, a.length - 1);
+  
+} 
+void quicksort (int left, int right) 
+  {
+    
+if (left < right)
+      
+      {
+	
+int s = partition (left, right);
+	
+quicksort (left, s - 1);
+	
+quicksort (s + 1, right);
+      
+}
+  
+} 
+int partition (int left, int right) 
+  {
+    
+int pivot = a[left];
+    
+int i = left;
+    
+int j = right + 1;
+    
+    do
+      
+      {
+	
+	do
+	  
+	  {
+	    
+++i;
+	  
+}
+	while (i < right && a[i] < pivot);
+	
+	do
+	  
+	  {
+	    
+--j;
+	  
+}
+	while (a[j] > pivot);
+	
+swap (i, j);
+      
+}
+    while (i < j);
+    
+swap (i, j);		// undo last swap
+    swap (left, j);
+    
+return j;
+  
+}
+  
+private void swap (int i, int j) 
+  {
+    
+int temp = a[i];
+    
+a[i] = a[j];
+    
+a[j] = temp;
+  
+} 
+public static void main (String args[]) 
+  {
+    
+Quicksort1 sorter = new Quicksort1 ();
+    
+sorter.input ();
+    
+System.out.println ("Array before sorting");
+    
+sorter.display ();
+    
+long startTime = System.nanoTime ();
+    
+sorter.sort ();
+    
+long endTime = System.nanoTime ();
+    
+double duration = (endTime - startTime) / 1000000.00;
+    
+//divide by 1000000 to get milliseconds.
+      System.out.println ("\nArray After sorting");
+    
+sorter.display ();
+    
+System.out.println ("\nTime for sorting is " + duration +
+			 " milli seconds");
+
+} 
+}