diff --git a/QuickSort.java b/QuickSort.java new file mode 100644 index 0000000..7edf9ef --- /dev/null +++ b/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;ipivot) + { + end--; + } + if(start0;gap/=2) + { + + for(int i=gap;i=gap &&a[j-gap]>tmp) + { + a[j]=a[j-gap]; + j-=gap; + } + a[j]=tmp; + + } + } + + System.out.println("Sorted Array : "); + System.out.print("["); + for(int i=0;i