Merge pull request #122 from py3-coder/main

Create Quicksort.java

Author: jvm-coder

Quicksort.java

@@ -0,0 +1,62 @@
+class QuickSort
+{
+	public static void main(String[]args)
+	{
+		int a[]={10,75,-15,17,0,-2};
+		QSort(a,0,a.length-1);
+		System.out.println("Sorted Array : ");
+        System.out.print("[");
+		for(int i=0;i<a.length;i++)
+		{
+            if(i == a.length-1)
+			    System.out.print(a[i]);
+            else
+                System.out.print(a[i] + ", ");
+		}
+        System.out.println("]");
+	}
+
+	public static void QSort(int a[],int l,int h)
+	{
+		if(l<h)
+		{
+			int loc=Partion(a,l,h);
+			QSort(a,l,loc-1);
+			QSort(a,loc+1,h);
+		}
+	}
+
+	public static int Partion(int a[],int l,int h)
+	{
+		int pivot = a[l];
+		int start=l;
+		int end=h;int tmp;
+
+		while(start < end)
+		{
+			while(start<=h && a[start]<=pivot)
+			{
+				start++;
+			}
+			while(a[end]>pivot)
+			{
+				end--;
+			}
+			if(start<end)
+			{
+				tmp=a[start];
+				a[start]=a[end];
+				a[end]=tmp;
+				
+				
+			}
+
+		}
+
+		
+		tmp=a[l];
+		a[l]=a[end];
+		a[end]=tmp;
+		return end;
+	}	
+}